RDBMS架构:B+树实现范围查询(Range Scan)

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


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





补充:Tree based,有序,支持点查询和范围查询(Range Scan);Hash based,无序,只支持点查询。


References:

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

©qingdujun

2018-4-30 于北京 怀柔

没有更多推荐了,返回首页