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

本文记录了基于B+树架构的关系型数据库中，是如何实现Range Scan功能的。设计时，B+树每个节点是一个page；所有key存储在叶子节点；内部节点完全是索引所用。

B+树服从 左节点 < 父节点 < 右节点；最底层叶子节点严格按照从小到大顺序排列。

补充：Tree based，有序，支持点查询和范围查询（Range Scan）；Hash based，无序，只支持点查询。

References:

[1] 陈世敏老师的《大数据管理系统与大规模数据分析》课程讲义

©qingdujun

2018-4-30 于北京 怀柔