Return-Path: Delivered-To: apmail-lucene-java-user-archive@www.apache.org Received: (qmail 94897 invoked from network); 15 Dec 2008 05:16:30 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 15 Dec 2008 05:16:30 -0000 Received: (qmail 20520 invoked by uid 500); 15 Dec 2008 05:16:36 -0000 Delivered-To: apmail-lucene-java-user-archive@lucene.apache.org Received: (qmail 20479 invoked by uid 500); 15 Dec 2008 05:16:36 -0000 Mailing-List: contact java-user-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: java-user@lucene.apache.org Delivered-To: mailing list java-user@lucene.apache.org Received: (qmail 20468 invoked by uid 99); 15 Dec 2008 05:16:36 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 14 Dec 2008 21:16:36 -0800 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: local policy) Received: from [70.158.118.30] (HELO england.pageplanet.com) (70.158.118.30) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 15 Dec 2008 05:16:15 +0000 Received: from [192.168.1.122] (61.247.251.10) by england.pageplanet.com with ESMTP (Eudora Internet Mail Server 3.1.4) for ; Mon, 15 Dec 2008 00:15:58 -0500 Message-ID: <4945E7ED.4070002@tachyontech.net> Date: Mon, 15 Dec 2008 10:45:25 +0530 From: Prafulla Kiran User-Agent: Thunderbird 2.0.0.18 (Windows/20081105) MIME-Version: 1.0 To: java-user@lucene.apache.org Subject: Lucene Data Structures Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org 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