B树动态查找

桶排序

LSD的基数排序适用于位数少的数列，如果位数多的话，使用MSD的效率会比较好

 

B树

http://www.blogjava.net/supercrsky/articles/185167.html

B树性质，都取上限

   2.根结点的儿子数为[2, M]；

       3.除根结点以外的非叶子结点的儿子数为[M/2, M]；

       4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）

 

https://blog.csdn.net/qq_35644234/article/details/66969238

插入和删除示意图，C++版本

https://blog.csdn.net/lijiecao0226/article/details/24191543

B+树实现

https://blog.csdn.net/u012334071/article/details/41377327?utm_source=blogxgwz1

B-树实现

B+，所有磁盘块被管理在叶子节点，动态可根据相应列可建立多个有效索引