数据库通常分为层次式数据库、网络式数据库和关系式数据库三种。而不同的数据库是按不同的数据结构来联系和组织的。
1.数据结构模型
(1)数据结构
所谓数据结构是指数据的组织形式或数据之间的联系。如果用D表示数据,用R表示数据对象之间存在的关系集合,则将DS=(D,R)称为数据结构。例如,设有一个电话号码簿,它记录了n个人的名字和相应的电话号码。为了方便地查找某人的电话号码,将人名和号码按字典顺序排列,并在名字的后面跟随着对应的电话号码。这样,若要查找某人的电话号码(假定他的名字的第一个字母是Y),那么只须查找以Y开头的那些名字就可以了。该例中,数据的集合D就是人名和电话号码,它们之间的联系R就是按字典顺序的排列,其相应的数据结构就是DS=(D,R),即一个数组。
(2)数据结构种类
数据结构又分为数据的逻辑结构和数据的物理结构。数据的逻辑结构是从逻辑的角度(即数据间的联系和组织方式)来观察数据,分析数据,与数据的存储位置无关。数据的物理结构是指数据在计算机中存放的结构,即数据的逻辑结构在计算机中的实现形式,所以物理结构也被称为存储结构。这里只研究数据的逻辑结构,并将反映和实现数据联系的方法称为数据模型。
目前,比较流行的数据模型有三种,即按图论理论建立的层次结构模型和网状结构模型以及按关系理论建立的关系结构模型。
2.层次、网状和关系数据库系统
(1)层次结构模型
层次结构模型实质上是一种有根结点的定向有序树(在数学中"树"被定义为一个无回的连通图)。下图是一个高等学校的组织结构图。这个组织结构图像一棵树,校部就是树根(称为根结点),各系、专业、教师、学生等为枝点(称为结点),树根与枝点之间的联系称为边,树根与边之比为1:N,即树根只有一个,树枝有N个。
按照层次模型建立的数据库系统称为层次模型数据库系统。IMS(Information Manage-mentSystem)是其典型代表。
(2)网状结构模型
按照网状数据结构建立的数据库系统称为网状数据库系统,其典型代表是DBTG(Data Base Task Group)。用数学方法可将网状数据结构转化为层次数据结构。
(3)关系结构模型
关系式数据结构把一些复杂的数据结构归结为简单的二元关系(即二维表格形式)。例如某单位的职工关系就是一个二元关系。
由关系数据结构组成的数据库系统被称为关系数据库系统。
在关系数据库中,对数据的操作几乎全部建立在一个或多个关系表格上,通过对这些关系表格的分类、合并、连接或选取等运算来实现数据的管理。dBASEII就是这类数据库管理系统的典型代表。对于一个实际的应用问题(如人事管理问题),有时需要多个关系才能实现。用dBASEII建立起来的一个关系称为一个数据库(或称数据库文件),而把对应多个关系建立起来的多个数据库称为数据库系统。dBASEII的另一个重要功能是通过建立命令文件来实现对数据库的使用和管理,对于一个数据库系统相应的命令序列文件,称为该数据库的应用系统。因此,可以概括地说,一个关系称为一个数据库,若干个数据库可以构成一个数据库系统。数据库系统可以派生出各种不同类型的辅助文件和建立它的应用系统。
分享到:
相关推荐
数据库学习是最全面的Android客户端全免费IT离线书籍,这里集合了目前几乎最流行的软件开发学习资料和设计思想,希望能够祝您的软件学习一臂之力。主要内容包括: 1、数据库设计 2、数据库操作 3、数据表的列、约束 4...
access罗斯文数据库学习连载 access罗斯文数据库学习连载
pl/sql数据库学习笔记,包含一些基础知识,和案例代码
Oracle数据库学习日记-实用性最强的Oracle学习总结
数据库学习课件 数据库学习课件 库的定义
MySQL数据库学习笔记 自己细心总结的 希望对大家有用
SQL2005 数据库学习PPT 详细介绍说明SQL
MSSQLserver数据库学习全程笔记及学习样例,从简单的数据库建立、建表到各种数据查询方法、视图建立与使用、存储过程及索引的建立与使用,从简单到深入到精深!无限全面,简直是数据库学习的极品和必备!
中级数据库学习资料
数据库学习资料(oracle)数据库学习资料(oracle)
NoSQL数据库学习教程,redis是目前比较流行的一款数据库,非常适合大数据开发
oracle学习资料,oracle数据库学习适合初学者的一个文档!
DB2数据库学习笔记,转网上其他朋友的资源,感谢。
个人总结的SQL数据库学习文档完整版,绝对精华实用,欢迎下载!
java数据库学习过程的精力总结,适合初学者!对其帮助应该会很大
ORACLE数据库学习总结资料.pdf
数据库学习文档
此资源是数据库的学习资料 对数据库的初学者十分适用!