RDBMS架构：B+树实现范围查询（Range Scan）

本文记录了基于B+树架构的关系型数据库中，是如何实现Range Scan功能的。设计时，B+树每个节点是一个page；所有key存储在叶子节点；内部节点完全是索引所用。 B+树服从 左节点 < 父节点 < 右节点；最底层叶子节点严格按照从小到大顺序排列。 补充：Tree based，有序，支持点查询和范围查询（Range Scan）；Hash based，无序，只支持点查询。 References

>>阅读原文<<