关于B树节点成分的一个问题

来源：3-4 优化你的索引-运用B树

精慕门4594502

2019-07-20

翔仔你好，请问是不是B树索引的每个节点都包含关键字、指向孩子的指针和 data域？ data域里是不是存放除了主键意外的行记录数据呢？

写回答

1回答

翔仔

2019-07-20

同学好，对于聚集索引来讲，叶子节点可以理解为存放了所有数据，而对于稀疏索引来讲，叶子节点存放的是主键，而不管是聚集索引还是稀疏索引，非叶子节点均包含关键字，指向孩子的指针，这个我们后面会讲

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

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

8441 学习 · 1872 问题

相似问题

回答 2

回答 1

回答 2

回答 1

回答 1