关于b树的索引问题

Question

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

Answer 1

ccmouse 2018-09-18 22:26:26

B树里面存的就是数据。

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

• 提问者 慕娘7243799 #1

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