一种基于XML的树型结构存储方法研究

树型结构是数据结构学科中一种非常重要的非线性结构,针对树型数据的存储有许多传统的方法,但随着互联网的发展基于XML的数据形式正成为互联网数据表示和交换的标准。本文主要介绍了一种将传统的树型结构存储为基于XML的数据文件的方法,以方便树型结构数据在互联网上的流通。     

树型图及其在ASP.NET程序开发中的应用

利用树型结构进行组织数据,层次清晰、操作方便、用途广泛。探讨树型图的使用方法,结合已开发出的实例,阐述了TreeView控件与数据库相连在ASP.NET程序开发中的应用。     

非定深度树与Oracle的等级查询

本文提出了一种在Oracle数据库中处理非定深度树型结构数据的方法.该方法利用树型数据的双亲表示法将数据存储在单个表中,充分利用Oracle数据库的等级查询优点,通过简单的SQL语句实现数据的查询、插入、删除和更新等处理.该方法能够有效存储、处理非定深度的树型结构数据.     

异构信息资源库的构建及其关键技术实现

异构数据资源库的构建及其关键技术已成为系统集成和信息重用技术的重要内容．为了实现异构数据资源库底层信息的集成及共享,针对不同应用系统的异构数据,采用逆序树结构,改进了树型结构的存储方式,以逆序树加层号的方式实现任意层次树状结构的关系数据库存储,提高了数据库存储的树型结构的读取还原速度,解决了快速重建技术;在关系型数据库中,结合树结构设计了基于二进制大对象(BLOB)的相对抽象、通用的数据存储格式;结合基于BLOB存储及树状结构管理的方法,提出了对异构数据的资源组织、资源访问和安全管理等一系列关键技术的实现方案;在此基础上,构建了面向快速设计的网络资源库平台．该平台有效地实现了信息资源的存储、共享、服务和管理功能,提高了信息资源的综合应用水平．     

基于EasyUI框架的Web异步树实现

在Web应用系统中,树型结构使用广泛,基于EasyUI框架的Web异步树克服了传统树型列表加载频繁刷新页面的弊端。通过具体示例,对EasyUI框架下Web异步树的实现进行了探讨。     

基于改进Qsplat算法的三维动态积云模拟研究

尽管人们对云模拟进行了大量研究,但是现有的云模拟算法很难在保证实时性的情况下得到真实感较强的云图形。针对这个问题,提出一种结合Qsplat算法与IFS算法的粒子系统的积云模拟方法,并考虑了积云的结构特点。首先,基于Qsplat算法的细节层次树型结构建立树型结构粒子系统,加速粒子系统搜索速度;然后,对距离视点较近的粒子使用IFS迭代函数系统算法增加层次包围球树的层次以丰富云体局部细节来建立云的外形;最后,使用球形图元映射二维纹理进行云的绘制。最终实现了三维动态积云的快速实时模拟。实验结果表明,该方法能够快速地生成实时三维动态积云图形,图形真实感强。     

基于关系数据库表的双亲结构树实现及基本运算研究

树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算：层次遍历和结点距离计算。实验对比表明：层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能。     

基于关系型数据库的树形结构设计与实现

随着互联网的发展,基于关系型数据库开发应用系统的方式得到了广泛的应用。本文阐述了树型结构的特点,讨论了在关系型数据库中基于路径表示法与双亲表示法相结合的方式的将树型结构设计方案,并提出了在.net平台下利用Treeview控件显示树型结构数据的具体实现方法。     

关系数据库层次树查询机制浅析

大多数关系数据库应用系统的结构体系和查询要求都呈现很强的层次特征.在进行数据库查询过程中,用一般的查询机制来查询具有层次结构的数据是较为繁琐的.目前Oracle 9i及以上版本和SQL Server 2005都引入了层次树查询机制,层次树查询是一种针对关系数据库中层次结构数据查询的树型解决方案,可较好地解决此类复杂的层次查询问题.以Oracle 9i数据库为例,结合某公司的部门组织结构,对层次树查询机制进行了实例分析与研究.     

一种基于结构特征的XML数据查询方法

针对XML数据特有的树型结构模式，提出了一种将树型结构的XML数据和查询语句转化为特定格式的字符串，基于串匹配原理对结构复杂的XML数据进行查询的方法，避免了传统的基于路径的查询方式所必需的路径之间的连接（join）操作，从而提高查询效率。利用本文提出的编码方式，可以建立关于XML数据结构和数据内容舍为一体的索引。实验显示，本文使用的针对XML数据查询的方法比传统的基于连接操作的数据查询方式高效，且本方法具有良好的扩展性。     

