本文介绍了关系型数据库管理系统（RBDMS）的系统架构，包括SQL解析、查询优化器、数据存储与访问、Buffer Pool以及事务管理。重点关注数据存储中的B+Trees和二级索引访问，讨论了顺序访问与二级索引访问的选择依据，即根据selectivity和硬盘读取性能来估算最优方案。
一：RBDMS系统架构
SQL Parse：
SQL 语句的程序解析好的内部表达
（例如：parsing tree）
语法解析，语法检查，表名、列名、类型检查
Query Optimizer ：
SQL内部表达Query Plan (执行方案)
产生可行的query plan
估计query plan的运行时间和空间代价
在多个可行的query plans中选择最佳的query plan
Data storage and indexing
如何在硬盘上存储数据
如何高效地访问硬盘上的数据
• Buffer pool:
在内存中缓存硬盘的数据
Execution Engine ：</
最低0.47元/天 解锁文章
1658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
