XPSort——树形数据多核并行外存排序算法 被引量：1

1

作者 杨良怀 王靖 +1 位作者 周为钢 边继东 《电子学报》 EI CAS CSCD 北大核心 2014年第2期292-300,共9页

XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务,利用多核CPU对任务进行并行处理;同时,利用数据压缩、单临时文件以及避... XML数据处理中一个基本问题是树形数据排序.本文针对已有算法的不足提出了一种XML文档多核并行外存排序算法——XPSort.XPSort扫描XML文档产生相互独立的排序任务,利用多核CPU对任务进行并行处理;同时,利用数据压缩、单临时文件以及避免子树匹配等策略,有效地减少磁盘I/O,提高排序性能;它克服了NEXSORT算法没能有效利用内存空间、存在大量随机I/O的问题以及难以处理"右深树"的缺陷,也克服了HERMES的数据冗余、大量磁盘开销等缺点.文章对不同特性的XML文档开展了大量比较实验,结果表明XPSort优于已有算法,所提优化方法是有效可行的. 展开更多

关键词 XML文档 树形数据 排序算法 并行算法

在线阅读 下载PDF 职称材料

关系数据库中树形数据结构的处理 被引量：3

2

作者 许孝元 杨继赢 《计算机工程与应用》 CSCD 北大核心 1997年第7期7-10,共4页

在关系数据库中，处理树形数据结构问题宜采用“双亲双索引法”，该方法使用双亲法表示树的存储结构，对存储树的数据库文件建立两个索引，充分利用关系数据库系统提供的索引机制加快数据处理速度。与多重链表法及二叉树法相比，该方法... 在关系数据库中，处理树形数据结构问题宜采用“双亲双索引法”，该方法使用双亲法表示树的存储结构，对存储树的数据库文件建立两个索引，充分利用关系数据库系统提供的索引机制加快数据处理速度。与多重链表法及二叉树法相比，该方法不仅能节省大量的存储空间，而且具有数据处理速度快、编程容易等优点。本文以ＸＢＡＳＥ环境下的多层次传销系统的开发为例。 展开更多

关键词 关系数据库 树形数据结构 XBASE

在线阅读 下载PDF 职称材料

树形数据在关系型数据库中的设计 被引量：5

3

作者 王红 《计算机应用》 CSCD 2000年第9期71-72,共2页

本文讨论了树形数据类型在关系型数据库中的结构设计 ,给出了这类数据在关系型数据库中的存储和检索方法。

关键词 关系型数据库 树形数据 数据类型 设计

在线阅读 下载PDF 职称材料

树形数据网格中实现副本放置的一种优化算法 被引量：1

4

作者 周飞菲 《电子测量与仪器学报》 CSCD 北大核心 2019年第2期195-202,共8页

针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定。算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度优先顺序被访问,且基于对象i的一个副本是否被放置在一个节点上... 针对树形数据网格这种分布式分层数据网格模型,提出了一种最佳副本放置算法,其中的副本数量k可以由用户指定。算法实现由2个阶段构成.在阶段1,对二叉树的全部节点以反向广度优先顺序被访问,且基于对象i的一个副本是否被放置在一个节点上,以自底向上的方式计算出包含读取成本和存储成本的总复制成本;在阶段2,基于一个递归过程,把由在阶段1计算得到的读取成本和存储成本作为输入,采取自上而下的过程放置副本,以使总复制成本最小化。理论分析和仿真实验结果表明,最佳副本放置算法不仅有较低的时间复杂度,而且在归一化放置成本、有效网络利用和本地访问百分比性能指标方面都优于目前几种典型的副本放置算法。 展开更多

关键词 树形数据网格 副本放置 复制成本 成本最小化 有效网络利用

在线阅读 下载PDF 职称材料

关系型数据库中树形数据的组织与算法分析 被引量：1

5

作者 仲苏玉 《电脑知识与技术》 2007年第1期38-38,196,共2页

介绍在关系型数据库中采用孩子表示法、双亲表示法以及双亲孩子表示法存储树形数据，讨论不同存储方法下插入删除结点、树的遍历、树的度和深度的计算算法，井分析这些算法的性能。

关键词 关系型数据库 树形数据 数据组织 运算 算法分析

在线阅读 下载PDF 职称材料

利用递归法实现双编号树形数据深度排序的算法

6

