第一部分--数据库基础理论-模型2.ppt

第一部分数据库基础理论数据结构描述数据库的静态特性是所研究的数据库对象类型的集合。包括：与数据类型、内容、性质有关的对象：属性，域，关系，数据项，记录与数据之间联系有关的对象（系型）。数据结构是建立数据模型的基础：数据结构的类型----〉命名数据模型概念数据项：是组成数据系统的有意义的最小基本单位。它的作用是描述一个数据处理对象的某些属性。记录与数据处理的某一对象有关的一切数据项构成了该对象的一条记录。标识记录的数据项称为关键项。文件相关（同类）记录的集合称为文件。数据库按一定方式组织起来的逻辑相关的文件集合形成数据库。数据操作描述数据库的动态特性是指对数据库中各种对象的实例允许执行的操作的集合。操作主要有二大类：检索和更新（修改、插入、删除）。数据模型要定义：操作的含义操作符号操作规则（优先级）操作的语言数据的完整性约束条件在给定的数据模型中，规定数据及其联系所具有的制约和依存规则。（目的：限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。）应提供定义完整性的约束条件的机制。（目的：具体应用数据必须遵守特定的约束）例如：在校的年龄不超过29，38每个学生的学号是唯一的Access数据库结构示意图关系数据模型关键词关系：一个关系对应于一张二维表。元组：表中的一行称为一个元组。属性：表中的一列称为属性。主码：唯一标识一个元组的某个属性组。域：属性的取值范围。分量：元组中的一个属性值。关系模式：关系的描述形式关系名（属性1，属性2……属性n）学生登记表(学号，姓名，性别，专业号,年龄)关系数据库的三级模式文件组织形式建立并确定数据记录的物理顺序和逻辑顺序之间的对应关系。例1顺序文件文件中数据记录的物理顺序与逻辑顺序一致，文件记录按关键字值的递增（或递减）次序排序，形成其逻辑顺序。例2索引文件具有索引表的文件称为索引文件。聚集文件（clusteringfile） 一个文件可以存储多个关系的记录。不同关系中有联系的记录存储在同一块内，可以提高查找速度和I/O速度。层次数据模型例：人事组织结构数据结构的特点层次模型例子建立层次模型并取一个值？？例：企业人事组织结构层次结构实例层次型不能表示多对多的联系注意：网络数据模型网状模型结构特点网络结构练习一：设计一个企业人事组织机构的数据库模型（要求使用层次模型来描述）厂部生产部退休办财务科会计组成本组检修车间设备车间运营车间干部工人把有两个父结点的非层次结构转换成两个层次型任何一个给定的记录值只有按其路径查看，才能显示全部意义，没有一个子女记录能够脱离双亲记录值而独立存在层次数据库系统只能处理一对多的实体关系多对多关系进行二种转换：增设冗余，虚拟节点层次数据模型的优缺点优点：关系简单，命令少，易使用；对于联系固定，且预先定义好的系统，采用层次模型来实现，其性能优于关系模型；提供良好的完整性约束。缺点：与现实世界有较大差距；对插入和删除操作的限制比较多；查询子女节点必须经过双亲。用网络结构来表示实体之间联系的数据模型称为网络数据模型。网络模型的典型代表是CODASYL——ConferenceOnDAtaSYstemLanguage***数据模型三要素关系数据模型层次数据模型和网状数据模型逻辑模型1、数据模型的三要素数据结构数据操作数据的完整性约束条件补充数据结构的知识数据结构补充知识解题思路数学模型程序数据类型算法数据结构抽象问题设计编码结果运行计算机解决问题的一般过程数值型结构:结构简单可以用数学方程式描述，强调编程技巧非数值型结构：90%结构复杂无法用数学方程式描述，强调数据结构的设计数据库文件1文件2文件n文件n-1记录1记录2记录n-1记录n数据项1数据项2数据项n-1数据项n…...…...…...姓名、性别等若干学生学生文件学生数据库数据库的结构数据结构用关系（表格数据）表示实体和实体之间联系的模型称为关系数据模型。关系数据库系统是支持关系模型的数据库系统。关系数据模型关系模型由关系数据结构、关系操作集合、完整性约束三部分组成。关系数据（逻辑）结构是一张二维表关系数据操作采用集合操作方式：查询、插入、删除和更新数据。关系完整性约束：实体完整性、参照完整性和用户定义的