注:1.B-tree的所有结点都存数据;而B+tree只有叶子结点存数据,除叶子结点以外的其他结点都是索引,索引加载到内存,数据存在磁盘。
2.B-tree插数据从上往下,B+tree插数据从下往上。
3.m阶的可意思是每个结点最多可存的数据个数,通常由页存储量决定。
4.汉字一般用拼音作为索引