作者 姚志强 《长春工业大学学报》 CAS 2006年第4期311-314,共4页

阐述了树形结构的数据在数据库中的两种存储方式单编号和双编号法,以及树形数据的排序算法。最后以微软数据库SQL Server为操作平台,利用T-SQL语言编写程序代码,详细讲解了利用递归法来实现双编号树形数据的深度排序算法;同时采用样例... 阐述了树形结构的数据在数据库中的两种存储方式单编号和双编号法,以及树形数据的排序算法。最后以微软数据库SQL Server为操作平台,利用T-SQL语言编写程序代码,详细讲解了利用递归法来实现双编号树形数据的深度排序算法;同时采用样例数据进行测试,得到了令人满意的结果。 展开更多

关键词 树形数据 数据库 T—SQL递归 双编号 深度排序

在线阅读 下载PDF 职称材料

EEXPSort-树形数据的高能效外存排序算法

7

作者 王靖 周煜超 +1 位作者 龚卫华 杨良怀 《计算机系统应用》 2012年第12期108-112,107,共6页

树形数据排序是XML数据处理中一个基本问题.提出了一种XML文档高能效排序算法―EEXPSort.该算法扫描XML文档产生相互独立的排序任务,利用多核CPU对排序任务进行并行处理;同时采用数据压缩、单临时文件存储以及避免子树匹配等策略,有效... 树形数据排序是XML数据处理中一个基本问题.提出了一种XML文档高能效排序算法―EEXPSort.该算法扫描XML文档产生相互独立的排序任务,利用多核CPU对排序任务进行并行处理;同时采用数据压缩、单临时文件存储以及避免子树匹配等策略,有效地减少磁盘IO和CPU操作时间.对不同特性的XML文档开展了大量比较实验,结果表明所提算法能效优于现有性能最好的树形数据排序算法HERMES. 展开更多

关键词 XML文档 树形数据 能效 排序算法 优化策略

在线阅读 下载PDF 职称材料

如何展开存储在数据库中的树形数据结构 被引量：3

8

作者 王薇 《信息技术与信息化》 2005年第1期31-33,共3页

树是比较常见的非线形数据结构 ,对于存储在关系数据库中的树形数据结构如何从根开始遍历是这类结构在应用中的首要问题 ,我们不仅可以采用递归的求解方法 ,还可以在存储过程中创建临时表模拟堆栈以及进行分层处理 ,本文对这三种方法予... 树是比较常见的非线形数据结构 ,对于存储在关系数据库中的树形数据结构如何从根开始遍历是这类结构在应用中的首要问题 ,我们不仅可以采用递归的求解方法 ,还可以在存储过程中创建临时表模拟堆栈以及进行分层处理 ,本文对这三种方法予以介绍 ,并进行比较。 展开更多

关键词 数据库 树形数据结构 临时表模拟堆栈 递归

在线阅读 下载PDF 职称材料

浅谈树形数据结构在航线匹配中的应用 被引量：3

9

作者 陈新宇 《数字技术与应用》 2011年第4期170-170,174,共2页

随着现如今全球经济的快速的发展趋势,越来越多的数据信息开始不断的走向复杂化,庞大化,同时相应的数据信息间的结合度也在逐步的加大,时常会出现令人十分难以分辨与处理的繁琐信息。尤其在近几年来快速发展壮大起来的航空运输领域内,... 随着现如今全球经济的快速的发展趋势,越来越多的数据信息开始不断的走向复杂化,庞大化,同时相应的数据信息间的结合度也在逐步的加大,时常会出现令人十分难以分辨与处理的繁琐信息。尤其在近几年来快速发展壮大起来的航空运输领域内,各种各样的航空线路的缤纷交错,时常令相关的工作人员手忙脚乱,应接不暇。同时各条航空线路的匹配在现实的实际应用当中更是被摆在了十分重要的位置之上。伴随着现代化的科学技术的发展,在现代科技成果的带动影响之下,树形数据结构在现代化的航线匹配当中的应用已逐渐走入现代化的航空运输领域当中,并已经成为国际上民用航空领域的行业标准。 展开更多

关键词 树形数据结构 航线匹配

在线阅读 下载PDF 职称材料

从关系数据到树形数据

10

作者 聂伟 《程序员》 2008年第8期93-96,共4页

