6.2
索引技术(Indexing)是一种快速文献访问技术,它将文献记录在某个或某些域(或称为属
性)上的取值与该记录的物理地址直接联系起来,提供了一种根据记录域的取值快速访问文
献记录的机制。索引文献是一种运用索引技术支持快速文献访问的文献组织和存取方法。
索引加快了查询记录却减慢了数据更新速度,自身还占用一定的存储空间。
6.3 文献组织:如何将关系数据库中的关系映射为操作系统中的数据库文献,及管理文献。
文献结构:如何将DB文献中的逻辑记录映射到物理文献的中磁盘块。
文献存取:针对某种结构的DB文献,如何查、添删改其中的逻辑记录
6.4
数据字典:数据库各类对象的描述信息、数据库管理系统的控制信息。涉及关系模式信息、
与视图描述有关的信息、关系的存储结构和存取方法信息、完整性约束、安全性有关的信息
、数据库运营记录信息。
作用:DBA用来监视DBMS的使用情况并协助完毕管理工作;一般用户可用于查阅部分数据
库结构信息;DBS运营时各子系统频繁使用以完毕相应的存储和查询解决功能。
6.5 DBMS的三种完整性控制机制:CHECK子句、断言、触发器
断言语句:Create assertion 断言约束名 check (…)
6.6 堆文献:数据量少且操作频繁;批量加载数据(先选为堆文献再调整文献结构)
顺序文献:查询条件定义在查找码上;快速的二分查找
散列文献:基于散列域值的等值匹配,特别是访问顺序是随机的。非精确查询;非散列域
B-树和B+-树:大数据量基本表;聚焦文献:多表连接操作
6.7有序索引技术运用索引文献实现查找码取值到记录物理地址间的映射关系。索引文献由索
引记录组成,每个记录中的索引项记录了某个特定的查找码值和具有该值的数据文献记录的
物理地址。
当需要访问数据文献中某个数据记录时,先根据查找码值查阅索引文献,找到相应的索引项
,然后从索引项中找出数据记录在数据文献中的物理地址.根据这个地址访问数据记录。
6.8散列技术是一种快速文献访问技术,它运用散列函数实现文献记录域取值到记录物理地址
间的直接映射关系。当需要访问数据文献中查找码值为si的某个或某些文献记录时,将si作为
评论0
最新资源