关系数据库设计考虑因素
数据存储结构
存储模型:行存储、列存储、混合存储
数据文件组织:堆文件、顺序文件、哈希文件、聚簇文件
页(块)结构:页头、槽目录、记录布局(定长、变长)
记录结构:记录头(元数据,如空值位图、事务ID等)和记录数据
大对象存储:BLOB、CLOB的存储方式(行内、行外)
数据压缩:压缩算法(如字典压缩、行程编码、位图压缩等)
索引结构
索引类型:B+树索引、哈希索引、位图索引、全文索引、空间索引(R树、四叉树等)
聚簇索引与非聚簇索引
多级索引
索引组织表(IOT)
索引优化:覆盖索引、索引选择性、索引合并
索引维护:插入、删除、更新时的索引维护
查询处理
查询解析:语法分析、语义分析
查询优化:基于规则的优化、基于代价的优化
查询执行:迭代器模型、向量化执行、编译执行
操作符算法:选择(扫描、索引扫描