全国计算机等级考试辅导：三级数据库考点

1.数据

在计算机系统中，数据不仅包含通常的数值概念，还具有更广泛的含义。我们把计算机对客观事物进行识别、存储和处理的描述统称为数据。简而言之，数据是计算机化的信息
数据的基本单位是数据元素。一个元素可以由一个或多个数据项组成。它是数据项的最小不可分单位，也称为键，其值可以决定一个数据元素的数据项。

2。数据结构

数据结构包括三个方面:数据之间的逻辑关系，数据在计算机中的存储方式，以及在这些数据上定义的操作集合。

(1)数据的逻辑结构。数据的逻辑结构与数据在计算机中的存储方式无关。它用于抽象地反映数据元素之间的逻辑关系。逻辑结构可分为线性结构和非线性结构。最常见的线性结构是线性表，最典型的非线性结构是树结构。
(2)数据的存储结构。数据的存储结构实现了数据在计算机中逻辑结构的存储问题，存储结构也叫物理结构。存储结构分为顺序存储结构和链式存储结构。
(3)数据的操作。数据的各种逻辑结构都有相应的操作，每个逻辑结构都有一组操作。数据操作主要包括搜索、排序、插入、更新和删除。

2考点的主要数据存储方式

将数据的逻辑结构映射到计算机内存有许多不同的方法。顺序存储结构和链式存储结构是两种最重要的存储方式。1.顺序存储结构

顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元中，节点之间的关系由存储单元的相邻关系决定。主要用于存储线性结构的数据。顺序存储结构的主要特征如下。
(1)由于节点之间的关系是由物理邻接关系决定的，所以一个节点中没有链接信息域，只有自己的信息域，在空之间存储密度高，利用率高。
(2)数据结构中第I个节点的内存地址B可以用下面的公式计算:
Li = l0+(I-1) × k
l0是第一个节点的内存地址，左边是每个节点占用的内存单元数。
(3)插入和删除操作会导致大量对应的节点移动。每个节点的物理地址是相邻的，每次插入和删除操作都会引起相应节点物理地址的重排。

2.链式存储结构

链式存储结构打破了计算机存储单元的连续性，两个逻辑上相邻的数据元素可以存储在物理上不相邻的存储单元中。链式存储结构的每个节点至少有一个节点域，反映了数据之间的逻辑联系。
链式存储结构的主要特点包括以下几个方面。
(1)一个节点除了自信任和自信任之外，还有一个表示链接信息的指针字段，所以存储密度低于顺序存储结构，存储空之间的利用率更低。
(2)洛基上的相邻节点不一定是物理相邻的，可以用于线性表、树、图等各种逻辑结构的存储表示。
(3)插人、删人等操作灵活方便，不需要移动很多节点，只需要修改节点的指针值即可。