期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
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环境下的多层次传销系统的开发为例。 展开更多
关键词 关系数据 树形数据结构 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
树形结构在关系数据库中的压缩存储研究 被引量:3
5
作者 汪建 方洪鹰 《重庆交通学院学报》 CAS 2006年第B06期155-157,共3页
讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.
关键词 关系数据 树形数据结构 存储 检索 前缀码
在线阅读 下载PDF
树形结构数据输入输出控件的设计与实现 被引量:7
6
作者 李俊飞 陈皓 赵卫东 《计算机工程与设计》 CSCD 北大核心 2011年第9期3054-3058,共5页
为解决现有树形结构数据输入输出控件都不能很好地输入一个树形数据完整信息的问题,提出了对现有树形结构数据输入输出控件进行改进并与其它控件组合成复合控件的方法。该方法分析了树形结构数据在数据库中的存在形式,分别设计并封装了... 为解决现有树形结构数据输入输出控件都不能很好地输入一个树形数据完整信息的问题,提出了对现有树形结构数据输入输出控件进行改进并与其它控件组合成复合控件的方法。该方法分析了树形结构数据在数据库中的存在形式,分别设计并封装了现有树形结构数据输入输出控件,实现了自定义单表和多表树形结构数据输出控件,然后在自定义输出控件的基础上结合其它控件设计了单表和多表树形结构数据输入控件。该控件是数据敏感的,封装后数据的显示只需填写相关的自定义属性。并通过备件编目实例验证了该方法的有效性。 展开更多
关键词 树形结构数据输入输出类 单表树形结构数据输出类 多表树形结构数据输出类 数据敏感 输入输出
在线阅读 下载PDF
空间剖分树形查找结构的效率分析 被引量:2
7
作者 董晓芬 张伟 庞明勇 《计算机工程与应用》 CSCD 北大核心 2016年第15期73-78,共6页
空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析三种树形查找结构基... 空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析三种树形查找结构基本原理的基础上,通过构造具有不同空间分布特征的实验数据,设置不同的树形空间剖分结构参数,来分析三种结构支持下搜索算法的时间消耗,确定使查找效率达到最优的树形结构构造参数。相关研究结论对于优化空间剖分树形查找结构的效率、提高相关算法的性能等,有一定的参考价值。 展开更多
关键词 空间剖分 树形数据结构 最近邻点搜索 算法优化
在线阅读 下载PDF
文本数据的数据挖掘算法 被引量:12
8
作者 陈玉泉 朱锡钧 陆汝占 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第7期936-938,共3页
针对目前大量存在的文本数据 ,以已有的结构化数据挖掘技术为基础 ,提出了非结构化数据的知识发现方法——树形分层数据库方法 .对文本数据进行分析 ,将非结构化数据准结构化 ,存放入树形分层数据库中 ,利用已有的数据库技术以及树形分... 针对目前大量存在的文本数据 ,以已有的结构化数据挖掘技术为基础 ,提出了非结构化数据的知识发现方法——树形分层数据库方法 .对文本数据进行分析 ,将非结构化数据准结构化 ,存放入树形分层数据库中 ,利用已有的数据库技术以及树形分层数据库特有的一些操作 ,实现在知识发现过程中对数据的抽取与控制 。 展开更多
关键词 数据挖掘 树形分层数据 文本数据 知识发现
在线阅读 下载PDF
不等长编码系统的设计与实现 被引量:4
9
作者 王胜明 孙淑淇 潘卫华 《华北电力大学学报(自然科学版)》 CAS 北大核心 2002年第1期37-43,共7页
针对物资编码中的不等长编码问题,将树形数据结构应用于编码系统的数据库设计,提出了纯数字不等长编码系统的设计方案,并通过对树形数据结构的分析,证明了该方案编码的唯一性。这种编码方法不仅可以为各类物资提供统一的编码界面,... 针对物资编码中的不等长编码问题,将树形数据结构应用于编码系统的数据库设计,提出了纯数字不等长编码系统的设计方案,并通过对树形数据结构的分析,证明了该方案编码的唯一性。这种编码方法不仅可以为各类物资提供统一的编码界面,而巳能够有效地提高编码效率,避免错编和漏编,因而是一种良好的物资编码方案: 展开更多
关键词 树形数据 不等长编码 绝对编码 相对编码 系统设计 管理信息系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部