树型数据结构在测井软件中的应用.pdfVIP

石 油 仪 器 2005 年 第 19 卷 第6 期 PETROLEUM INSTRUMENTS # 15 # # # 树型数据结构在测井软件中的应用 1 2 2 2 3 李传伟 屈景辉 廖琪梅 张 恒 张新江 ( 1. 西北工业大学自动化学院 陕西 西安) ( 2. 第四军医大学生物医学工程系 陕西 西安) (3. 中国石油集团测井有限公 长庆事业部 陕西 西安) : 测井数据的高效访问直接关系到测井软件的执行效率, 高效的数据结构在测井软件中的应用是数控测井软 件的研究方向。 章结合数控测井软件开发实际, 详细介绍了树型数据的存储、访问以及在测井软件中测井数据组织中 的应用。 : 测井软件; 测井数据; 树型数据 : TE 19 : B : 10042 9134(2005)062 00152 02 一棵子树的根结点, 如此递归形成链条式的结构。结 0 合测井数据在深度方向具有先后顺序的特点, 采用从顺 随着计算机软件技术的发展, 各种软件设计新技 序存储角度以父、子两个表的形式描述树的存储模型。 术、新方法逐渐应用到数控测井软件中, 包括组件程序 在工程上, 以父子表方式存储的数据资料是通过 设计技术、数据库技术。西安石油勘探仪器总厂近年 关键字建立两个表之间的联系, 在父表中关键字段具 研制的高精度数控测井系统软件就使用了这些软件设 有唯一性, 子表中有一个字段与父表关键字段对应, 但 计新方法, 把测井仪器的处理方法做成组件, 把测井数 该字段的值并不具有唯一性, 属于一对多的关系模式, 据和现场信息、刻度报告等内容都记录到数据库文件 即在子表中字段值等于父表关键字段值( 表示为Key 中。对数据库内容的组织直接关系到数据库访问的有 = Parent) 的结点有许多个, 这就生成一个结点指向多 效性, 使用何种数据结构是数据库组织的关键。本文 个结点的网状结构, 形成象树叶一样的结构, 实现树型 结合测井数据特点, 在测井数据管理中引入树型数据 数据结构的存储。这种关系模式的存储模型见表1。 结构, 介绍了树型数据结构的存储与访问方法, 以及在 1 测井软件中的应用。 父表 子表 Key data parent data 1 1 a 1 1 b 1 树型数据结构是具有树型、森林型数据结构特点 2 a 2 1 b2 [1] 3 . . . 2 . . 的数据, 通常采用二维表格的方式存储 。如何定义 它的存储模型, 进行树型结构的构造以及在二维表上