lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Grant Ingersoll <gsing...@apache.org>
Subject Re: Lucene Data Structures
Date Mon, 15 Dec 2008 13:30:40 GMT
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: java-user-unsubscribe@lucene.apache.org
> For additional commands, e-mail: java-user-help@lucene.apache.org
>

--------------------------
Grant Ingersoll

Lucene Helpful Hints:
http://wiki.apache.org/lucene-java/BasicsOfPerformance
http://wiki.apache.org/lucene-java/LuceneFAQ











---------------------------------------------------------------------
To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org


Mime
View raw message