正在加载图片...
3 METHEDAS的数据文件组织 数据库实现的基础是文件,对数据库的任何操作最终都要转化为对文件的操作,在 组织物理数据库时,基本问题归结为如何组织文件。M-150计算机Vos2操作系统的文件 管理系统提供如下三种文件:顺序存取文件、直接存取文件、索引存取文件。相比之下 索引的存取文件对建立METHEDAS是比较理想的文件组织。它查找效率高,对记录的 修改、插入,删除也容易实现。 METHEDAS运行中既要做大量的数据处理又要做极为复杂的科学计算,选择FO- RTRAN7?做为程序设计语言工具最为合适。因为目前北京钢铁学院M-150计算机上不 提供FORTRAN77语言。只能选择较合理的FORTRAN IV语言,Vos2操作系统的文件管 理系统对FORTRAN IV语言只提供顺序存取文件和直接存取文件。顺序存取文件由于查 找效率差,删除、插入操作时必须重新复制文件,显然是不可取的。目前在M-150计算 机上所实现的METHEDAS的数据库的文件组织采用的是:建立在Vos2操作系统的文件 管理系统所提供的直接存取文件之上,自行编写的二级索引顺序文件。 我们把每一种元素或化合物的有关数据做为一个记录存入文件中,用元素或化合物 的分子式来标识记录。元素和化合物的分子式就成了查找过程中的关键字,并建立一个 关系式 j=D (k) 其中:k为关键字(分子式),为以k为关键字的记录在直接文件中的相对地址。 当D为数值函数时,就是通常所说的HASH查找。怎样找到一个理想的适用于热力 学数据库应用系统的函数D,今后还将继续研究讨论。目前将D做成了一个查找过程一二 级索引。图(2)、图(3)是METHEDAS数据文件组织略图。 METHEDAS数据文件是在Vos,操作系统的文件管理系统提供的直接文件上做成。 它分为索引区、数据区和溢出区。索引区的索引项和控制信息,数据区和溢出区的数据 都以等长记录在直接文件中存贮。索引区分主索引和次索引。它们具有相同的格式,都 是按一定次序排列的关健字和相应的控制信息。数据区是顺序排列的数据记录。由于数 据记录是按关键字的分类顺序排列,因而主索引和次索引中的地址指针得已全部省略。 星着 30 52 图(2) 。10·的数据文件组织 舞据库实现的基础是文 件 , 对数据库的任何操作最终都要 转化为对文 件的操作 , 在 组织物理数据库时 , 基本问题归结为如何组织文件 。 一 计算机 操作系统的文件 管理系统提供 如下三种文件 顺序存取文件 、 直接存取文 件 、 索 引存取文 件 。 相比之下 索引的存 取文件对建立 是比较理想的文 件组 织 。 它查找效率高 , 对记录的 修改 、 插入 , 删除也容易实现 。 运行 中既要做大 量的 数据处理又要 做极为复杂 的科学计算 , 选 择 做为程序设计语言工具最为合适 。 因为 目前北 京 钢铁学院 一 计算机上不 提供 语言 。 只 能选 择较合理的 语言 。 操作系统的文 件管 理系统对 语言只提供顺序存取文 件和直接存取文 件 。 顺序存取文件 由于查 找效率差 , 删除 、 插人操作时必须重 新复制文件 , 显然是不可取的 。 目前在 一 计算 机上所 实现的 的数据库的文 件组织采 用的是 建 立在 操作系统的文 件 管理系统所提供的直接存取文 件之上 , 自行编写的二级索 弓顺序文 件 。 我们把每一种元素或化合 物的有关数据做为一个记录存人文件 中 , 用 元素或化合物 的分子式来标识记录 。 元素 和化合 物的分 子式就成 了查找 过程 中的关键字 , 并建 立一个 关系式 二 其 中 为关 键字 分 子式 , 为 以 为 关键字的记录在直接文件 中的相对地址 。 当 为数值 函数时 , 就是通常所说的 查找 。 怎样找到一个理想的适 用 于热力 学数据库应用 系统的 函数 , 今后还将继续研究讨论 。 目前将 做成 了一个查找过程一二 级索 引 。 图 、 图 是 数据文件组织略 图 。 数据文件是在 操作系统 的文 件管理系统提供的 直接文件上做成 。 它分为素引区 、 数据区和溢 出区 。 索引 区的索 引项和控制 信息 , 数据 区和溢 出区的数据 都以等长记录在直接文件 中存贮 。 索 引区分主索 引和次索 引 。 它们具有相同的格式 , 都 是按一定次序排列的关键字和 相应的控制 信息 。 数据 区是顺序排列的数据记录 。 由于数 据记录是按关键字的分 类顺序排列 , 因而主索引和次索 引 中的地址指针得 已全部省略 。 乍曰叫如妇。阳。 七翻叫勺﹄的‘灿山州 图
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有