![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
Eon_Ime
这个作者很懒,什么都没留下…
展开
-
数据库:关系模型
关系:表 元组:行 属性:列 关系实例:表中所有的行的集合 域:一个属性的取值的集合 数据库模式:数据库的逻辑设计 数据库实例:给定时刻数据库中数据的一个快照 关系:对应于变量 关系模式:对应于类型 关系实例:对应于值 超码:一组属性的集合,可以唯一标识一个元组 候选码:最小超码 主码:选中的候选码 r1的属性包含r2的主码,则称该属性为r1参照r2的外码,r1为参照关系,r2为被参照关系 参照完整性约束 模式图 ...原创 2020-06-13 17:51:07 · 158 阅读 · 0 评论 -
数据库:形式化关系查询语言
关系代数 关系代数表达式 附加的关系代数运算 不增强表达式能力 集合交 自然连接 赋值运算 外连接 扩展的关系代数运算 增强表达式能力 广义投影 聚集 元组关系演算 域关系演算 以上三种能力等价 SQL基于关系代数,QBE,Datalog基于后两种 ...原创 2020-06-13 17:35:47 · 217 阅读 · 0 评论 -
数据库:索引
顺序索引 搜索码 记录的一个或多个属性 聚集索引/主索引 包含记录的文件按照搜索码指定的顺序排序,有聚集索引的文件称为索引顺序文件 非聚集索引/辅助索引 搜索码指定的顺序与文件记录的顺序不同 索引项/索引记录 由一个搜索码值和指向搜索码值对应的记录的指针的集合构成 稠密索引 每个搜索码值都有一个索引项,稠密聚集索引中每个索引项包含搜索码值和指向第一个具有搜索码值的记录,稠密稀疏索引中每个索引项包含指向所有具有搜索码值的记录 稀疏索引 只为搜索码的某些值建立索引,稀疏聚集索引中每个索引项包含搜索码值和指向第一原创 2020-06-12 19:53:33 · 225 阅读 · 0 评论 -
数据库:存储
物理存储 磁盘 访问时间=寻道时间+旋转等待时间 数据传输时间 平均故障时间 磁盘访问的优化 缓冲 预读 调度 文件组织 非易失性写缓冲区(NV-RAM) 日志磁盘 记录的表示 定长记录 记录的长度固定,一个文件分多个块,每个块存整数条记录,在删除时可以移动,也可以加一个文件头,记录第一个空闲的位置,第一个空闲的位置记录第二个空闲的位置···构成空闲列表,在插入时先在空闲列表中加,不够则加到文件末尾 变长记录 使用分槽的页结构 维持空闲空间连续,删除时维护头部,插入时加在空闲空间尾部 文件中原创 2020-06-12 19:00:34 · 219 阅读 · 0 评论