狭路相逢智者胜

摘要： B-Tree和 B+Tree的数据存储结构 B+树因为数据存储在叶子节点，所以相对于b 树来说在磁盘寻址时是顺序io所以比B 树的随机io 要快 B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因 阅读全文

摘要： 刚开始学习的时候，百度去查，但发现好多说得太复杂不好理解，结合各个文章总结一下（建议大概看文字，不理解不要紧，然后再看图的执行步骤然后在结合文字，这样一切就清晰好多） B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度 阅读全文