数据库的存储结构自学札记.docVIP

第6章数据库的存储结构（6.2--6.6节）自学札记 前言：我们为什么要研究数据库的存储结构？ 在概念或逻辑层次上，数据库被视为是若干表格（关系模式）、或是若干记录形态集合的组成（网状模式）或者是若干树状结构（层次模式）。数据库的逻辑模式，对使用者来说，有必要去留意。数据库系统的目标乃是在简化并加速数据的寸取。使用者对于数据库系统满意与否还在与其效率。如果要求的回应时间太长，那么系统之实用价值便会减低。系统效率所依赖的是，数据库存储结构以及如何有效地操作这些存储结构。 自学了第6章《数据库存储结构》后，对于数据库不同层次的存储结构，文件记录组织、索引技术、散列技术和多键访问有了一定的了解，在札记中我将会结合一些自己的看法和体会以及一些数据存储和索引知识的具体应用，并包括与过去学习过的一些数据结构比较。 1、数据库系统（DBS）DBS用文件系统实现 在关系数据库中，把DBS看成关系的汇集。DBS存在的目的就是为了使用户能够简单、方便、容易地存取数据库中的数据。因此在用户的眼中，数据库也就是以某种方式相关的表的集合。用户并不需要去关心表之间关系，更不需要了解这些表是怎样存储的。但是我们现在从DBA(数据库管理员)的角度来看，情况就比那稍稍复杂一点。 ） 缺点：对记录长度有硬性要求，而且有的记录可能横跨多个快，降低读写效率。 要特别注意的两个问题： 如果要删