qq_40438523的博客

查询优化语法分析SQL查询语法分析初始逻辑查询计划生成查询重写转换规则查询代价估计中间结果的大小估计IO代价估计语法分析构造语法分析树SQL查询语法分析初始逻辑查询计划生成关系代数关系代数与SQL语句的转化查询重写初始逻辑查询计划->优化的逻辑查询计划转换规则R×S=S×RR×S=S×RR×S=S×R;(R×S)×T=R×(S×T)(R×S)×T=R×(S×T)(R×S)×T=R×(S×T);R⋈S=S⋈RR\Join S=S\Join RR⋈S=S⋈R;(R⋈S)

索引结构顺序文件上的索引密集索引稀疏索引多级索引辅助索引辅助索引概念倒排索引B+树结点性质插入删除效率散列表普通散列表可拓展散列表线性散列表对比R-TreeR-tree结构R-tree的插入R+树网格文件网格文件特点网格文件的物理组织网格文件考虑分段散列函数分段散列与网格文件顺序文件上的索引顺序文件：记录按查找键排序密集索引规则：每个记录都有一个索引项，索引项按照查找键排序，密集索引一般常驻内存优点：查找键值为K的记录不需要访问磁盘数据块缺点：索引占据太多空间稀疏索引规则：仅部分记

缓冲区管理缓冲区

数据表征数据项的表示数据项表示方法两种不同的数据项表示记录的组织固定格式定长记录记录首部可变格式记录变长记录表示记录在块中的组织记录在块内的分隔跨块（spanned）不同类型的记录聚簇在块中按序存储记录记录的分裂记录地址记录的修改块在文件中的组织堆文件数据项的表示数据项表示方法字节序列表示内容：表示关系数据库中元组的属性值表示方法：SQL数据类型1）Integer（short）表示整数2）Real（Float）表示实数3）Char(n)表示定长字符串（小于n可用特殊填充符）4）Varch

数据存储

关系数据库

数据库系统概述

Transaction ProcessingDatabases protection