关于b树的索引问题

来源：5-6 索引的实现

慕娘7243799

2018-09-16

老师你在b树那我问一下存的是索引还是数据呢如果存的是索引那么数据在哪里通过索引怎么找到数据。或者说怎么进行索引排序的。

写回答

1回答

ccmouse

2018-09-18

B树里面存的就是数据。

B+树的话，叶子节点存的是数据，非叶子节点存的是类似指针的数据结构。它通过这个数据就可以知道具体在文件偏移多少位置处有这个数据。

慕娘7243799

那B+树一页假如是16K 每个4个字节那么一个就能存4000多个是吧向下分也能指向4000多个不同的节点对吗

2018-09-18

共1条回复

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

相似问题

回答 1

索引

回答 1

回答 1

回答 1

回答 2