资源描述：
《树型数据结构在测井软件中的应用new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、石油仪器2005年第19卷第6期PETROLEUMINSTRUMENTS#15##开发设计#树型数据结构在测井软件中的应用12223李传伟屈景辉廖琪梅张恒张新江(1.西北工业大学自动化学院陕西西安)(2.第四军医大学生物医学工程系陕西西安)(3.中国石油集团测井有限公司长庆事业部陕西西安)摘要:测井数据的高效访问直接关系到测井软件的执行效率,高效的数据结构在测井软件中的应用是数控测井软件的研究方向。文章结合数控测井软件开发实际,详细介绍了树型数据的存储、访问以及在测井软件中测井数据组织中的应用。关键词:测井软件;测井数据;树型数据
2、中图法分类号:TE19文献标识码:B文章编号:100429134(2005)0620015202一棵子树的根结点,如此递归形成链条式的结构。结0引言合测井数据在深度方向具有先后顺序的特点,采用从顺随着计算机软件技术的发展,各种软件设计新技序存储角度以父、子两个表的形式描述树的存储模型。术、新方法逐渐应用到数控测井软件中,包括组件程序在工程上,以父子表方式存储的数据资料是通过设计技术、数据库技术。西安石油勘探仪器总厂近年关键字建立两个表之间的联系,在父表中关键字段具研制的高精度数控测井系统软件就使用了这些软件设有唯一性,子表中有一个
3、字段与父表关键字段对应,但计新方法,把测井仪器的处理方法做成组件,把测井数该字段的值并不具有唯一性,属于一对多的关系模式,据和现场信息、刻度报告等内容都记录到数据库文件即在子表中字段值等于父表关键字段值(表示为Key中。对数据库内容的组织直接关系到数据库访问的有=Parent)的结点有许多个,这就生成一个结点指向多效性,使用何种数据结构是数据库组织的关键。本文个结点的网状结构,形成象树叶一样的结构,实现树型结合测井数据特点,在测井数据管理中引入树型数据数据结构的存储。这种关系模式的存储模型见表1。结构,介绍了树型数据结构的存储与访
4、问方法,以及在表1树型结构存储模型测井软件中的应用。父表子表Keydataparentdata1树型数据结构1a11b12a21b2树型数据结构是具有树型、森林型数据结构特点[1]3...2..的数据,通常采用二维表格的方式存储。如何定义......3它的存储模型,进行树型结构的构造以及在二维表上n-1an-14进行树的查询访问,从而达到测井数据的有效管理,是[2]Nann-1bm这种数据结构在测井软件应用的基础。1.1存储模型从上述模型定义和逻辑关系描述就可以看出,树传统的树型数据结构,根据应用可以有多种存储的递归特性在这个存储
5、模型上得到了体现,从父表的方式,但主要使用顺序存储和链式存储两种存储结构。一条记录就可以访问到子表的若干条记录,子表中的顺序存储时,首先必须对树型结构的结点进行某种方一个结点很可能又是父表中的一个结点,它们间的关式的线性化,使其成为一个线性序列然后存储。链式系通过父表中的关键字段建立联系。存储时,使用多指针域的结点形式,每一个指针域指向1.2存储方法第一作者简介:李传伟,男,1971年生,高级工程师,1993年毕业于西南石油学院计算机专业,现在西北工业大学攻读博士学位,中国石油物资装备总公司企业技术专家。邮编:710072石油仪器
6、#16#PETROLEUMINSTRUMENTS2005年12月根据树型数据结构的存储模型,就可以从实际应2测井数据树型结构的应用用系统中抽象出相应的存储方法,它的存储结构只需要两个表中的几个字段就可以表示,如存储模型所示前面介绍了树型数据结构的关系模式及存储模的两个二维表格就可以了。在进行遍历访问时只需使型,给出了具体的存储方法,并给出了基于此种存储方用表中的几个字段就可以完成/父子关系0或/家族0族法的多结点的访问算法,通过分析可以看出树型数据谱遍历序列构造,实现树型数据的访问。这种存储方结构存储数据具有较高的时效性,在工程中
7、具有广泛法可以以父表中的任一结点构成一棵树,也就是说采的应用价值,能够解决工程重大数据量的存储和管理。用父、子表这种存储方法,不仅可以存储一棵树,而且测井数据是指测井过程中,仪器在井中测量到的也可存储一个森林,从而更详细地反映各数据间的相原始信号和计算处理后的用户数据。测井仪器在井中互关系。的运动有上提和下放两种方式,得到的测井数据具有另外,还可以采用结构数组的方法按上述二维表先后顺序。按照在顺序表上的遍历过程,采用树型结格存储模型,实现对树型结构数据的存储,用数组元素构控件,以顺序队列中的头指针(Front)作为根结点,表示一个
8、数据,元素中的字段表示数据的值和指向下尾指针(Rear)为根结点的子结点,就可以画出一棵树。一个与之相关联的数据的地址。具体实现算法比较简对父表中的每一个结点按照树的遍历和构造过程重复单,不再赘述。调用就可以完成森林的构造,形成测井数据库文件的1.
