基于DPB^+-Tree的索引复制策略研究 被引量：3

1

作者 唐继勇 白新跃 +1 位作者 杨峰 何建 《计算机科学》 CSCD 北大核心 2005年第11期112-114,共3页

索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^+-Tree,在此基础上研究了相关的索引复制策略,其中副本复制原则考虑了更新/检索比、节点机负载和可靠性需求;索引副本建立... 索引复制是分布并行数据库提供并行性和提高可用性的一个重要手段。本文提出一种适合于索引复制的树结构——DPB^+-Tree,在此基础上研究了相关的索引复制策略,其中副本复制原则考虑了更新/检索比、节点机负载和可靠性需求;索引副本建立允许一个新的副本学习先前的副本;而索引副本更新基于搜索更新机制来完成。对DPB^+-Tree 索引复制策略的仿真实验结果表明,副本对查询的响应性能和负载均衡度有明显改善。 展开更多

关键词 索引复制 DPB^+-tree 复制原则 副本建立 副本更新 索引 复制 策略研究 更新机制 并行数据库

在线阅读 下载PDF 职称材料

一种新的分布式并行索引树——DPB^+-Tree

2

作者 唐继勇 白新跃 +1 位作者 杨峰 何建 《计算机科学》 CSCD 北大核心 2005年第12期75-78,共4页

随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元... 随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的。对DPB^+-Tree响应时间的仿真结果表明 DPB^+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势。 展开更多

关键词 分布式并行索引 B^+树 hash结构 DPB^+-tree

在线阅读 下载PDF 职称材料

基于B^+-tree索引的多元时间序列相似查询

3

作者 郭小芳 李锋 叶华 《计算机工程与应用》 CSCD 2013年第22期139-142,145,共5页

为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列... 为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。 展开更多

关键词 多元时间序列 主元分析 B+-tree索引 相似查询

在线阅读 下载PDF 职称材料

ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量：2

4

作者 刘扬 金培权 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期509-524,共16页

ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模... ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模式,并且Zone上的空间分配、垃圾回收等任务都需要用户自行控制.ZNS SSD的这些特性对于传统数据库系统的存储管理、索引、缓存等技术均提出了新的挑战.针对如何使传统的B^(+)-tree索引结构适配ZNS SSD的问题,提出了一种ZNS SSD感知的新型索引结构——ZB^(+)-tree(ZNS-aware B^(+)-tree).ZB^(+)-tree是目前已知的首个ZNS SSD感知的索引,它以B^(+)-tree为基础,利用ZNS SSD内部支持少量随机写的常规Zone(conventional zone,Cov-Zone)和只支持顺序写的顺序Zone(sequential zone,Seq-Zone),通过常规Zone来吸收对ZNS SSD的随机写操作.ZB^(+)-tree将索引节点分散存储在常规Zone和顺序Zone中,并为2种Zone内的节点分别设计了节点结构,使ZB^(+)-tree不仅能够吸收对索引的随机写操作,而且又可以保证顺序Zone内的顺序写要求.在实验中利用null_blk和libzbd模拟ZNS SSD设备,并将现有的CoW B^(+)-tree修改后作为对比索引.结果表明,ZB^(+)-tree在运行时间、空间利用率等多个指标上均优于CoW B^(+)-tree. 展开更多

关键词 ZNS SSD B^(+)树 数据库索引 CoW B^(+)-tree 分区存储

在线阅读 下载PDF 职称材料

非易失内存的数据库索引结构综述

5

作者 蒋一赫 彭泽顺 +1 位作者 张岩峰 于戈 《小型微型计算机系统》 北大核心 2025年第9期2291-2304,共14页

非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和... 非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和各种主流索引结构的研究进展.首先,介绍了NVM的基本概念、工作原理以及其在数据中心和高性能计算中的应用.接着,详细探讨了几种主要的NVM索引结构,包括基于哈希、B+-Tree和Radix-Tree的索引结构,以及几种基于NVM的学习型索引和混合索引,分析了它们的设计特点、操作机制和应用场景.此外,本文还介绍了用于测试NVM索引性能的benchmark工具PiBench,包括其设计原理、测试指标和实际应用效果.通过这些分析,本文希望为NVM相关领域的研究人员和技术开发者提供有价值的参考,推动NVM技术在实际应用中的发展和普及,最终实现更高效、更可靠的数据存储系统. 展开更多

关键词 非易失存储 索引结构 哈希索引 B+-tree Radix-tree 学习型索引 混合索引

在线阅读 下载PDF 职称材料

B^+-Tree的改进算法在可复用软构件库中的应用 被引量：1

6

作者 徐正权 颜爱萍 《计算机工程与应用》 CSCD 北大核心 2002年第10期199-200,205,共3页

文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大... 文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大改进了构件库中构件的查找效率。 展开更多

