【摘 要】
：
本文讨论了一种新的数据组织Hash-Tree。它综合了散列(Hash)和树(Tree)的优点。Hash使键值分布均衡,使所生成的基本上是一棵平衡树,而树结构又使最坏时间开销从Hash的O(N)降
【机 构】
：
南京大学计算机软件研究所,南京大学计算机软件研究所
论文部分内容阅读
本文讨论了一种新的数据组织Hash-Tree。它综合了散列(Hash)和树(Tree)的优点。Hash使键值分布均衡,使所生成的基本上是一棵平衡树,而树结构又使最坏时间开销从Hash的O(N)降为o(logk N),k是树的分枝数。Hash-Tree的算法难度远较B-树,B~+树,DB树为低,当然它仅适于随机检索。 本文提出了Hash-树的结构及操作算法,分析了它的时空效率,对它的优劣作了简单评述。
其他文献
本文对逻辑环的访问控制策略,逻辑环的初创与重构,以及逻辑环的容错能力进行了探讨。并进一步用于二次雷达模拟机计算机网络实时通讯子系统的设计中.该子系统的运行结果表明,
本文在深入、细致分析3~+网络系统环境软件的基础上,从设计原理、数据结构、功能和实现技术等方面对其中进程管理模块和缓冲区管理模块进行了总结和分析.它为3~+网的进一步开
本文以Sun工作站的UNIX系统为例详细介绍了拦截UNIX操作系统的系统调用的方法.
共轭梯度法是求解大型最优化问题的一类非常有效的方法，但在计算过程中可能会出现误差．分析了一种采用Wolfe线搜索的带误差的共轭梯度法，在误差界满足一定条件的情况下，证明了该
本文介绍一种采用并行接口将PERICOLOR 2000与IBM PC/XT或386联机的方法.通过这个并行接口,IBM PC/AT或386可成为PERICOLOR2000的宿主机,而PERICOLOR 2000则成为IBM PC/AT或3
本文介绍一个用于程序分析的命令过程。该命令过程主要功能是为分析者提供一张程序执行时过程之间的调用关系图,使分析者对程序的执行过程一目了然。对分析较长、较复杂的程
本文通过一个实例讨论了面向对象的方法在专家系统设计中的应用。面向对象的专家系统设计以数据结构为中心,通过确立具体的研究对象来构造该领域的知识库,这是一种值得推荐的
自2009年起，全国范围内出现了保险公司拒保拖拉机交强险的现象，造戚严重的社会负面影响。2010年7月省农机办和省保监局联合下发鲁保监发[2010]72号文件，就拖拉机交强险工作做出
无论城市里的元宵灯会多么璀璨迷人，它总代替不了我对乡村元宵节灯火的记忆。形态各异的豆面灯是娘亲手做的，连同豆面灯上那一闪一闪的火苗，永远留在我童年的记忆里，不管长多大，走
本文全面地分析了演绎数据库的实现机制,提出了一种基于关系代数及重写操作的演绎数据库模型,设计并实现了基于该模型的一种新的演绎机制—逻辑与数据库操作相结合的机制。