mysql数据库索引数据模型

jiong 2020-05-29

1、二叉树

单边增长问题

2、红黑树

高度不可控

3、B树

支持单个节点有多个子节点,单节点包含包含内容,读取节点需要读出整条内容,增大IO的消耗

4、B+树

非叶子节点只存储索引。另外,非叶子几点可以存储多个索引,叶子节点有前后元素的指针

相关推荐