mysql innodb中的主键索引用的数据结构是二叉树或者是红黑树吗

来源：3-7 密集索引和稀疏索引的区别

丶42

2020-03-10

如果主键是密集索引的话，那么他用的数据结构是二叉树或者是红黑树吗，或者其他的？

写回答

2回答

翔仔

2020-03-11

同学好，都是B+树呢，只是叶子节点存的是不一样的，先前说的各种树主要是为了引出B+树才是减少层级并存储尽可能多的数据结构，是索引首选的结构，无论是密集还是其他

丶42

提问者

2020-03-10

因为之前说innodb有一个密集索引，但是看视频的那个主键索引的数据结构貌似是b+tree

有点不太懂

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1