摘要：
顺序文件上的索引 在顺序文件上： 记录按查找键排序 密集索引 每个记录都有一个索引项 索引项按查找键排序 优点： 记录通常比索引项要大 索引可以常驻内存 要查找键值为 K 的记录是否存在，不需要访问磁盘数据块 缺点： 索引占用空间大 稀疏索引 仅部分记录有索引项 一般情况：为每个数据块的第一个记录建 阅读全文
posted @ 2024-01-20 11:34
ConnorLan
阅读(79)
评论(0)
推荐(0)
摘要：
缓冲区结构 缓冲区由一个个 frame 构成，每个 frame 刚好可以容纳一个页 为计算机程序隐藏了“并非所有数据都存在内存”这一事实 frame 参数 dirty：frame 中的块是否已经被修改 pin-count：frame 的块的已经被请求且还未释放的计数，即当前的用户数 *others 阅读全文
posted @ 2024-01-20 11:20
ConnorLan
阅读(36)
评论(0)
推荐(0)
摘要：
1 数据项的表示（Data Items） 数据项是字节序列，表示关系数据库中元组的属性值。 SQL 数据类型： char(n) 占用 n 字节的空间 多余的空间用特殊字符填充 varchar(n) 长度+内容 终止符 boolean true：1111 1111 Date 表示方式 YYYY-MM- 阅读全文
posted @ 2024-01-20 11:15
ConnorLan
阅读(43)
评论(0)
推荐(0)
摘要：
存储器结构 核心：层次化存储 磁盘存储时间 块（Block）是 OS 或 DBMS 进行磁盘数据存取的最小逻辑单元，由若干扇区组成 块是 DBMS 中数据存取的最小单元（逻辑） 扇区是磁盘中数据存储的最小单元（物理） 读取一个块，实际上是从硬件设备读取一个或多个扇区 读块时间 = 寻道时间+旋转延迟 阅读全文
posted @ 2024-01-20 11:05
ConnorLan
阅读(13)
评论(0)
推荐(0)
摘要：
以新奥尔良 (New Orleans) 方法为基础，基于 ER 模型和关系模式，采用计算机辅助进行数据库设计。 概念设计：基于 ER 模型 逻辑设计：基于关系模式设计 计算机辅助设计工具：PowerDesigner（SYBASE） 需求分析 数据字典 数据字典是数据库的元数据，包括： 数据项 数据项 阅读全文
posted @ 2024-01-17 13:18
ConnorLan
阅读(41)
评论(0)
推荐(0)
摘要：
关系模式设计的问题 数据冗余 更新异常 插入异常 删除异常 为了解决这些问题，应采用模式分解的方式 关系模式分解 模式分解定义：\(R(U)\) 分解为 \(R1(U1),...,Rk(Uk)\)，\(R1,...,Rk\) 称为一个分解 模式分解包括： 属性集的分解 函数依赖集的分解 \(R(A, 阅读全文
posted @ 2024-01-17 13:12
ConnorLan
阅读(25)
评论(0)
推荐(0)
摘要：
数据库体系结构 (模式) ANSI/SPARC 体系结构——三级模式结构＋两级映象 数据库模式的概念 模式（Schema） 数据库逻辑结构和特征的描述 仅仅涉及类型的描述，不涉及具体的值 反映的是数据的结构及其联系 模式是相对稳定的 实例（Instance） 模式的一个具体值 反映数据库某一时刻的状 阅读全文
posted @ 2024-01-17 13:01
ConnorLan
阅读(39)
评论(0)
推荐(0)
摘要：
1 数据库系统的基本概念 数据 数据库的定义：数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。具有最小冗余度和较高独立性。基本特征： 长期储存：持久存储，一般数据量比较大 有组织的：数据按一定的数据模型组织、描述和储存 可共享的：可为各种用户共享 数据库模式（Schema）的定义：数据 阅读全文
posted @ 2024-01-17 12:51
ConnorLan
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号