Does Lucene use a BTree kind of structure for storing the index (atleast in the
memory) .? or is it just a list. Based on the file format in the index
directory ( where in the terms are are lexicographically sorted in one of the
files ) I am not sure if BTree is used. ( Because constructing a
I had looked at the document you had listed as well as used a Hex editor to
look at the segment files. .That is how I came to know about the lexicographic
sorting. But was not sure if BTree is used. If I understand correctly a Binary
tree (i.e each node only 2 children) or a high order Ba
This question is based on the file format document.
http://lucene.apache.org/java/docs/fileformats.html
The following is my understanding. Is this correct
1) The .frq file is the most important file and that is where we get the
mapping of terms to documents.
2) The .prx file is used f