关键词 改进算法 可复用软构件库 构件属性 构件分类 B^+-tree索引 构件查询 数据库

在线阅读 下载PDF 职称材料

RFN-B^+树索引文件及其有效性 被引量：5

7

作者 姚卿达 杨桂桢 张俊欣 《软件学报》 EI CSCD 北大核心 1998年第11期820-827,共8页

在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以... 在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块：基于虚拟根结点的随机检索算法和重构结点的算法． 展开更多

关键词 B^+树 索引 有效性 算法 数据结构

在线阅读 下载PDF 职称材料

e—B^＋树：面向多用户数据库系统优化的索引技术 被引量：5

8

作者 龚育昌 王卫红 《软件学报》 EI CSCD 北大核心 1996年第5期314-320,共7页

Ｂ＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响．本文提出了一种变种Ｂ＋树──弹性Ｂ＋树－ｅ—Ｂ＋树（ｅｌａｓｔｉｃＢ＋－ｔｒｅｅ），定义了其上的安全点和操作及并发... Ｂ＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响．本文提出了一种变种Ｂ＋树──弹性Ｂ＋树－ｅ—Ｂ＋树（ｅｌａｓｔｉｃＢ＋－ｔｒｅｅ），定义了其上的安全点和操作及并发控制方法，对ｅ—Ｂ＋树的重构时机也进行了调整，降低了ｅ—Ｂ＋树上结点的合并／分裂频率，减少了ｅ—Ｂ＋树的维护开销，也缩短了封锁时间，从而使得其上操作的并发度和系统的效率得以提高． 展开更多

关键词 并发度 B^+树 数据库 索引

在线阅读 下载PDF 职称材料

B^+树索引文件结构的优化设计 被引量：5

9

作者 陆志峰 陈新建 《计算机工程与设计》 CSCD 北大核心 2000年第3期40-44,49,共6页

指出当普通B+树的数据块设计为定长时，数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中，对B+树索引文件结构的优化设计：（1）在具有限量内存的数据库系统DBSLAM（DatabaseSystemswithLimitedAmountofMain... 指出当普通B+树的数据块设计为定长时，数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中，对B+树索引文件结构的优化设计：（1）在具有限量内存的数据库系统DBSLAM（DatabaseSystemswithLimitedAmountofMainMemory）模型中，只是缓存B+树中的部分结点；（2）具有极大数量内存的数据库系统DBSVLAM(DatabasesystemswithVeryLargeAmountofMainMemory)模型中，将缓存B+树中的所有结点。对于DBSLAM和DBSVLAM，分别建立了一个时间开销模型和一个时空开销模型，并以此作为系统优化的基础。 展开更多

关键词 B^+树 数据库系统 索引文件结构 优化设计

在线阅读 下载PDF 职称材料

一种新的基于B^+树结构的XML元素的索引方法 被引量：3

10

作者 李卓伟 郭松涛 《计算机工程与应用》 CSCD 北大核心 2007年第14期162-165,共4页

提出了一种用于搜索XML文档的新的索引方法即RIST。通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于查找子序列匹配。RIST采用树结构作为查询的基本单元,从而避免了代价高昂的连接操作。另外,RIST还在XML... 提出了一种用于搜索XML文档的新的索引方法即RIST。通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于查找子序列匹配。RIST采用树结构作为查询的基本单元,从而避免了代价高昂的连接操作。另外,RIST还在XML文档的内容和结构上提供了一个统一的索引,所以它的一个很明显的优势就是克服了仅仅根据内容或结构建立索引的弊端。实验表明RIST在支持结构查询上是一种高效的方法。 展开更多

关键词 RIST SES B^+树 XML索引

在线阅读 下载PDF 职称材料

一种基于R*-tree的时空索引 被引量：1

11

作者 柳建平 杨晓宇 +1 位作者 岳丽华 赵振西 《计算机工程》 CAS CSCD 北大核心 2003年第14期60-62,共3页

时空数据是一种特殊的多维数据，其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维，然后利用R-tree进行空间索引，查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来，同时保存每一时间戳的空... 时空数据是一种特殊的多维数据，其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维，然后利用R-tree进行空间索引，查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来，同时保存每一时间戳的空间数据，查询效率较高但是空间开销大。该文提出了一种基于 R*-tree算法的时空索引方法。该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间，最后给出了试验对比结果。 展开更多

关键词 时空数据库 时空索引 R^＊-tree

在线阅读 下载PDF 职称材料

DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量：1

12

作者 张恩德 王国仁 +1 位作者 宁博 王斌 《计算机科学》 CSCD 北大核心 2005年第11期94-98,共5页

为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVB... 为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。 展开更多

关键词 XML 结构连接 Dewey向量编码 B^+树索引 连接算法 索引结构 向量 B+树 XML数据库 Vector

在线阅读 下载PDF 职称材料

