![](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 评论