Re: Data structure of a Lucene Index

2006-04-10 Thread Prasenjit Mukherjee
Dmitry Goldenberg wrote: Ideally, I'd love to see an article explaining both in detail: the index structure as well as the merge algorithm... From: Prasenjit Mukherjee [mailto:[EMAIL PROTECTED] Sent: Tue 3/28/2006 11:57 PM To: java-user@lucene.apache.org S

RE: Data structure of a Lucene Index

2006-04-06 Thread Dmitry Goldenberg
Ideally, I'd love to see an article explaining both in detail: the index structure as well as the merge algorithm... From: Prasenjit Mukherjee [mailto:[EMAIL PROTECTED] Sent: Tue 3/28/2006 11:57 PM To: java-user@lucene.apache.org Subject: Data structure

Re: Data structure of a Lucene Index

2006-03-30 Thread Doug Cutting
I talked about this a bit in a presentation at Haifa last year: http://www.haifa.ibm.com/Workshops/ir2005/papers/DougCutting-Haifa05.pdf See the section on "Seek versus Transfer". Doug Prasenjit Mukherjee wrote: It seems to me that lucene doesn't use B-tree for its indexing storage. Any paper

Re: Data structure of a Lucene Index

2006-03-29 Thread Prasenjit Mukherjee
I have already gone through the fileformat. What I was looking for, is the underlying theory behind the chosen fileformats. I am sure those fileformats were decided based on some theoritical axioms. --prasen [EMAIL PROTECTED] wrote: On Mar 28, 2006, at 11:57 PM, Prasenjit Mukherjee wrote:

Re: Data structure of a Lucene Index

2006-03-29 Thread Erik Hatcher
On Mar 28, 2006, at 11:57 PM, Prasenjit Mukherjee wrote: It seems to me that lucene doesn't use B-tree for its indexing storage. Any paper/article which explains the theory behind data- structure of single index(segment). I am not referring to the merge algorithm, I am curious to know the

Data structure of a Lucene Index

2006-03-28 Thread Prasenjit Mukherjee
It seems to me that lucene doesn't use B-tree for its indexing storage. Any paper/article which explains the theory behind data-structure of single index(segment). I am not referring to the merge algorithm, I am curious to know the storage structure of a single optimized lucene index. Any po