【摘 要】
：
内存数据库将数据存储在内存中,相比于传统磁盘数据库在性能得到了极大的提升,但是由于内存数据库与传统数据库的性能瓶颈的差异,传统B+树索引算法已经不适用于内存数据
【机 构】
：
北京邮电大学信息安全中心,北京,100876
论文部分内容阅读
内存数据库将数据存储在内存中,相比于传统磁盘数据库在性能得到了极大的提升,但是由于内存数据库与传统数据库的性能瓶颈的差异,传统B+树索引算法已经不适用于内存数据库,所以T树,CSS树,CSB+树等索引算法相继被提出,但是始终没有对索引的范围查询以及空间利用率进行优化。本文通过将B+树的叶子结点扩展为双叶子结点,并相应改进了算法策略,最终得到一种更适用于范围查询且有较高空间利用率的索引算法。实验证明当查询数据达到一定数量,其范围查询效率是B+树查询效率的一倍。
其他文献
现有的Cavium平台下的任务调度机制通常采用任务队列的机制，通过轮询的方式分配任务，这就造成了取任务过程的时间复杂度较高的问题，大大降低了发包核的使用效率。本文提出了
随着我国城市建设的发展,基坑的开挖面积和开挖深度不断增加,周边环境也更加复杂,这为基坑支护技术提出了更高的要求；土钉支护结构及复合土钉支护结构作为一类常见的基坑支护
针对无线传感器网络中传感结点计算空间有限，网络拓扑结构随时变动的特点，对黑洞攻击的检测进行研究，提出一种基于路由请求与应答和吞包行为计算结点二维信任度的检测方法。
提出一种虚拟环境下基于多源协同分析的安全监控架构模型。该模型利用虚拟化环境的特点，捕获主机、网络等多源信息，使用神经网络进行异常检测，实时识别攻击行为并进行告警，关
工业控制系统安全问题日益得到重视,针对工业控制系统的入侵检测方法显得尤为重要.本文提出了一种工业控制系统的关联规则,并以此规则检测对于工业控制系统的入侵行为.由于工
在网络安全管理系统事件处理模块，针对大量相同过滤规则存在二次匹配现象，本文采用了Rete算法。然而在Rete网络构造时，需要多次查找Type结点及其对应的值，故而进一步采用Hash
针对数据中心网络存在负载不均衡、带宽利用率低、网络性能差的问题,提出了一种基于最大流的负载均衡策略.本文对存在问题进行了分析,提出了对数据中心网络寻找最大流路径,并
BGP是一种域间路由选择协议，功能成熟可靠，但是其在安全方面却存在设计缺陷，面临着各种各样的安全威胁。目前，前缀劫持已经成为最受关注的BGP安全威胁。对前缀劫持行为进行快
在这科学技术与建筑技术日新月异的时代，建筑设计理念也随之不断更新，人们越来越青睐于结构新颖且外形美观的复杂空间结构，使得现代建筑结构向更高、更大、更柔的方向发展，但同时
近年来，随着我国经济的不断发展，建筑用地变得越来越紧缺。地基情况越来越复杂，如地下硐室或原有构筑物的存在，桩的最小中心距的要求，承台不容易布置等，为此在多层框架结构中将托柱