文件系统功能:它能定义需要的文件组织方式,5.2数据库的主要特征 并提供建立和存取数据的环境 1)最小的数据重复性 42记录存入存储器的物理顺序和逻辑顺序的2)数据存储的一致性 别 3)数据的独立性 两者并不一定完全一致,排好序的顺序文件是物4)数据的安全性 理顺序和逻辑顺序一致的文件。 5.3数据库与数据文件的主要区别 4.3各种文件组织方式的特征 1)数据库包含了若干个文件,通过联结路径实现 1)顺序文件:存储在顺序存储器上时,只能按顺|记录之间的联系 序扫描法存取:存储在随机存取存储器上时,还|2)数据库能反映显示世界中信息间联系及含义 可以按分块查找法或折半查找法进行存取 3)文件只包含数据本身,而数据库则包含了基本 2)索引文件:分为索引区和数据区,索引表的索数据和关于数据的数据,如反映联系的、反映语 引项按顺序排列,数据文件本身可以按顺序或不义的,为了管理控制而附加的各种数据 按顺序排列。 5.4数据模型的三种类型 3)直接存取文件 层次数据模型、网状数据模型、关系数据模型 ①直接地址法:存取机构动作简单,使用方便,5.5数据库管理系统的概念和功能 不会产生重号;不易记忆 数据库管理系统:是由实现数据库管理功能的许 ②相对键法:搜索时间短,处理速度快:若有空多系统程序组成的集合。 号,造成空间浪费:需要占用一个连续的地址块,功能:①定义数据库、②管理数据库、⑧维护数 空间利用率低。 据库、④数据通讯功能、实现数据的传送 公式:(100为假设的记录长度,400为假设的5.6目前常用的几种数据库管理系统 文件存储起点地址) 1) Oracle数据库 ③杂凑法公式:存取速度快,节约存储空间:不2) Fox Pro(笔者注:老掉牙的东西,不学还不行 易找到一个良好的算法,有时碰撞现象发生过多晕。换成DB2、 SQl Server或者 Sybase等还差不 时,会加长存取时间。 多) 存储单元数:(N记录总数,n单位存储记录数)5.7用sQL语言查询数据用的语句 质数除法公式:(K需要转变的键号,P接近存(略,考过《数据库原理》的应该是没有问题的。) 储单元的质数,IN表示取整) 6.数据处理技术(领会)6.1定义数据文件的 44在顺序存取存储器和随机存取存储器上顺|结构 序文件可以采用的查找方法(见4.3) 6.2数据文件建立过程中设立控制点的重要性 4.5索引文件的特点以及查找、删除、和插入操控制点的目的:对输入的数据项进行校验,避免 作过程(见4.3) 由此而影响数据的正确性 4.6实现直接存取文件组织的三种方法的原理数据校验的方法:名称校验、重复校验、范围校 (见4.3) 验、类型校验、平衡校验等 47杂凑函数的一种算法——质数除余数(见6.3根据具体要求编写建立和修改数据文件的 4.3) 程序 48用溢流表法解决存储单元分配中碰撞现象64编写对数据文件按选定字段进行排序的程 的原理(需要理解P30) 序 4.9使用杂凑法的步骤,知道杂凑法的优缺点|6.5对数据文件进行检索的几种方法 1)确定记录总数N 6.6编写按顺序查找法对数据文件进行检索的 2)确定每一存储单元可以存放的记录数n; 程序 3)按公式计算应准备的单元数: 6.7随机检索程序的编写方法 4)找出一个杂凑函数。 数据文件合并和更新的含义和使用场合 5.数据处理技术(简单应用)5.1数据库的概|6.9用处理文件去更新文件的程序原理 念 7.数据处理方式(识记)7.1数据处理方式的 数据库系统:是由计算机系统、数据库管理系统两种类型 和有关人员造成的具有高度组织的总体 批处理方式、联机实时处理方式3 文件系统功能：它能定义需要的文件组织方式， 并提供建立和存取数据的环境。 4.2 记录存入存储器的物理顺序和逻辑顺序的 区别 两者并不一定完全一致，排好序的顺序文件是物 理顺序和逻辑顺序一致的文件。 4.3 各种文件组织方式的特征 1) 顺序文件：存储在顺序存储器上时，只能按顺 序扫描法存取；存储在随机存取存储器上时，还 可以按分块查找法或折半查找法进行存取。 2) 索引文件：分为索引区和数据区，索引表的索 引项按顺序排列，数据文件本身可以按顺序或不 按顺序排列。 3) 直接存取文件 ①直接地址法：存取机构动作简单，使用方便， 不会产生重号；不易记忆。 ②相对键法：搜索时间短，处理速度快；若有空 号，造成空间浪费；需要占用一个连续的地址块， 空间利用率低。 公式： （100 为假设的记录长度，400 为假设的 文件存储起点地址） ③杂凑法公式：存取速度快，节约存储空间；不 易找到一个良好的算法，有时碰撞现象发生过多 时，会加长存取时间。 存储单元数： （N 记录总数，n 单位存储记录数） 质数除法公式： （K 需要转变的键号，P 接近存 储单元的质数，INT 表示取整） 4.4 在顺序存取存储器和随机存取存储器上顺 序文件可以采用的查找方法（见 4.3） 4.5 索引文件的特点以及查找、删除、和插入操 作过程（见 4.3） 4.6 实现直接存取文件组织的三种方法的原理 （见 4.3） 4.7 杂凑函数的一种算法——质数除余数（见 4.3） 4.8 用溢流表法解决存储单元分配中碰撞现象 的原理（需要理解 P30） 4.9 使用杂凑法的步骤，知道杂凑法的优缺点 1) 确定记录总数 N； 2) 确定每一存储单元可以存放的记录数 n； 3) 按公式计算应准备的单元数： ； 4) 找出一个杂凑函数。 5. 数据处理技术（简单应用） 5.1 数据库的概 念 数据库系统：是由计算机系统、数据库管理系统 和有关人员造成的具有高度组织的总体。 5.2 数据库的主要特征 1) 最小的数据重复性 2) 数据存储的一致性 3) 数据的独立性 4) 数据的安全性 5.3 数据库与数据文件的主要区别 1) 数据库包含了若干个文件，通过联结路径实现 记录之间的联系； 2) 数据库能反映显示世界中信息间联系及含义； 3) 文件只包含数据本身，而数据库则包含了基本 数据和关于数据的数据，如反映联系的、反映语 义的，为了管理控制而附加的各种数据。 5.4 数据模型的三种类型 层次数据模型、网状数据模型、关系数据模型 5.5 数据库管理系统的概念和功能 数据库管理系统：是由实现数据库管理功能的许 多系统程序组成的集合。 功能：①定义数据库、②管理数据库、③维护数 据库、④数据通讯功能、实现数据的传送。 5.6 目前常用的几种数据库管理系统 1) Oracle 数据库 2) FoxPro（笔者注：老掉牙的东西，不学还不行， 晕。换成 DB2、SQl Server 或者 Sybase 等还差不 多） 5.7 用 SQL 语言查询数据用的语句 （略，考过《数据库原理》的应该是没有问题的。） 6. 数据处理技术（领会） 6.1 定义数据文件的 结构 6.2 数据文件建立过程中设立控制点的重要性 控制点的目的：对输入的数据项进行校验，避免 由此而影响数据的正确性。 数据校验的方法：名称校验、重复校验、范围校 验、类型校验、平衡校验等。 6.3 根据具体要求编写建立和修改数据文件的 程序 6.4 编写对数据文件按选定字段进行排序的程 序 6.5 对数据文件进行检索的几种方法 6.6 编写按顺序查找法对数据文件进行检索的 程序 6.7 随机检索程序的编写方法 6.8 数据文件合并和更新的含义和使用场合 6.9 用处理文件去更新文件的程序原理 7. 数据处理方式（识记） 7.1 数据处理方式的 两种类型 批处理方式、联机实时处理方式