Thanks Ian for your long answer :) :<br><br><div><span class="gmail_quote">2007/10/3, Ian S Eslick <<a href="mailto:eslick@csail.mit.edu">eslick@csail.mit.edu</a>>:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">






<div bgcolor="#ffffff">
<div><font face="Arial" size="2">When you say indexes are not sequential, do you 
mean UIDs are not sequentially allocated?  I think there is a BDB sequence 
issue that I've never worried about that jumps to the nearest 100 when you 
reconnect.</font></div></div></blockquote><div><br>Yes, it seems to be jumping by 100. <br></div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div bgcolor="#ffffff"><div><font face="Arial" size="2">  However, if you create anything other than a user object, you 
will also have gaps in the UID sequence so that's a fundamental issue.  
Don't assume anything about UIDs other than the fact that they are 
unique.</font></div></div></blockquote><div><br>Ok <br></div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><div bgcolor="#ffffff"><font face="Arial" size="2">
The first idea that occurs to me is to drop the 
idea of using an indexed class or standalone btrees and just build a red-black 
tree using object slots (you can inherit from a base class that implements the 
RB tree functionality).  This simultaneously solves the count problem and 
the access element # N problem.  </font></div></blockquote><div><br>Interesting. I'll have a look at them. </div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div bgcolor="#ffffff"><div><font face="Arial" size="2">Now there is a problem that you'll need one of 
these for each sorted order which for a list sorted many different ways is a 
problem.  Anyone know how SQL query systems implement this?</font></div></div></blockquote><div><br>No idea. <br></div><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div bgcolor="#ffffff">
<div><font face="Arial" size="2">Just remember that premature optimization is one of 
the four horseman of the apocalypse for the effective programmer.</font></div></div></blockquote><div><br>Thank you again for your answer and your advice.<br><br>Mariano</div></div>