t******e 发帖数: 43 | 1 B+树是个经典索引树,里面每个node里有一个order,决定了该node的
children个数。可是这个order具体是由什么决定的呢?很疑惑。 | h*******e 发帖数: 225 | 2 这跟具体的应用有关,比如一个database的索引,通常都设计成是一个page的大小,便
于swapping, 这样order就确定了. 另外有时候需要在capacity和height见做tradeoff,
这两个也决定了order.
【在 t******e 的大作中提到】 : B+树是个经典索引树,里面每个node里有一个order,决定了该node的 : children个数。可是这个order具体是由什么决定的呢?很疑惑。
|
|