首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
B-树/B+树的批量插入算法   总被引:6,自引:0,他引:6  
本文对传统的B-树/B 树插入算法进行改进,提出了B-树/B 树的批量插入的算法,在理论上估计了该算法的复杂度。并进行了比较实验.实验结果表明:本算法在对大批量的关键字建立索引时。大大提高了B-树/B 树的插入效率。而且同时还适用于更新索引。  相似文献   

2.
设计数据库管理系统(DBMS)的首要问题是在于选择一种最适合自己所设计系统的文件组织方式。在种类繁多的文件组织方式中,最常见的有HASH函数法、索引表法、倒排文件法以及B-树法等,但他们都有一定的局限性。笔者在B-树法的基础上,进行了某些改进,提出用B′-树作为文件的组织方式。B′-树既保留了B-树的全部优点,又弥补了B-树不便于处理次码的缺点。  相似文献   

3.
为了减少重删环境下磁盘访问次数,提高重删系统的读取性能,提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure).DBIS由两种结构不同的B-树构成,B-tree-1通过优化B-树结构,提高检索效率;Btree-2则在B-树的基础上,结合改进的LRU算法构成优化的索引结构,提高了检索命中率.实验验证了DBIS的有效性和优越性,达到了对重复数据删除系统读性能优化的目的.  相似文献   

4.
孙广新 《科技信息》2013,(35):53-53
查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。  相似文献   

5.
王钰  马新华 《科技信息》2010,(36):112-113
用户对数据库最频繁的操作是进行数据查询。为了提高检索数据的能力,数据库引入了索引机制。索引是一个单独的、物理的数据库结构,它是某个数据库表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。B-树、B+树是两种常见的数据库索引结构。本文研究基于B-树、B+树的索引结构的算法,并分析比较各自的性能。  相似文献   

