索引数据结构其他数据结构和B+树相比的劣势
搜索树
劣势:当序列有序的时候,搜索树会成一条链表,查询地址时间几乎是线性的
红黑树
劣势:树太高,导致树不是太高的前提下不能储存太多索引,一页不能填满,浪费固态硬盘空间
B树(B+树究竟比B+树好在哪里?)
劣势
- B树是非聚集索引,每个节点包含了所有信息,所以同样的索引,势必会增加树高,影响效率
- B树叶节点没有用指针连起来,所以范围查询没有B+树来的高效
其他相关问题
为何么推荐B+树主键整数自增?
因为自增可以保证B+树从左到右开始扩展,避免过多的合并和分裂,如果使用字符串主键或者随机主键,就会导致数据随机插入效率变差