On Jan 20, 2014, at 12:19 PM, Stefan Klein <st.fankl...@gmail.com> wrote:

> a performance impact of random document ids.
> If the document ids are not sequential larger portions of the b-tree need
> to be rewriten.
> Is this related only to inserts or also to updates?

It only applies to inserts, because if nodes are added to the b-tree in random 
order, more rebalancing will be necessary. Adding them in sequential order is 
more optimal.

Updates don't change the structure of the tree (only the contents of leaf 
nodes) so their ordering doesn't matter as much.

—Jens

Reply via email to