为什么B树上的随机操作不好？

Question

我浏览了下面的文章并尝试了解数据持久性的不同数据结构。在文章中写道，顺序操作适用于B树，但不适用于随机操作。

Article link

请您举一些例子来说明这一点。提前谢谢。

Answer 1

  

顺序键（或单调递增的功能）通常不会导致B树出现问题

那应该是，其键值连续（或单调）的访问序列通常不会导致B树出现问题。

原因如下：在顺序访问期间，密钥值倾向于保留在相同的B树节点中，而随机访问可能会不断地改变B树节点; B树节点表示辅助存储页面;所以前者意味着更频繁地改变二级存储页面，而后者则更频繁;所以前者通常较快，而后者通常较慢。