数据组织

（Data Organization）是电子计算机数据库的数据组成结构。数据库中的数据不是专门组织的。当一个用户在一个应用程序中描述文件时，电子计算机能通过访问逻辑数据组织及找到物理数据存储单元组织这些数据。数据组织分为物理数据组织和逻辑数据组织。其中：物理数据组织（Physical Data Organization）是指数据库内数据保持在存储媒体上的物理形式。电子计算机系统文件组织受所使用的存储媒体物理形式所制约。如穿孔卡和磁带可表示数据的连续顺序，存取这种文件上的数据，需从第一记录起读入全部文件，无具体地址可找。磁盘上的数据也可象磁带一样顺序存储，而直接存取可采用折半法查找。对于直接文件，因每个存储元有一个地址，且可由电子计算机存储，所以处理前毋需对输入数据进行任何顺序的分类。逻辑数据组织（Logical Data O-ranization ）；是指数据库内数据按其记录和文件在逻辑上的排列。可由三种不同方式实现：平面文件结构、树形结构（亦称分层数据库）及网络结构。（1）平面文件结构中，每一记录是独立的。每一记录具有相同的字段数，且每一字段长度相同并包含相同属性。存储于顺序媒体中的会计文件可采用这一形式；有时可与网络结构相结合，建立在数据库中。（2）树形结构中，各种记录是以分层形式被逻辑地组织起来的。从树形结构数据库中检索数据，要按照分层的路径、记录通过指针联系或分类。（3）网络结构中，数据库内各种文件连结在一起，各种相关记录亦通过指针相连结。指针是存储于不同文件中的一个有关记录磁盘地址。任一数据项均可与其他数据项相联系。