Я хочу создать простую функцию индексации поисковой системы без какого-либо API, например, Lucene. В инвертированном индексе мне просто нужно записать основную информацию о каждом слове, например, docID, должность и частота.

Теперь у меня есть несколько вопросов:

What kind of data structure is often used for building inverted index? Multidimensional list?

After building the index, how to write it into files? What kind of format in the file? Like a table? Like drawing a index table on paper?