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