共查询到20条相似文献,搜索用时 62 毫秒
1.
B-树的生成过程中结点的分裂会降低生成过程的系统运行效率和存储利用率.延缓B-树生成过程中结点的分裂,可大大减少给点分裂的次数,减少组织和维护结点分裂后的系统开销,从而可提高B-树的存储利用率和检索效率. 相似文献
2.
空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.在综述现有空间数据库索引技术的基础上,对比分析R树、R+树和R^*树索引,认为R^*树索引可获得较高的结点存贮利用率,还可以避免结点的分裂.最后给出了R^*树索引在VisualTopo软件中的应用实例. 相似文献
3.
基于模糊分类规则树的文本分类 总被引:2,自引:0,他引:2
针对传统的基于关联规则的文本分类方法在分类文本时需要遍历分类器中的所有规则,分类效率非常低的问题,提出一种基于模糊分类规则树(FCR-tree)的文本分类方法.分类器中的规则以树的形式存储,由于树型结构避免了重复结点的存储,节省了存储空间.模糊分类关联规则与一般分类规则相比,不仅包含了词条信息,还包含了词条出现频度对应的模糊集,所以FCR-tree的构建过程及树的结构不同于一般规则树CR-tree.为降低构建及遍历FCR-tree的难度,采用了构造多棵k-FCR-tree的方法.在搜索规则树时,如果结点中的词条没在待分类文本中出现,则不需要再搜索该结点引导的子树,大大减少了需要匹配的规则的数量.实验表明该方法是可行的,与遍历分类器的分类方法相比,分类效率有了明显提高. 相似文献
4.
随着互联网的不断发展,XML数据目前已被广泛应用到数字图书馆以及各种大型数据库中,因此MARK数据转化为XML数据成为研究的热点,对现有的XML数据存储方式进行研究,发现MARK数据转化为XML数据算法的好与坏直接影响到检索及数据的更新,采用一种B^+树的树结构作为存储索引树提高了存储和检索速度,采用一种特殊的散列函数作为数据的存储方式,同时该散列函数得到的关键值可作为B^+树的结点数据,极大提高检索速度和解决了地址冲突等问题。 相似文献
5.
陈坤定 《闽西职业大学学报》2005,7(2):127-128,133
对“数据结构”课程中两个常见的问题(矩阵的压缩存储和树的结点个数运算)提出了自己的见解与解法,并详细介绍了这两种解法。 相似文献
6.
曾小宁 《广东教育学院学报》2003,23(2):96-100
人机对战五子棋程序设计,分为知识库设计和博弈树搜索两个方面.其中五子棋博弈树搜索包括产生子结点顺序与访问结点的具体操作.通过α-β剪枝求解产生子结点顺序问题.访问结点的具体操作即是五子棋的静态估值函数求值.系统中博弈问题用产生式系统描述. 相似文献
7.
三种三叉树存储结构的比较 总被引:1,自引:0,他引:1
三叉树是二叉树的推广,是一种分左、中、右子树的有序树。目前最突出的问题为存储效率问题,本在两种三叉树的存储结构即“左、中、右孩子表示法”与“儿子、兄弟链表表示法”的基础上,引入一种新的三叉树表示法,并在存储效率及基本运算上进行较详细的比较与讨论。 相似文献
8.
9.
何咏明 《郧阳师范高等专科学校学报》2003,23(8):114-116
存储过程是SQL数据库的一个重要组成部分,一个数据库开发的成功与否,往往很大一部分取决于存储过程的开发利用率,但如果开发的存储过程不加以优化,则现在的存储过程也未必对整个系统的性能有所提高,因此合理设计和优化存储过程显得较为重要。 相似文献
10.
11.
胡云 《安阳师范学院学报》2007,(5):61-63
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现:先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。 相似文献
12.
乘法器是计算机系统中央处理单元、数字信号处理器、浮点运算器等数字系统的基本部件,Wallace树型乘法器是一种广泛采用的高速乘法器设计方案。在使用Verlog语言设计乘法器的过程中,由于Wallace树型乘法器的中间项目多,在源代码的输入过程中容易产生输入错误。随着乘法器的输入位数增加,Verilog源代码的数量会急剧增加,因此采用手工输入Verilog源代码的方法效率不高。在一些具体的设计项目中,需要实现操作数数据位数不同的Wallace树型乘法器。针对Wallace树型乘法器的Verilog源代码设计提出改进,设计了一个自动生成Verilog代码的应用程序,可自动生成8×8、24×24、24×26、24×28、26×24和26×26位Wallace树型乘法器,采用仿真软件对生成的Verilog代码进行了测试,解决了人工输入Verilog代码时容易出错的问题,提高了设计效率。 相似文献
13.
分支与定界算法的实现研究 总被引:4,自引:0,他引:4
李胜华 《内江师范学院学报》2003,18(2):21-23
本介绍分支与定界算法的基本原理,着重讨论了此算法在具体实现过程中遇到的两个难点:分支结点的寻找和当前结点对应数据的生成。 相似文献
14.
二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法. 相似文献
15.
尚文芳 《河北职业技术学院学报》2014,(2):5-7,21
对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。 相似文献
16.
17.
18.
19.
何咏明 《郧阳师范高等专科学校学报》2003,23(Z1):114-116
存储过程是SQL数据库的一个重要组成部分,一个数据库开发的成功与否,往往很大一部分取决于存储过程的开发利用率,但如果开发的存储过程不加以优化,则现在的存储过程也未必对整个系统的性能有所提高,因此合理设计和优化存储过程显得较为重要. 相似文献