![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
文章平均质量分 87
cx_0401
这个作者很懒,什么都没留下…
展开
-
第7章-查询优化(金培权课程)
查询优化语法分析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)原创 2022-01-11 23:33:14 · 533 阅读 · 1 评论 -
第6章-索引结构(金培权课程)
索引结构顺序文件上的索引密集索引稀疏索引多级索引辅助索引辅助索引概念倒排索引B+树结点性质插入删除效率散列表普通散列表可拓展散列表线性散列表对比R-TreeR-tree结构R-tree的插入R+树网格文件网格文件特点网格文件的物理组织网格文件考虑分段散列函数分段散列与网格文件 顺序文件上的索引 顺序文件:记录按查找键排序 密集索引 规则:每个记录都有一个索引项,索引项按照查找键排序,密集索引一般常驻内存 优点:查找键值为K的记录不需要访问磁盘数据块 缺点:索引占据太多空间 稀疏索引 规则:仅部分记原创 2022-01-11 21:04:07 · 511 阅读 · 0 评论 -
第五章-缓冲区管理(金培权课程)
缓冲区管理缓冲区原创 2022-01-11 14:52:28 · 613 阅读 · 0 评论 -
第四章-数据表征(金培权课程)
数据表征数据项的表示数据项表示方法两种不同的数据项表示记录的组织固定格式定长记录记录首部可变格式记录变长记录表示记录在块中的组织记录在块内的分隔跨块(spanned)不同类型的记录聚簇在块中按序存储记录记录的分裂记录地址记录的修改块在文件中的组织堆文件 数据项的表示 数据项表示方法 字节序列 表示内容:表示关系数据库中元组的属性值 表示方法:SQL数据类型 1)Integer(short)表示整数 2)Real(Float)表示实数 3)Char(n)表示定长字符串(小于n可用特殊填充符) 4)Varch原创 2022-01-11 00:42:57 · 1133 阅读 · 0 评论 -
第三章-数据存储(金培权课程)
数据存储原创 2022-01-10 21:43:53 · 531 阅读 · 0 评论 -
第二章 关系数据库回顾
关系数据库原创 2022-01-10 01:22:39 · 424 阅读 · 0 评论 -
第一章数据库系统概述(中科大金培权课程)
数据库系统概述原创 2022-01-09 19:24:34 · 657 阅读 · 0 评论 -
高级数据库系统笔记-Transaction Processing(Ⅰ)
Transaction ProcessingDatabases protection原创 2021-12-18 19:55:09 · 831 阅读 · 0 评论