简介

存取关键字简单来说是从数据库文件的记录中读取关键字。存取关键字的目的有很多，例如，通过存取关键字可以知道哪些文件和表是有联系的，可以为有关数据库操作和数据分析提供方便，例如常见表的合并；还通过存取关键字来测试系统存取效率。存取关键字的速度与数据库文件的逻辑结构和物理结构有关。

有关术语

记录

数据项是最低级的数据组织形式，可把它分成以下两种类型：(1) 基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项。它是由若干个基本数据项组成的，简称组项。

关键字

关键字是惟一能标识一个记录的数据项。通常，只需用一个数据项作为关键字，但是为了将数据之间的关系连续起来，记录可以有多个关键字。数据库文件可按记录中的多少分成单关键字和多关键字。若文件中的一个记录只有一个惟一标识记录的主关键字，则称单关键字文件；若文件中的记录除了含有一个主关键字外，还含有若干个次关键字，则称为多关键字文件。

联系

现实世界的事物之间总是存在某种联系，这种联系必然要在信息世界中加以反映。一般存在两类联系：一是实体内部的联系，如组成实体的属性之间的联系；二是实体之间的联系。两个实体之间的联系又可分为 3 类：

（1）一对一联系（1:1）

例如：一个部门有一个经理，而每个经理只在一个部门任职。这样部门和经理之间就具有一对一联系。

（2）一对多联系（1:n）

例如：一个部门有多个职工，这样部门和职工之间存在着一对多的联系。

（3）多对多联系（m:n）

例如：学校中的课程与学生之间就存在着多对多的联系。每个课程可以供多个学生选修，而每个学生又都会选修多种课程。这种关系可以有很多种处理的办法。

逻辑结构

是指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与它们在计算机中的存储位置无关。逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。表是线性结构的（全序关系），树(偏序或层次关系)和图（局部有序(weak/local order)）是非线性结构。

1. 1.

   集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；