一种用于空间数据多尺度表达的R树索引结构

针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显.     

基于MHT的云环境下数据完整性检验方案

云计算环境下数据量十分庞大,传统的基于MHT的数据完整性检验方案在快速和低开销2个优点上不能较好地兼备。提出的MHB-Tree方案增加了树中节点包含的信息量,缩小了检验大量数据时所需要构建的树的规模,结合平衡二叉树特性保证树的结构不变,有利于数据节点的增加和删除。结果证明方案可以在保证安全性能的情况下提高完整性检验的效率,并节省了较大的时间和空间开销。     

增强现实系统中基于先验知识的虚拟抓取识别

为了实现增强现实系统中抓取动作的识别,针对传统方法实时性不强、容易产生误判的不足,提出了基于先验知识的虚拟抓取识别算法.通过对大量实验数据的分析,提取关键数据进行处理并完成决策树的构建,通过基于一种数据拟合的碰撞检测方法,真正实现了真实手对虚拟对象的抓取识别.实验结果表明:该算法识别率高、实时性好、交互自然真实,较好地...     

层次结构数据在组合框中树形效果的动态实现

为了能使数据库中的层次结构数据在组合框中呈树形结构显示,通过实例分析了如何利用ADO.NET技术实现层次结构数据在TreeView上的动态加载技术,讨论了两种数据在组合框中以树形结构呈现的方法,特别是利用自定义用户控件实现在组合框中加载TreeView控件的方法.     

石英挠性加速度计网络化自主测试系统

针对在石英挠性加速度计性能检验与监测、退化机理等研究中,对加速度计输出信号快速准确采集的需求,设计一种高精度自主测试系统。提出了基于Zig Bee无线自组网的网络化测控方案,设计了适用于测控环境相对分散的分簇拓扑网络结构,以CC2530为核心设计了加速度计无线采集节点与智能无线控制终端,基于AD7734设计了加速度计高精度A/D转换电路。基于Z-Stack协议栈实现无线网络节点组网控制、数据传输程序设计,基于C#实现上位机终端控制台设计,针对大规模节点数据设计了一种高速数据帧结构,并采用了握手传输机制。经实际应用证明:系统采样误差低至0.049mV,可同时对40只加速度计进行长时间自主数据采集,并完成简单数据分析。系统可用于加速度计性能分析与建模研究中。     

一种基于分布式网络编码的共享树光组播算法

为了减少传统组播共享树算法的网络资源消耗和均衡链路负载,提出了一种基于分布式网络编码的共享树光组播算法。此算法在最大限度地增加光链路共享的情况下,对多点到多点的组播建立具有网络编码功能的共享树进行信息传输,且对具有网络编码的共享树只分配两个波长,有别于传统组播为每个会话分配一个波长,从而减少了波长资源消耗。仿真结果表明,新的基于分布式网络编码的共享树光组播算法相比传统共享组播树方法能有效达到均衡网络负载和减少波长资源消耗的目的。     

一种OLAP海量数据载入技术的研究

在数据仓库、数据挖掘和联机分析处理系统中,海量数据的载人虽然不是时时发生,但是海量数据的载人效率直接影响昔系统性能,如何高效地进行海量数据的载人十分重要。提出了两种技术,即基于UB—Tree的海量数据的初始化载入技术以及海量数据的增量载人技术,阐述了基于UB—Tree的海量数据载人的技术及其算法,提出了海量数据载人模型,建立基于UB—Tree的初始化载人,以及如何在已有的UB—Tree上做增量载人。经过性能分析,算法减少了I／O和CPU代价,为一种有效的海量数据载人方法。     

一种OLAP海量数据载入技术的研究

在数据仓库、数据挖掘和联机分析处理系统中,海量数据的载入虽然不是时时发生,但是海量数据的载入效率直接影响着系统性能,如何高效地进行海量数据的载入十分重要.提出了两种技术,即基于UB-Tree的海量数据的初始化载入技术以及海量数据的增量载入技术,阐述了基于UB-Tree的海量数据载入的技术及其算法,提出了海量数据载入模型,建立基于UB-Tree的初始化载人,以及如何在已有的UB-Tree上做增量载入.经过性能分析,算法减少了I/O和CPU代价,为一种有效的海量数据载入方法.     

基于实时数据的钻井作业指导系统

以钻井作业的实时数据为参数,检索相同构造或层位上的钻井生产历史数据,将其反馈到钻井生产现场,提高钻井作业效率。针对钻井历史信息储存的分布和异构特性,利用网格技术,给出基于实时数据的钻井作业指导系统的体系结构和实现方法。