网状数据库

网络数据库是指采用网络原理和方法建立在网络数据模型基础上的数据库，描述多对多关系。mesh数据模型以记录作为数据的存储单位，一条记录包含多个数据项。Mesh数据库是一个导航数据库，用户在操作数据库时不仅要说明要做什么，还要说明如何做。例如，在搜索语句中，不仅要解释要搜索的对象，还应指定访问路径。世界上第一个网络数据库管理系统是1964年由美国通用电气公司Bachman等人开发成功的IDS（Integrated Data Store）。IDS奠定了mesh数据库的基础，在当时得到了广泛的分布和应用。1971年，美国Coda Syl（数据系统语言会议）的DBTG（数据库任务组）提出了著名的DBTG报告，定义了网格数据模型和语言，并在1978年和1981年进行了修改和补充。因此，网格数据模型也称为CODASYL模型或DBTG模型。

Mesh数据库系统响应速度快，访问效率高，可以轻松实现多对多访问，因此在通用小型计算机中应用广泛。然而，它的缺点是过于复杂和数据独立性差，并且难以重组数据库。

自20世纪60年代以来，数据库和信息技术已经从最初的文件处理系统发展到复杂而强大的数据库系统。最早的网格数据库管理系统是1961年由美国通用电气公司的Bachman等人开发的Intcgratcd Data Storc（IDS）。1964年，美国通用电气公司的查尔斯·巴克曼成功开发了世界上第一个mesh数据库管理系统，即第一个数据库管理系统——Intcgratcd Data Storc（IDS），奠定了mesh数据库的基础，并在当时得到了广泛的分发和应用。网状数据库模型可以自然地模拟层次数据库和非层次数据库，在关系数据库出现之前，网状数据库管理系统比层次数据库管理系统应用更广泛。

1969年，美国数据系统语言委员会下属的数据库任务组（DBTG）提出了网格模型、数据定义语言DDL和操作语言DML的规范。

1971年，美国数据系统语言委员会发布了第一份官方报告，即《DBTG报告》。本报告中描述的网络数据库系统称为CODASYL或DBTG系统。在1971年的报告之后，出现了一些新的版本，包括1973年、1978年、1981年和1984年的修订版本，这些版本后来被重新命名为DBL数据库语言任务组系统。DBTG首次确定了数据库的三层架构，包括子模式、模式和存储模式。相应的数据定义语言称为子模式定义语言SSDDL、模式定义语言SDDL、设备媒体控制语言DMCL和数据操作语言DML。定义了数据库管理员的概念，明确了数据库管理员的角色和地位。此外，由于巴赫曼主持了IDS系统的设计和开发，并积极推动和促进了mesh数据库标准的制定，他被公认为“mesh数据库之父”。

20世纪70年代，出现了大量采用mesh数据库的数据库管理系统产品，包括Cullinet软件公司的IDMS、Honeywell公司的IDSII、Univac公司的DMS1100（后并入Unisys公司）、HP公司的IMAGE等。网状数据库模型可以自然地模拟分层和非分层事物。在数据库发展史上，mesh数据库曾经占据重要地位。然而，尽管网状数据库可以很好地解决数据集中和共享的问题，但仍然非常缺乏数据独立性和抽象性。当用户访问数据库时，他们仍然需要明确数据的存储结构并指出访问路径。后来出现的关系数据库很好地解决了这些问题。

1977年，CODASYL的DBTG报告制定了网络数据库系统的术语、概念和接口标准。根据CODASYL标准，网络数据模型的最基本组件是数据项、记录和系统。

数据项是计算机数据存储中最小的命名单元，它对应于一个实体的属性。数据项值对应于属性值，它可以与变量（实数类型、整数类型或字符类型等）一起存储。).网格数据库的数据项可以是多值数据和复合数据。每条记录都有一个唯一的内部标识符，称为数据库键（DBK），当记录存储在数据库中时，DBMS会自动给出该标识符。DBK可以被看作是记录的逻辑地址、记录的体替身或用于查找记录。

网状数据库

记录：记录对应于一个实体，是对应于实体所有属性的数据项的集合。记录中所有数据项的名称和类型的集合称为记录类型。对于某个记录，只有一种记录类型，并且可以有任意数量的记录值。此外，实体之间存在各种关系，也就是说不同记录的记录值之间存在各种关系，属于不同记录类型的这些记录值之间存在以下三种关系:一对一关系（1: 1）:一个记录（或实体）中的一个记录值只能与另一个记录（或实体）中的一个记录值相关；一对多关系（1: m）:一个记录（或实体）中的一个记录值与另一个记录（或实体）中的多个记录值相关；多对多关系（m: n）一个记录（或实体）中的一个记录值与另一个记录（或实体）中的多个记录值相关，另一个记录（或实体）中的一个记录值与该记录（或实体）中的多个记录值相关。一个实体不仅可以与另一个实体建立关系，还可以与多个实体建立关系；两个实体之间不仅可以建立一种关系，还可以建立多种关系，从而在多个实体之间形成复杂的网络关系。

系：系统是网状数据库中最重要的概念。两种记录类型之间的相关记录值通过指针连接在一起形成SETOCCURRENCE，两种记录类型之间的关系、其名称和相关特征构成SETTYPE，统称为集合。与记录类型和记录值一样，两个记录之间的某种关系只有一种系数类型和任意数量的系数值。一个部门必须遵循以下规则:无论是主记录还是成员记录，一个部门类型中只能有一个部门值；每个系数值必须有一个系统所有者，成员记录的数量可以是任意的或空的；一个记录类型可以参与多个部门，可以是多个部门的所有者，也可以是多个部门的成员，可以同时是某些部门的所有者和某些部门的成员，但不能同时是某个部门的所有者和该部门的成员记录；一个系统类型必须有且只有一个系统所有者，至少有一个成员或多个成员。