5分52秒 B+树的磁盘读写代价更低没有听懂

Answer 1

翔仔 2019-07-10 10:52:49

同学好，B+树可以简单理解成对于同样规模的数据，层数相对较低（较扁平），由于栈的深度有限，这样就有更多的数据能够加载在内存中，减少IO次数

• weixin_慕慕8136048 #1

  你好老师，你的意思是指b+ tree因为内部结点存的都是索引而非真实数据，所以可以一次读取更多索引进入内存，而b tree内部结点既有索引又有真实数据，所以一次读入内存的索引有限，所以需要更多io次数吗？

• 翔仔 回复 weixin_慕慕8136048 #2

  同学可以看看这个哈 https://blog.csdn.net/ldw662523/article/details/79586073
  主要是B+树能存更多东西，并且层级也比较矮