【摘 要】
：
在数据库中普遍采用的索引结构为适合随机查找的B+树结构,当关键字之间存在顺序关系时,该类索引方式效率较低。针对以上问题,提出了基于分簇的B+树——CB+树(CB+Tree)结构。
【基金项目】
：
四川省科技支撑计划项目(2011GZ005,2012GZ0009)
论文部分内容阅读
在数据库中普遍采用的索引结构为适合随机查找的B+树结构,当关键字之间存在顺序关系时,该类索引方式效率较低。针对以上问题,提出了基于分簇的B+树——CB+树(CB+Tree)结构。该树在B+树的基础上充分考虑了记录集关键字之间的顺序关系,通过降低索引树的高度来提高关键字的索引效率。仿真结果显示,在记录数为100万的情况下,CB+树和B+树效率相当。当记录数达到500万时,CB+树插入用时6.7 s,比B+树插入用时7.6 s减少了8%;CB+树查询用时9.9 s,比B+树查询用时11.1 s减少了10%;CB+树删除用时10.1 s,比B+树删除用时11.2 s减少了10%。由此说明,在记录集关键字有序且记录数大于100万时,提出的CB+树是更为高效的索引结构,且其效率随记录数的增大提升更为明显。
其他文献
对锥鼓形球坯冷镦加工进行分析研究,建立了饱满度、圆化度、冷镦力、体积等评价指标,设计虚拟正交试验,用DEFORM进行仿真分析,最终得出合理的球坯工艺参数以及相应的模具主要
风电是资源潜力大、技术基本成熟的可再生能源，在减排温室气体、应对气候变化的新形势下，越来越受到世界各国的重视，并已在全球大规模开发利用。随着风电的快速发展，风机数量在急
建筑工程在社会发展中起着越来越重要的地位,经济的发展,对建筑工程质量的要求也越来越高。文章着重分析了建筑工程中管理的作用,以及影响建筑工程质量的各种因素,通过对人为
本文旨在基于精神病人的特质,探讨精神病人犯罪后精神病人及其被害人的保护问题,力求平衡精神病犯罪人和被害人的利益,明确家庭、社会和国家的责任分担,提出相应的保护措施。
近20年来,互联网的商业化应用不仅对传统金融机构的业务产生了巨大影响,而且促使互联网思维向金融市场发展,从而衍生出新的支付方式、投融资模式和渠道,如P2P网贷、众筹融资
岩脚铅锌矿床位于思茅中新生代拗陷盆地中,矿体主要赋存于下白垩统景星组地层中,零星小矿体赋存于和平乡组地层中。矿体主要呈脉状、透镜状产出,并受断裂构造控制,含矿岩性为
目的:系统地对中西医结合及单纯中药对比氟西汀在治疗脑卒中后抑郁患者有效性进行评价。方法:通过系统检索国内外医学数据库，搜集和评价使用中西医结合及中药治疗脑卒中后抑郁
《深深的山谷》是郭小川上个世纪50年代后期创作的一首长篇叙事诗。按照马斯洛的人生层次需要理论分析,诗中青年男子投崖自杀的悲剧,其根源在于崇高的个性尊严要求遭遇到了集
媒介素养教育是关乎公民媒介知识、技能、批判力培养的教育活动。在发展的过程中,媒介素养教育遭遇了时代困境,为促进其健康发展,需要通过教育主体、教育内容、教育途径、教
烘干机是近年推出的高效节能产品,具有产量高,能耗低,对物料的适应性强等特点。物料进入筒体后,被扬料板反复抛起形成料幕,在重力和回转作用下流向后端,并与进入筒内的热气流