【信息科学与工程学】信息科学领域工程——第十一篇 数据库基础04 关系数据库（1）

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