On Tue, Mar 13, 2012 at 11:33 PM, Randall Leeds <randall.le...@gmail.com> wrote: > On Mar 13, 2012 7:11 PM, "Paul Davis" <paul.joseph.da...@gmail.com> wrote: >> >> On Tue, Mar 13, 2012 at 5:50 PM, Bob Dionne >> <dio...@dionne-associates.com> wrote: >> > That's largely correct, though couchdb's btree is neither fish nor fowl. >> > >> > It doesn't have an order (B-trees generally do) and it does store > values in the inner nodes (B+trees do not) >> > >> >> The lack of order is the big thing. > > What is meant by order in this context?
Maximum number of elements in a node. Ie, the whole "every node except the root must have between N/2 and N elements at all times" thing.