这是灵活存储数据的一个例子。本文中，作者在嵌入式开发的环境中，用树形数据来完成了关系数据的查询。

关键词 树形数据 关系数据 嵌入式开发 存储数据 查询

在线阅读 下载PDF 职称材料

树形结构在关系数据库中的压缩存储研究 被引量：3

11

作者 汪建 方洪鹰 《重庆交通学院学报》 CAS 2006年第B06期155-157,共3页

讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.

关键词 关系数据库 树形数据结构 存储 检索 前缀码

在线阅读 下载PDF 职称材料

在Delphi下实现树形关系数据的管理 被引量：1

12

作者 刘汉兴 孙微微 《现代计算机》 2002年第12期86-88,共3页

本文阐述了树形关系数据的特点,通过菜单管理的实例,介绍了Delphi下如何用TreeView控件来管理树形数据。

关键词 数据结构 DELPHI 树形关系数据 TREEVIEW控件 数据管理

在线阅读 下载PDF 职称材料

树形结构数据输入输出控件的设计与实现 被引量：7

13

作者 李俊飞 陈皓 赵卫东 《计算机工程与设计》 CSCD 北大核心 2011年第9期3054-3058,共5页

为解决现有树形结构数据输入输出控件都不能很好地输入一个树形数据完整信息的问题,提出了对现有树形结构数据输入输出控件进行改进并与其它控件组合成复合控件的方法。该方法分析了树形结构数据在数据库中的存在形式,分别设计并封装了... 为解决现有树形结构数据输入输出控件都不能很好地输入一个树形数据完整信息的问题,提出了对现有树形结构数据输入输出控件进行改进并与其它控件组合成复合控件的方法。该方法分析了树形结构数据在数据库中的存在形式,分别设计并封装了现有树形结构数据输入输出控件,实现了自定义单表和多表树形结构数据输出控件,然后在自定义输出控件的基础上结合其它控件设计了单表和多表树形结构数据输入控件。该控件是数据敏感的,封装后数据的显示只需填写相关的自定义属性。并通过备件编目实例验证了该方法的有效性。 展开更多

关键词 树形结构数据输入输出类 单表树形结构数据输出类 多表树形结构数据输出类 数据敏感 输入输出

在线阅读 下载PDF 职称材料

空间剖分树形查找结构的效率分析 被引量：2

14

作者 董晓芬 张伟 庞明勇 《计算机工程与应用》 CSCD 北大核心 2016年第15期73-78,共6页

空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析三种树形查找结构基... 空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析三种树形查找结构基本原理的基础上,通过构造具有不同空间分布特征的实验数据,设置不同的树形空间剖分结构参数,来分析三种结构支持下搜索算法的时间消耗,确定使查找效率达到最优的树形结构构造参数。相关研究结论对于优化空间剖分树形查找结构的效率、提高相关算法的性能等,有一定的参考价值。 展开更多

关键词 空间剖分 树形数据结构 最近邻点搜索 算法优化

在线阅读 下载PDF 职称材料

文本数据的数据挖掘算法 被引量：12

15

作者 陈玉泉 朱锡钧 陆汝占 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第7期936-938,共3页

针对目前大量存在的文本数据 ,以已有的结构化数据挖掘技术为基础 ,提出了非结构化数据的知识发现方法——树形分层数据库方法 .对文本数据进行分析 ,将非结构化数据准结构化 ,存放入树形分层数据库中 ,利用已有的数据库技术以及树形分... 针对目前大量存在的文本数据 ,以已有的结构化数据挖掘技术为基础 ,提出了非结构化数据的知识发现方法——树形分层数据库方法 .对文本数据进行分析 ,将非结构化数据准结构化 ,存放入树形分层数据库中 ,利用已有的数据库技术以及树形分层数据库特有的一些操作 ,实现在知识发现过程中对数据的抽取与控制 。 展开更多

关键词 数据挖掘 树形分层数据库 文本数据 知识发现

在线阅读 下载PDF 职称材料

不等长编码系统的设计与实现 被引量：4

16

作者 王胜明 孙淑淇 潘卫华 《华北电力大学学报（自然科学版）》 CAS 北大核心 2002年第1期37-43,共7页

