B+tree区间查找的问题

Question

老师，您好，B+tree区间查找，听您的意思也是需要一次次io去查找数据吗？只是节省了找下一个对象的不用去遍历树的时间

Answer 1

Moody 2021-08-31 14:31:01

B+tree区间查找还是比普通tree的IO次数低多了，B+tree一个节点至少有几十条，上百条数据，一次IO就能读取这么多数据。

普通tree一个节点只有一个数据，IO次数会非常高