On Jun 2, 2011, at 8:31 AM, Steve Mallen wrote:

> Also, if you query for 
> values near the beginning of the list then the results are returned much 
> faster than values at the end of the list which adds to my suspicions 
> about how it's implemented.

Yes, if you ask to start at the millionth [1000000] item the server is going to 
linearly scan the first 999,999 items to figure out which one is the millionth. 
 If you start at a value such as "N" then the server can jump more directly to 
the right starting point (through binary search or lookup tables, depending on 
configuration).

-jh-

_______________________________________________
General mailing list
[email protected]
http://developer.marklogic.com/mailman/listinfo/general

Reply via email to