JAVA MYSQL_索引数据结构

索引数据结构其他数据结构和B+树相比的劣势

搜索树

劣势：当序列有序的时候，搜索树会成一条链表，查询地址时间几乎是线性的

红黑树

劣势：树太高，导致树不是太高的前提下不能储存太多索引，一页不能填满，浪费固态硬盘空间

B树（B+树究竟比B+树好在哪里？）

劣势

• B树是非聚集索引，每个节点包含了所有信息，所以同样的索引，势必会增加树高，影响效率
• B树叶节点没有用指针连起来，所以范围查询没有B+树来的高效

其他相关问题

为何么推荐B+树主键整数自增？

因为自增可以保证B+树从左到右开始扩展，避免过多的合并和分裂，如果使用字符串主键或者随机主键，就会导致数据随机插入效率变差