6.
锦鲤弗氏柠檬酸杆菌的鉴定   总被引:1,自引:0,他引:1  
对从病死锦鲤(cyprinuscarpioL.)肝组织中分离的2株菌(编号:HC050630B-1,HC050630B-2)进行了形态特征、主要理化特性、对健康鲤鱼的致病作用、药物敏感性等方面的检验;同时测定了HCOS0630B-1株菌的16SrRNA基因序列,构建了系统发育树。结果表明,2株被检菌为弗氏柠檬酸杆菌(C...  相似文献   

7.
不确定性理论有广泛的应用和重要的影响。文章将不确定性理论中的粗糙集理论应用到量子B-代数中。考虑了(线性序)量子B-代数的粗糙子代数,证明了量子B-代数上的子代数是粗糙子代数。然后,研究了格序量子B-代数的粗糙正规q-滤子。证明了量子B-代数上正规q-滤子是粗糙正规q-滤子。为了研究格序的量子B-代数,借助单位元将量子B-代数分为三类,给出了并和交运算的具体形式。研究了格序量子B-代数上粗糙正规q-滤子的同态像。此外,将粗糙集理论应用于一类特殊的量B-代数—CKL-代数中,通过选择合适的蕴含算子,证明了粗糙集代数是CKL-代数。最后,将粗糙软集理论应用在量子B-代数上,给出了一个量子B-代数上的决策算法。  相似文献   

8.
专利角     
新到中国专利题录3B-1.用废旧高聚物制取改性沥青工艺:与现有技术相比,该发明使制取改性沥青的成本大大降低,而且能解决目前的废旧高聚物的污染问题。3B-2.合成无铅汽油生产技术:该发明的技术方案解决了石油资源紧缺问题,生产的无铅汽油指标均优于国家标准,不产生有害气体和环境污染,生产过程中无废水、废物排放。3B-3.高标号复合清洁汽油:该发明的油品生产成本低,质量性能稳定,燃烧充分,清洁无污染,无腐蚀,可与其它汽油任意混合使用,可部分或全部替代传统汽油用于各种车辆等。3B-4.碳分子重组碳纤维导电发热网状带及其制备…  相似文献   

9.
文件管理是操作系统和数据库的重要组成部分,B-树和B+树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B+树。首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B+树作为文件管理的算法具有良好的性能。为解决大型数据的文件管理提供了新的思路。  相似文献   

10.
随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出了基于B+树的索引存储方法及其算法思想,对提高索引的存储效率和查找速度具有一定意义。  相似文献   

11.
本大利用Bectoron等人[1][2]引进的B-凸函数定义,给出了B-凸函数的性质。  相似文献   

12.
给出两类均匀结点情形下二阶三角B-样条基函数的定义,分析它们的构造过程,性质,并分别用其生成二阶三角B-样条函数和二阶三角B-样条曲线.其中第一类曲线是三点分段的,即由前后相继3个控制点决定一段曲线,与二阶B-样条曲线类似,第二类曲线是四点分段的,即由前后相继4个控制点决定一段曲线,与三阶B-样条曲线类似.讨论这两类曲线的性质及它们之间的关系.针对第一类曲线,还给出了重结点情形下基函数的定义并分析了这种情形下曲线的情况.将第一类二阶三角B-样条曲线与一阶三角B-样条曲线进行了对比,得出相同结点向量下,二阶三角B-样条曲线更加接近控制多边形的结论.  相似文献   

13.
在标准模型中,弱电流是左手流.在寻找新物理模型的过程中,可以认为V A混合流是新物理存在的迹象[1].最近,BELLE和BABAR对纯轻过程B-→τ--ντ的衰变进行了测量,实验结果为:BR(B-→τ-ντ)=(1.76 -00..5469 -00..3496)×10-4(BELLE)[2],BR(B-→τ-ντ)=(0.88 -00..6687±0.11)×10-4(90%C.L.)(BABAR),BR(B-→τ-ντ)=(1.36±0.48)×10-4(BELLE BABAR).从这个实验上已经测量的过程可以寻找可能出现的新物理.在B-→τ--ντ过程中考虑V A混合流,根据实验上对该过程分支比的限制得到了V A混合流参数ξ的上限.V A混合流…  相似文献   

14.
交换子群是群中相当重要的一类子群,它对群的结构有很大影响.通过对交换子群的中心化子的约束,本文得到了B-群的定义:称有限群G为B-群,如果对于任意交换子群A∈G,有CG(A)=G或CG(A)=A^G成立,并讨论了B-群的结构及性质.  相似文献   

15.
文件管理是操作系统和数据库的重要组成部分.B-树和B+树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B+树.首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B+树作为文件管理的算法具有良好的性能.为解决大型数据的文件管理提供了新的思路.  相似文献   

16.
高速缓存感知的包分类算法   总被引:2,自引:0,他引:2  
提出了一种高速缓存感知的数据结构CATree,对聚合位向量包分类算法进行改进,可提高算法的区间查找速度.CATree是一个基于B-树的数据结构,它使用数组存储数据,由于没有指针,所以Cache利用率更高,使用CATree可以降低查找算法的DRAM访问次数,改进后的算法整体性能有很大提高,即在600条规则的性能评价实验中,改进算法比聚合位向量算法快30%,比位向量算法快94%。  相似文献   

17.
几个广义凸函数的新性质   总被引:1,自引:0,他引:1  
严格B-预不变凸函数、显B-预不变凹函数等都是对凸函数的推广,即它们都是广义的凸函数,本文给出了它们的一些新性质.  相似文献   

18.
<正>2022年12月2日,美国空军在加利福尼亚州帕姆代尔空军基地举行新一代隐身战略轰炸机B-21“突袭者”揭幕仪式,国防部长劳埃德斯汀、美军参联会副主席格雷迪、空军部长肯德尔和空军参谋长布朗等重量级人物到场致辞。B-21隐身战略轰炸机(以下简称“B-21型机”)是美军锚定大国战争、针对强对抗高威胁作战环境下穿透性空袭能力发展的核心装备,采用了大量“改变游戏规则的技术”,具有隐身性好、远航久航、协同作战能力强等特点,未来将逐步取代B-1B和B-2A轰炸机成为美空军主力轰炸机型。  相似文献   

19.
摘要:引入并研究一类新的B-半预凸函数,得到了一些这类函数的性质.同时,我们也得到了涉及B-半预凸函数的一类非线性规划问题的充分优化条件,推广了一些已有的工作.  相似文献   

20.
利用B-凸函数及广义B-凸函数的概念和性质, 给出了包含这类广义凸函数多目标规划问题的最优性充分条件, 并将结果推广到B-伪凸、 B-拟凸、 B-不变伪凸、 B-不变拟凸等广义凸函数上.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号