B+树相关论文
随着云计算的发展,其业务量呈现持续性增长的趋势,业务内容不断多样化。同时,随着集群中底层资源的更新换代,硬件异构性不断提升,......
对于碰撞检测算法,使用传统的AABB包围盒来构建包围盒层次树时,其包围盒层次树的层数、叶子结点的个数和各结点的存储字节数是影响......
随着5G高速移动网络技术的普及,移动终端的大规模使用使得数据量爆炸式增长,应用对系统的数据存储规模和访问性能提出了更高的要求......
互联网时代产生的海量数据亟待高效的数据管理方案,数据的索引技术是高效管理数据的关键技术之一。现有基于内存的索引技术(如B+树......
大数据流的高效存储与索引是当今数据领域的一大难点.面向带有时间属性的数据流,根据其时间属性,将数据流划分为连续的时间窗口,提......
KNN-join是一种新近才提出的操作,它在数据挖掘中有着广泛的应用。利用KNN-join的“一次一个集合”的性质,一些数据挖掘任务,例如分类......
为了从根本上改变这种现状,实现对文件的快速高效访问,加强对大型文件系统的支持和管理,从改变文件系统的基本布局结构入手,提出并......
Native XML数据库是当前数据库领域的研究热点之一。XML文档在Native XML数据库中的存储和索引策略,是首要关心的问题。首先,本文探......
随着移动通信和电子技术的发展,移动对象管理变得越来越重要,已经成为了近年来研究领域中的热点问题,具有重要的理论和现实意义。......
[摘 要]当前,数据结构课程受教学内容所限,教师无法使学生掌握知识的全貌。其教学若不能从后续课程中提炼数据结构并结合现实问题进......
随着大数据时代的到来,数据的产生及其应用方式更加多元化。数据流是一种特殊的大数据形态,具有实时性、无限性、突发性等特点,在......
随着信息通信技术(ICT)的发展,数据获取变得便捷,数据流处理技术在工农业监控、通信、金融分析、物联网系统等领域得到广泛应用。......
随着嵌入式系统在各个领域的广泛应用,数据处理的要求越来越高,仅仅使用文件系统已经不能满足数据处理的需要。一种新型的数据库—......
在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析......
流水线技术是并行处理中一项非常重要的并行技术,将流水线技术用于B+树这一数据结构的维护,给出了在B+树中插入或删除一组元素操作......
上海电信的综合采集话单综合预处理系统已上线运行多年,其中的重叠检测一直是系统中比较重要却又比较耗时的一个模块。目前,随着电信......
提出了一种用于搜索XML文档的新的索引方法即RIST.通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于......
Perst是一个面向对象的开源嵌入式数据库软件,能够有效的处理移动设备上的大量数据.数据库文件的存储策略对于降低移动设备的资源......
目前,国内大多数据库都采用B+树数据结构来实现索引和查找,这些数据库包括Mysql、SQL Sever等数据库。对于个人用户来说,在多次查找过......
在图结构数据的存储和查询处理中,针对顶点邻域非常密集的场合,如何提高此类顶点的查询效率的研究相对较少。分析顶点密集领域数据......
随着人们对移动数据处理和管理需求的不断提高,与各种手持设备能够紧密结合在一起的嵌入式数据库逐渐成为人们研究的热点。而B+树作......
本文研究了约束数据库中的索引技术,提出了存储区间常数刺穿集的数据结构S树和S^*树。在刺穿集的最大长度受到的限制条件下,S^*树存储效率最......
针对位图索引数据存储空间大、检索效率低的问题,提出了一种结合分段位图和B~+树的云数据索引机制(BBI)。BBI在索引创建时按照一定......
分析了超大容量表的特点,通过对超大容量表的存储优化、查询优化和并发处理进行分析,用L/O均衡、表及索引分区和SQL查询优化等方法实......
Native XML数据库是当前数据库领域的研究热点之一。XML文档在Native XML数据库中的存储和索引策略是首要关心的问题。本文以一个......
研究了Berkeley DB Java Edition的数据存储结构。通过分析日志文件中日志记录类型的数据格式,推导出JE树中各种节点包含的字段、类......
XML正逐渐成为WWW数据表示和交换的标准,如何有效实现对于XML数据的存储、查询及更新等操作是XML相关技术研究中的一个重要领域。论......
在外包数据库系统模式下,由于外包服务器并非完全可信,给外包服务带来一系列安全问题。讨论了外包数据库安全体系的分类,针对外包数据......
针对BLAST算法在查找命中的过程中需要遍历数据库造成计算资源消耗的问题,提出了基于位图索引和B+树的数据存储方式以加快数据的检索......
介绍了一种面向空间应用的嵌入式文件系统的设计要点,着重说明了采用B+树组织文件、锁链方式组织元数据以及低资源占用的空间分配......
电子病历包含病人的隐私信息,如何在保密情况下进行电子病历内容搜索是医院电子病历数据有效利用的难点。针对电子病历密文搜索,提......
为了提高关联存取路径的效率,选择B+树作为存取路径的数据结构,给出了存取路径的B+树描述;结合事务的ACID特性,论述了利用信号量、日志和......
为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B+树(DeweyVectorBased B+Tree,简称为DVBB)......
为解决搜索引擎ASPSeek在大规模数据下检索效率低下、占用空间大以及不利于更新等问题,提出了一种分块式存储的倒排索引组织技术,......
Web服务组合具有松耦合、自治性的特点,BPEL规范中的异常处理机制也不完善,于是BPEL流程中的异常处理方法是研究的一个主要问题。针......
针对海量涉密隐私数据高效安全检索的需求,提出了一种基于密文的全文检索系统---Mimir.Mimir基于B+树构建了一种安全密文全文索引结构......
通过对FOXPRO索引结构的分析,将类B+树的概念引入C语言,从而提出了用C语言地数据库进行查找的思路,并结合实际进行了详细的探讨。......
随着存储技术的飞速发展,对象存储设备面临如何高效存储并管理TB级容量数据的问题。针对Linux通用文件系统Ext2在处理大文件和巨型......
ReFS是微软在Windows上新引进的一种文件系统,是弹性文件系统(Resillient File System)的缩写,其主要用于Windows server 8,Windows ser......
面向具有时间维度的大数据流,基于二级B+树索引结构,提出了一种高效的面向时间窗口、采用批量装载技术的内存B+树构建方法。该方法对......
根据加密数据库的特点,分析了建立密文索引需要考虑的主要因素.提出了采用B+树实现密文索引的方法以支持动态结构调整和顺序查找.......
分析了当前信息检索多是建立在语词匹配基础上的搜索,索引库不断增大,搜索时间长等问题.通过对文本检索步骤和索引结构的研究表明,......
在遥感与地理信息系统集成的研究中,适合集成系统的一体化数据结构的研究始终是个热门话题。虽然关于一体化数据结构的内容及含义并......
期刊
本文提出了一种改进的基于LI-MOON编码的XML索引(N-B+tree),它大大减少索引文档的大小,因而能有效提高查询速度,最后对这种索引进行了仿......
提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的......
在以大型数据库为中心的计算机应用系统中,通过索引技术建立起数据的物理位置到逻辑位置的关联,可以提高检索、插入、删除记录的效率......