标签：技术 命中 http logs 索引 存储 范围 基础 log
B-树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；
B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；
B*树： 是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针；在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率从1/2提高到2/3；
B-树
B+树
B*树
标签：技术 命中 http logs 索引 存储 范围 基础 log
原文地址：http://www.cnblogs.com/hellochennan/p/6653824.html