一种新的基于B^+树结构索引的XML元素的连接算法 被引量：1

13

作者 郭松涛 朱征宇 《计算机工程与应用》 CSCD 北大核心 2004年第10期57-59,67,共4页

该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。

关键词 B^+树结构索引 Numbering SCHEMA 连接算法 XML

在线阅读 下载PDF 职称材料

隐文加密系统中的隐文B^+树加密索引方法 被引量：1

14

作者 钱景辉 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期132-134,共3页

传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密... 传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。该文介绍了一种着重于隐藏数据存在性的加密手段——隐文加密,对重要文件的存储进行加密,该方法采用隐文B+树建立Unix系统文件索引,通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,保障了信息的安全性。 展开更多

关键词 隐文B^+ 树索引 隐文加密 隐藏表

在线阅读 下载PDF 职称材料

重定向内存资源B^+树索引文件缓冲区策略

15

作者 陆志峰 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期40-42,共3页

在作者研究的鉴定古陶瓷的专家系统(Expert System for Appraising Pottery and Porcelain,ESAPP)中,需要使用一个大型的数据库管理系统,如何合理而有效地使用内存资源,是进行系统设计时需要考虑的一个重要因素。在该系统中,设计了一种... 在作者研究的鉴定古陶瓷的专家系统(Expert System for Appraising Pottery and Porcelain,ESAPP)中,需要使用一个大型的数据库管理系统,如何合理而有效地使用内存资源,是进行系统设计时需要考虑的一个重要因素。在该系统中,设计了一种“可重定向内存资源的B+树索引文件缓冲区管理策略”,它把文件缓冲区中的内存页面定义为一种可以重定义的系统资源,极大地提高了系统的运行效率。 展开更多

关键词 页面 重定向 内存资源 B^+树索引文件 缓冲区

在线阅读 下载PDF 职称材料

一种采用隐文B^+树的文件目录索引方法

16

作者 钱景辉 《南京工业大学学报（自然科学版）》 CAS 2006年第4期72-76,共5页

传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密... 传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。介绍一种新的着重于隐藏数据的存在性的加密手段———隐文加密(Steganography,隐写术)来对重要文件的存储进行加密,该方法采用隐文B+树(Steg B+Tree)建立UNIX系统的文件索引,并通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,从而使要保护的信息更安全。 展开更多

关键词 隐文B^+树索引 隐文加密 隐藏表

在线阅读 下载PDF 职称材料

kμ-Tree:一种空间有效的嵌入式闪存数据库索引 被引量：1

17

作者 黄志峰 杨良怀 +1 位作者 龚卫华 陈立军 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1097-1101,共5页

μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法... μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性. 展开更多

关键词 数据库索引 闪存数据库 μ-tree 嵌入式数据库

在线阅读 下载PDF 职称材料

基于CB+-tree的时态XML索引 被引量：1

18

作者 徐海燕 蒋夏军 《计算机工程》 CAS CSCD 北大核心 2010年第9期77-79,共3页

针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。

关键词 时态XML B+-tree索引 数据模型 时态查询

在线阅读 下载PDF 职称材料

FLP-B^+树索引文件的有效性 被引量：1

19

作者 陆志峰 陈新建 《计算机工程与应用》 CSCD 北大核心 2000年第4期49-51,54,共4页

该文描述了一种具有较高空间利用效率的全链接指针 Ｂ~＋树（Ｆｕｌｌ－ｌｉｎｋ Ｐｏｉｎｔｅｒ Ｂ^（＋） Ｔｒｅｅ，简称 ＦＬＰ－Ｂ^（＋）树）索引文件，为提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力... 该文描述了一种具有较高空间利用效率的全链接指针 Ｂ~＋树（Ｆｕｌｌ－ｌｉｎｋ Ｐｏｉｎｔｅｒ Ｂ^（＋） Ｔｒｅｅ，简称 ＦＬＰ－Ｂ^（＋）树）索引文件，为提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性，文章给出了两个备用模块：基于虚拟根结点的随机检索算法和重构结点数据块的算法。 展开更多

关键词 B^+树 有效性 FLP-B^+树 数据结构 索引文件

在线阅读 下载PDF 职称材料

基于路网的移动对象索引机制研究 被引量：5

20

作者 郭景峰 王建朝 +1 位作者 董宏宇 闫立华 《计算机科学》 CSCD 北大核心 2006年第7期68-70,共3页

本文基于FNR-Tree的思想提出了一种新的索引算法FNR+-Tree,该算法可以实现基于轨迹的查询,而这正是FNR-Tree索引结构所欠缺的,接着给出了FNR+-Tree的数据结构和插入算法,查询算法,最后给出了两种索引结构的试验对比结果。

关键词 路网 FNR^+-tree 轨迹 索引

在线阅读 下载PDF 职称材料