-
题名关系数据库中树形数据结构的处理
被引量：3
- 1
-
-
作者
许孝元
杨继赢
-
机构
广东工业大学计算中心
-
出处
《计算机工程与应用》
CSCD
北大核心
1997年第7期7-10,共4页
-
文摘
在关系数据库中，处理树形数据结构问题宜采用“双亲双索引法”，该方法使用双亲法表示树的存储结构，对存储树的数据库文件建立两个索引，充分利用关系数据库系统提供的索引机制加快数据处理速度。与多重链表法及二叉树法相比，该方法不仅能节省大量的存储空间，而且具有数据处理速度快、编程容易等优点。本文以ＸＢＡＳＥ环境下的多层次传销系统的开发为例。
-
关键词
关系数据库
树形数据结构
XBASE
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名树形结构在关系数据库中的压缩存储研究
被引量：3
- 2
-
-
作者
汪建
方洪鹰
-
机构
重庆邮电大学计算机科学与技术学院
重庆交通大学基础部
-
出处
《重庆交通学院学报》
CAS
2006年第B06期155-157,共3页
-
基金
重庆邮电大学教改基金资助(Ejjg04037)
-
文摘
讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.
-
关键词
关系数据库
树形数据结构
存储
检索
前缀码
-
Keywords
RDMS
general tree
storage
search
prefix code
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名空间剖分树形查找结构的效率分析
被引量：2
- 3
-
-
作者
董晓芬
张伟
庞明勇
-
机构
枣庄学院信息科学与工程学院
南京师范大学教育技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第15期73-78,共6页
-
基金
国家自然科学基金(No.41271383
No.60873175)
+1 种基金
江苏省高校自然科学基金(No.11KJB520008)
江苏省现代教育技术研究2014年度课题(No.2014-R-33356)
-
文摘
空间剖分是构造快速空间查找数据结构的有效方法,四叉树、八叉树、Kd-树是典型的基于空间剖分思想的树形空间查找结构。选择合适的参数来构造实际点集数据的树形查找结构,对提高相关算法的效率具有重要意义。在分析三种树形查找结构基本原理的基础上,通过构造具有不同空间分布特征的实验数据,设置不同的树形空间剖分结构参数,来分析三种结构支持下搜索算法的时间消耗,确定使查找效率达到最优的树形结构构造参数。相关研究结论对于优化空间剖分树形查找结构的效率、提高相关算法的性能等,有一定的参考价值。
-
关键词
空间剖分
树形数据结构
最近邻点搜索
算法优化
-
Keywords
space subdivision
tree data structure
nearest neighbor searching
algorithm optimization
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
