Well, I have seen this link many times before. It doesn't really explain
the data structures part of it. Perhaps I should have asked my question
this way:
"What data structures are being used by Lucene to read the posting lists
from the index ?" .
My guess is that a hash table is being used for reading the postings of
each term, with the key being the term and the hash value being a multi
level skip list.
Please correct me if I am wrong.
Regards,
Prafulla
Grant Ingersoll wrote:
http://lucene.apache.org/java/2_4_0/fileformats.html
On Dec 15, 2008, at 12:15 AM, Prafulla Kiran wrote:
Hi Everybody,
Could someone please explain the actual data structures being used by
Lucene for storing the postings list in the index. I see a file
called MultileveSkipListReader and MultiLevelSkipListWriter. Is
lucene using Multi-level skip lists behind the scenes, for
maintaining the index ? I want to understand clearly the actual data
structure being used by lucene for storing the index and postings
list, so that I can deduce the complexity for reading from that
datastructure and decide whether my application would scale as per my
requirements while using Lucene. So, someone please give me some
pointers to the data structures being used by Lucene .
TIA,
Prafulla
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
--------------------------
Grant Ingersoll
Lucene Helpful Hints:
http://wiki.apache.org/lucene-java/BasicsOfPerformance
http://wiki.apache.org/lucene-java/LuceneFAQ
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
------------------------------------------------------------------------
No virus found in this incoming message.
Checked by AVG - http://www.avg.com
Version: 8.0.176 / Virus Database: 270.9.18/1848 - Release Date: 12/14/2008 12:28 PM
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
