计算机辅助设计第三章讲稿(二).pptVIP

* * * 3.3数据的存储与管理 重点批示： 一、文件 ??? 是数据管理的一种形式，它能独立于应用程序单独存储。具体地说，文件是记录的集合。 ·???????? 文件的组织方法 ·???????? 文件的查找和排序 二、数据库 ??? 是一种能较好地解决共享问题的数据处理方法。 ·???????? 数据库的特点 ·???????? 数据库管理系统 ·???????? 数据库的数据 ·???????? 工程数据库 ·???????? 新一代数据库 重庆大学机械工程学院机自o9班834寝室 重庆大学机械工程学院机自o9班834寝室 * 文件的组织方法 ??? 同一文件的逻辑结构可以有多种物理组织方法。 组织方法 概念 说明 ?顺序文件 ??? 物理顺序与逻辑顺序一致的文件。? ??? 磁带就是典型的顺序存储器。 ?索引文件 ??? 带有一包括关键字和存放地址索引表的文件。 ??? 索引文件的索引项必须按关键字顺序排列，文件本身可以按顺序排列或不按顺序排列，前者称为索引顺序文件，后者称为非索引顺序文件。 直接存取文件 （随机文件） ??? 采用一种算法将记录的关键字转化为一个近乎随机的数，根据这个数确定记录在存储器上的位置，以便存取。 ??? 直接存取文件通常是利用杂凑法组织的。 * * 文件的查找 顺序查找法 从第一条记录开始，逐个查询，若找到欲查数值，则查找成功；否则查找失败。该法简单，但效率分查找法） ·???????? 先将文件记录按关键字顺序排列。 ·???????? 再将查找范围中点处关键字KM与K待查记录关键字比较，应为下列三种情况： ????a)KKM，确定待查记录在文件前半区域。????b)K=KM，确定该记录就是待查记录。????c)KKM，确定待查记录在文件后半区。 ·???????? 若为情况b)，则查找成功；若为情况c)或a)，则在确定的区域中再次顺序查找，或逐次折半查找。 重庆大学机械工程学院机自o9班834寝室 * * 分块查找法 ??? 与折半查找法类似，只是要先将按关键字排好顺序的文件划分为大于2的若干块；再将待查关键字依次与各块的最大关键字比较，确定查找范围；然后顺序查找。 文件的排序 选择排序 ??? 以升序排列为例，在所有的记录中选出关键字最小的记录，将它与第一个记录交换，然后，在第二个记录到最后一个记录中重复上述的操作。 冒泡排序 ??? 以升序排列为例，顺序比较相邻记录的关键值，若后者比前者小，则交换位置。否则，位置不变。经过数轮比较和交换，较小的数向前移动，较大的数向后移动，就像水中的气泡一点点冒出水面，故而得名。 插入排序 ??? 仍以升序为例，首先假定第一个记录的位置是适合的，然后取出第二个记录与第一个记录进行关键字比较。若小于，则插到前面，否则，位置不变；再取第三个数据与前面的各记录进行关键字比较，将其插入到前面有序记录的适合位置上；依此类推，直到完成排序。 重庆大学机械工程学院机自o9班834寝室 * * 数据库的特点 定义：数据库技术是三种数据管理技术之一，是在人工管理，文件管理技术上发展起来的数据管理技术。 特点 说明 复杂的数据模型 ??? 即在描述数据的同时，也描述数据之间的联系，即数据结构化。 数据共享性好，冗余度低 ??? 数据库从整体观点处理数据，面向系统，因而弹性大，使用灵活，实现了数据共享。 数据具有独立性 ??? 数据可独立于程序存在，应用程序也不必随数据结构的变化而修改。 数据具有安全性和完整性 ??? 数据库系统提供数据的控制功能，保护数据，防止不合理使用；保证数据的确定性、有效性和相容性，即数据的完整性。 重庆大学机械工程学院机自o9班834寝室 * * 数据库系统构成 组成部分 功能 硬件 ??? 支持数据库管理系统、应用程序运行的设备环境。 软件 ??? 支持数据库管理系统运行的软件环境。包括支持DBMS的操作系统、宿主语言系统、数据库管理系统以及应用程序。（数据库软件系统层次如下图） 数据库管理员（Data Base Administrator，简称DBA） ??? 负责数据库系统的建成，维护和协调工作的专门人员。 数据库 ??? 是由DBMS建立、运用、管理及维护的通用化的、综合性的数据集合。 重庆大学机械工程学院机自o9班834寝室 * * 重庆大学机械工程学院机自o9班834寝室 * * 数据库管理系统（二） 数据库管理系统的功能 重庆大学机械工程学院机自o9班834寝室 * * 数据库管理系统的组成 重庆大学机械工程学院机自o9班834寝室 * * 数据库管理系统（三） 模