期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
RFN-B^+树索引文件及其有效性 被引量:5
1
作者 姚卿达 杨桂桢 张俊欣 《软件学报》 EI CSCD 北大核心 1998年第11期820-827,共8页
在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析了RFN-B+树与传统B+树的空间效率,然后讨论了RFN-B+树索引文件的有效性以... 在对比传统的B树和B+树的定义和操作算法的基础上,定义了一种新的B+树:RFN-B+树,以获得更高的空间利用率和可用性.首先比较和分析了RFN-B+树与传统B+树的空间效率,然后讨论了RFN-B+树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块:基于虚拟根结点的随机检索算法和重构结点的算法. 展开更多
关键词 B^+ 索引 有效性 算法 数据结构
在线阅读 下载PDF
e—B^+树:面向多用户数据库系统优化的索引技术 被引量:5
2
作者 龚育昌 王卫红 《软件学报》 EI CSCD 北大核心 1996年第5期314-320,共7页
B+树在数据库系统中已成为一种标准的索引结构,其上的并发控制机制对多用户数据库系统的性能有很大的影响.本文提出了一种变种B+树──弹性B+树-e—B+树(elasticB+-tree),定义了其上的安全点和操作及并发... B+树在数据库系统中已成为一种标准的索引结构,其上的并发控制机制对多用户数据库系统的性能有很大的影响.本文提出了一种变种B+树──弹性B+树-e—B+树(elasticB+-tree),定义了其上的安全点和操作及并发控制方法,对e—B+树的重构时机也进行了调整,降低了e—B+树上结点的合并/分裂频率,减少了e—B+树的维护开销,也缩短了封锁时间,从而使得其上操作的并发度和系统的效率得以提高. 展开更多
关键词 并发度 B^+ 数据库 索引
在线阅读 下载PDF
B^+树索引文件结构的优化设计 被引量:5
3
作者 陆志峰 陈新建 《计算机工程与设计》 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^+-树索引机制 被引量:7
4
作者 刘彩苹 李仁发 刘喜苹 《计算机工程与科学》 CSCD 2007年第1期101-102,137,共3页
B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用... B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用在嵌入式数据库-伯克利数据库中。这种改进B+-树索引机制不仅继承了B^+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B^+-树空间利用率较差的缺点,更提高了数据库查找记录的速度。实验结果证明了改进B^+-树索引机制比B+-树索引机制具有更高的空间利用率。 展开更多
关键词 B^+- 数据库 空间利用率
在线阅读 下载PDF
一种新的基于B^+树结构的XML元素的索引方法 被引量:3
5
作者 李卓伟 郭松涛 《计算机工程与应用》 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
全链接指针B^+树的研究 被引量:2
6
作者 陆志峰 陈新建 《计算机工程与应用》 CSCD 北大核心 2000年第1期37-40,共4页
在对比传统的B~+树的定义和操作算法的基础上,定义了一种更适合于物理索引文件结构设计的B~+树:FLP-B~+树。经过对数据的研究和分析表明,与一般 B~+树相比, FLP-B~+树具有更高的空间利用效率。同时,为 FLP-... 在对比传统的B~+树的定义和操作算法的基础上,定义了一种更适合于物理索引文件结构设计的B~+树:FLP-B~+树。经过对数据的研究和分析表明,与一般 B~+树相比, FLP-B~+树具有更高的空间利用效率。同时,为 FLP-B~+树索引文件设计了一种全链接的指针结构,以提高系统故障恢复的能力,以及在故障恢复期间保持等效的不中断服务的能力,亦即系统的有效性。 展开更多
关键词 B^+ 有效性 索引 容错 数据结构
在线阅读 下载PDF
DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量:1
7
作者 张恩德 王国仁 +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^+-树的并行Join算法的设计、分析与实现 被引量:2
8
作者 孙文隽 李建中 常红 《计算机学报》 EI CSCD 北大核心 1998年第1期10-17,共8页
B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算... B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算法.理论和实验结果表明,这些算法效率高于其它并行Join算法. 展开更多
关键词 并行数据库 并行B^+- 并行JOIN算法 数据库
在线阅读 下载PDF
一种新的分布式并行索引树——DPB^+-Tree
9
作者 唐继勇 白新跃 +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^+树结构维护方面的应用
10
作者 王新军 洪晓光 董继润 《计算机工程》 CAS CSCD 北大核心 1998年第7期28-30,共3页
流水线技术是并行处理中一项非常重要的并行技术,将流水线技术用于B+树这一数据结构的维护,给出了在B+树中插入或删除一组元素操作的并行算法,并给出了相应的性能分析。
关键词 B^+ 流水线 算法 数据结构
在线阅读 下载PDF
重定向内存资源B^+树索引文件缓冲区策略
11
作者 陆志峰 《计算机工程》 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^+树的文件目录索引方法
12
作者 钱景辉 《南京工业大学学报(自然科学版)》 CAS 2006年第4期72-76,共5页
传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密... 传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。介绍一种新的着重于隐藏数据的存在性的加密手段———隐文加密(Steganography,隐写术)来对重要文件的存储进行加密,该方法采用隐文B+树(Steg B+Tree)建立UNIX系统的文件索引,并通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,从而使要保护的信息更安全。 展开更多
关键词 隐文B^+索引 隐文加密 隐藏表
在线阅读 下载PDF
一种处理B^+树重复键值的方法 被引量:1
13
作者 徐逸文 方钰 陈闳中 《计算机工程》 CAS CSCD 北大核心 2009年第5期25-27,共3页
当前B^+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费。该文通过改进索引结构的定义,使B^+树能够显式支持重复键值,并给出相应算法。实验证明,采用该方法的P+树能有效减少索引文件的大小,使B^... 当前B^+树索引结构常采用"溢出页"处理重复出现的键值,易于实现,但存在严重的空间浪费。该文通过改进索引结构的定义,使B^+树能够显式支持重复键值,并给出相应算法。实验证明,采用该方法的P+树能有效减少索引文件的大小,使B^+树满足更多数据库索引的需求。 展开更多
关键词 B^+ 重复键值 溢出页
在线阅读 下载PDF
基于B^+树的多关键字密文排序检索方法 被引量:8
14
作者 那海洋 杨庚 束晓伟 《计算机科学》 CSCD 北大核心 2017年第1期149-154,共6页
针对当前社会信息量大、隐私信息需要加密存储带来的检索难度大等问题,研究分析了现有的基于密文的可搜索加密方案,提出了一种基于B^+树的多关键字密文排序方法。利用向量模型构建索引和查询陷门,根据相关性分数和关键字匹配度对检索结... 针对当前社会信息量大、隐私信息需要加密存储带来的检索难度大等问题,研究分析了现有的基于密文的可搜索加密方案,提出了一种基于B^+树的多关键字密文排序方法。利用向量模型构建索引和查询陷门,根据相关性分数和关键字匹配度对检索结果进行排序。在真实数据集上进行了实验,结果证明本方案具有较高的检索效率。 展开更多
关键词 B^+ 密文检索 多关键字
在线阅读 下载PDF
FLP-B^+树索引文件的有效性 被引量:1
15
作者 陆志峰 陈新建 《计算机工程与应用》 CSCD 北大核心 2000年第4期49-51,54,共4页
该文描述了一种具有较高空间利用效率的全链接指针 B~+树(Full-link Pointer B^(+) Tree,简称 FLP-B^(+)树)索引文件,为提高系统故障恢复的能力,以及在故障恢复期间保持等效的不中断服务的能力... 该文描述了一种具有较高空间利用效率的全链接指针 B~+树(Full-link Pointer B^(+) Tree,简称 FLP-B^(+)树)索引文件,为提高系统故障恢复的能力,以及在故障恢复期间保持等效的不中断服务的能力,亦即系统的有效性,文章给出了两个备用模块:基于虚拟根结点的随机检索算法和重构结点数据块的算法。 展开更多
关键词 B^+ 有效性 FLP-B^+ 数据结构 索引文件
在线阅读 下载PDF
B^+树阶数m的最优选取 被引量:3
16
作者 陆志峰 《计算机应用与软件》 CSCD 北大核心 2002年第7期57-61,共5页
本文指出对普通的B^+树作了一定的限制后,当选择B^+树适当的阶数m时,对B^+树索引文件的时间和空间利用率有一个最优的设计过程。分别给出了应用在两种数据库系统模型中的B^+树索引文件结构:(1)具有有限内存的数据库系统(DatabaseSystems... 本文指出对普通的B^+树作了一定的限制后,当选择B^+树适当的阶数m时,对B^+树索引文件的时间和空间利用率有一个最优的设计过程。分别给出了应用在两种数据库系统模型中的B^+树索引文件结构:(1)具有有限内存的数据库系统(DatabaseSystems with Limited Amount of Main Memory,简称为DBSLAM),在DBSLAM模型中,我们只是缓存B^+树中的部分结点;(2)具有极大内存的数据库系统(Database Systems with Very Large Amount of Main Memory,简称为DBSVLAM),在DBSVLAM模型中,我们将缓存B^+树中所有的结点。基于以上两种模型,我们分别建立了两个不同的时空开销模型,并以此进行了优化设计。 展开更多
关键词 B^+ 阶数m 最优选取 数据结构 索引文件
在线阅读 下载PDF
基于B^+树的关系数据库性能评价
17
作者 曾永宁 《重庆大学学报(自然科学版)》 EI CAS CSCD 1990年第4期66-73,共8页
本文提出了一种关系数据库性能评价的方法。对采用B^+树索引结构的关系数据库存储开销、响应时间和系统维护开销作了分析讨论,并在此基础上提出了4个评价关系数据库性能的参数,即存储开销n_(total)、平均响应时间T。、系统维护开销C_m... 本文提出了一种关系数据库性能评价的方法。对采用B^+树索引结构的关系数据库存储开销、响应时间和系统维护开销作了分析讨论,并在此基础上提出了4个评价关系数据库性能的参数,即存储开销n_(total)、平均响应时间T。、系统维护开销C_m和性能代价差R。 展开更多
关键词 关系数据库 性能评价 B^+索引
在线阅读 下载PDF
基于二元语法的全链接模块化B*树设计 被引量:2
18
作者 袁向阳 殷建平 《计算机工程与应用》 CSCD 北大核心 2005年第27期74-76,共3页
论文分析了中文信息全文检索几种索引项的适用范围,选择二元语法作为企业信息管理的索引项。为提高二元语法索引的存储效率,提出一种适合二元语法的存储结构———全链接模块化B*树(FullLinkPointerModuleB*树),并给出了这种树的定义与... 论文分析了中文信息全文检索几种索引项的适用范围,选择二元语法作为企业信息管理的索引项。为提高二元语法索引的存储效率,提出一种适合二元语法的存储结构———全链接模块化B*树(FullLinkPointerModuleB*树),并给出了这种树的定义与性质。 展开更多
关键词 B^* 存储模型 算法
在线阅读 下载PDF
ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量:2
19
作者 刘扬 金培权 《计算机研究与发展》 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
Recno索引方式在伯克利数据库中的应用 被引量:2
20
作者 刘彩苹 李仁发 李肯立 《计算机应用》 CSCD 北大核心 2004年第12期156-158,共3页
B+ 树,Hash是数据库中常用的索引方式。但是,当要存储的记录太庞杂无法从中提取合适的关键字时,采用传统的B+ 树或HASH方式存储记录效率低。文中阐述了在这种情况下可提高数据库存储效率的索引方式———Recno方式的具体实现,并结合在... B+ 树,Hash是数据库中常用的索引方式。但是,当要存储的记录太庞杂无法从中提取合适的关键字时,采用传统的B+ 树或HASH方式存储记录效率低。文中阐述了在这种情况下可提高数据库存储效率的索引方式———Recno方式的具体实现,并结合在伯克利数据库中实际应用进行了详细介绍。最后通过实验分析,证明了当要存储的记录太庞杂,无法从中提取合适的关键字时,采用Recno方式能较大改进数据库的存储效率。 展开更多
关键词 B^+ 数据库 索引方式
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部