Mailing-List: contact java-user-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: java-user@lucene.apache.org
Received-SPF: pass (athena.apache.org: local policy)
Message-ID: <494738A8.3020609@tachyontech.net>
Date: Tue, 16 Dec 2008 10:42:08 +0530
From: Prafulla Kiran <prafulla@tachyontech.net>
User-Agent: Thunderbird 2.0.0.18 (Windows/20081105)
MIME-Version: 1.0
To: java-user@lucene.apache.org
Subject: Re: Lucene Data Structures
References: <4945E7ED.4070002@tachyontech.net>
 <AB8937DF-282F-47F7-827C-4C39F2F323BB@apache.org>
In-Reply-To: <AB8937DF-282F-47F7-827C-4C39F2F323BB@apache.org>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit

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: 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
> ------------------------------------------------------------------------
>
>
> 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: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org