1.数据库MySQL是属于B树还是B+树...的全部评论

B+红黑树 具有中序结构

在MySQL中不同存储引擎使用的结构不同，例如最常使用的InnoDB引擎的索引默认使用B+树作为数据结构，而MyISAM默认索引使用B树结构。 选择使用B+树有几大原因： 1. 可以减少磁盘I/O的次数。由于B+树在非叶子节点中仅保存索引键和指针，因此一个节点中能保存更多的数据，可以减少对磁盘的I/O查询。 2. 高效的范围查询。在B+树中，数据是根据键值排序存放的，而在叶子节点之间还存在链表。所以只需要找到范围的起始节点，然后沿着链表顺序遍历，就可以快速获取到满足条件的所有数据记录。 3. 稳...