Hallo Patrick,
You are almost right with what you think that the "trie" algorithm does. The idea behind the trie algorithm is to match as most as possible matching documents per term and so the number of TermDocs seeks is low. This is done by using the most precise terms (that only match few documents) for the borders of the range and use the most unprecise terms for the center of the range (which match more documents). Because of the algorithm the maximum number of termdoc seeks is limited hard to an upper boundary dependent on the trie parameters, not the index size or if the range is very large [see javadocs and LUCENE-1470 for numbers]. Because of this all ranges execute in about the same time. Uwe ----- UWE SCHINDLER Webserver/Middleware Development PANGAEA - Publishing Network for Geoscientific and Environmental Data MARUM - University of Bremen Room 2500, Leobener Str., D-28359 Bremen Tel.: +49 421 218 65595 Fax: +49 421 218 65505 <http://www.pangaea.de/> http://www.pangaea.de/ E-mail: uschind...@pangaea.de _____ From: patrick o'leary [mailto:polear...@aol.com] Sent: Tuesday, December 16, 2008 4:51 PM To: java-dev@lucene.apache.org Subject: Re: [Fwd: Re: 2.9, 3.0 and deprecation] Yes, typo.. long day yesterday Uwe Schindler wrote: I've only read through the jdoc of tier so far, but I'm guessing it's doing a dictionary search and splitting the the index readers position based on the result being less than or greater than upper / lower values. Which may be faster than a TermDocs seek, and certainly worth while investigating. Do you mean JDOC of "Trie" here? Uwe --------------------------------------------------------------------- To unsubscribe, e-mail: java-dev-unsubscr...@lucene.apache.org For additional commands, e-mail: java-dev-h...@lucene.apache.org -- Patrick O'Leary AOL Local Search Technologies Phone: + 1 703 265 8763 You see, wire telegraph is a kind of a very, very long cat. You pull his tail in New York and his head is meowing in Los Angeles. Do you understand this? And radio operates exactly the same way: you send signals here, they receive them there. The only difference is that there is no cat. - Albert Einstein <http://www.linkedin.com/in/pjaol> View Patrick O Leary's LinkedIn profileView Patrick O Leary's profile
<<image001.gif>>