针对物资编码中的不等长编码问题，将树形数据结构应用于编码系统的数据库设计，提出了纯数字不等长编码系统的设计方案，并通过对树形数据结构的分析，证明了该方案编码的唯一性。这种编码方法不仅可以为各类物资提供统一的编码界面，... 针对物资编码中的不等长编码问题，将树形数据结构应用于编码系统的数据库设计，提出了纯数字不等长编码系统的设计方案，并通过对树形数据结构的分析，证明了该方案编码的唯一性。这种编码方法不仅可以为各类物资提供统一的编码界面，而巳能够有效地提高编码效率，避免错编和漏编，因而是一种良好的物资编码方案： 展开更多

关键词 树形数据 不等长编码 绝对编码 相对编码 系统设计 管理信息系统

在线阅读 下载PDF 职称材料

双足机器人运动学三维仿真研究 被引量：5

17

作者 敬成林 李祖枢 薛方正 《计算机仿真》 CSCD 北大核心 2010年第7期153-156,共4页

机器人三维图形仿真是机器人离线控制系统开发中的重要环节。为优化机器人的位姿,双足机器人由于具有多自由度、强耦合和高度非线性等特点,其运动学仿真研究大都集中在各个关节的运动学二维曲线上,很难有三维可视化运动效果。针对这一难... 机器人三维图形仿真是机器人离线控制系统开发中的重要环节。为优化机器人的位姿,双足机器人由于具有多自由度、强耦合和高度非线性等特点,其运动学仿真研究大都集中在各个关节的运动学二维曲线上,很难有三维可视化运动效果。针对这一难点,对双足机器人提出了一种树形数据结构。通过采用结构并结合机器人连杆机构的运动学原理,设计了一种机器人运动的矩阵变换方法。根据上述方法,树形Matlab平台可视化编程实现了双足机器人运动学三维仿真,并作了仿真双足机器人的行走动作和进行动作优化。为实物机器人的研制提供了可靠的技术依据。 展开更多

关键词 双足机器人 三维仿真 运动学 树形数据结构

在线阅读 下载PDF 职称材料

从前序和中序遍历构造二叉树算法

18

作者 李承康 《金融科技时代》 2012年第2期60-65,共6页

二叉树是一种特殊的树形数据结构，在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列，可以唯一地构造这棵二叉树。根据这个特点，采用二又树方式组织的金融数据，可以通过其前序和中序遍历进行... 二叉树是一种特殊的树形数据结构，在金融领域有着广泛的应用。给定一棵关键字各不相同的二叉树的前序遍历序列和中序遍历序列，可以唯一地构造这棵二叉树。根据这个特点，采用二又树方式组织的金融数据，可以通过其前序和中序遍历进行形式简单的保存。 展开更多

关键词 中序遍历 构造 树算法 树形数据结构 遍历序列 二叉树 金融领域 金融数据

在线阅读 下载PDF 职称材料

Visualizing Data Tree-Table Based on the Database

19

作者 孙广义 侯运炳 +1 位作者 李朝义 张海波 《Journal of China University of Mining and Technology》 2001年第1期56-59,共4页

The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presen... The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presented based on the theory of the data structure and visual technology of software. The method of the expression and management of data tree table with relational mode are explored. 展开更多

关键词 data tree table VISUALIZATION ALGORITHM

在线阅读 下载PDF 职称材料

基于Web Service树形控件的研究与应用

20

作者 顾允聪 李锋 《计算机与信息技术》 2009年第Z2期17-20,23,共5页

在基于B/S架构的Web应用系统中,对在页面上进行具有一对多的上下层次关系的数据组织和操作,常选择使用树形结构进行数据展示。但是,在C/S架构中易于实现的树形结构,在基于B/S架构的Web应用页面中实现有一定的难度。因此,运用Web Service... 在基于B/S架构的Web应用系统中,对在页面上进行具有一对多的上下层次关系的数据组织和操作,常选择使用树形结构进行数据展示。但是,在C/S架构中易于实现的树形结构,在基于B/S架构的Web应用页面中实现有一定的难度。因此,运用Web Service、Java Script、DOM、DHTML、CSS等Web技术,作者研究并实现了一种能在Web应用的页面中进行树形数据结构组织、显示和操作的新方法,并制定出可扩展的数据交互规范和数据安全策略。在此基础上,作者对控件进行了封装,使得Web应用都能更方便地使用该基于Web Service的树形控件。 展开更多

关键词 树形数据结构 Web Service SOAP WSDL DHTML

原文传递