以数据库为例，关系模型的数据结构是单一的，实体以及实体间的各种联系均用关系来表示，从用户角度看，关系模型中数据的逻辑结构是一张二维表。
数据结构（data structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合，往往同高效的检索算法和索引技术有关。大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构意味着接口或封装，一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
下载本文