About indexing

Matthieu Patou mat at matws.net
Thu Dec 27 16:36:09 MST 2012

Hi Tridge,

2 years ago at SDC I remember that you made an explanation on indexing 
and how to improve things.
As I'm working on indexing stuff in TDB/LDB I'm trying to recall the 
details of this discussion as I kind of remember that you said that it 
could bring good improvements.
The fact is that I don't remember all of it, maybe you do ?

In order to help you to recover your memory I know for sure that at some 
point you talked about having 1 index sorted and because maintaining a 
sorted index can be expansive there was a potential second index (or 
overflow index) that was not sorted and that was at most 
sqrt(len(index1)) long in order to keep the search O(sqrt(n)/2).

I put Nadya in copy as she was also present during the explanation.



More information about the samba-technical mailing list