期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量:1
1
作者 张恩德 王国仁 +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
面向CDP系统的视图盘构建方法 被引量:2
2
作者 周娇 《信息安全研究》 2019年第2期157-161,共5页
在传统的块级持续数据保护(continuous data protection,CDP)系统中,过去某时间点的恢复任务一旦完成,被保护磁盘当前时刻的数据状态就被完全覆盖,必须将被保护磁盘再次恢复到最新数据状态,当前工作才能得以继续进行下去.针对传统CDP系... 在传统的块级持续数据保护(continuous data protection,CDP)系统中,过去某时间点的恢复任务一旦完成,被保护磁盘当前时刻的数据状态就被完全覆盖,必须将被保护磁盘再次恢复到最新数据状态,当前工作才能得以继续进行下去.针对传统CDP系统恢复功能"一次查看,两次恢复"的问题,提出了日志盘分区技术及一种元数据层次式多级索引技术.将元数据与变动数据分别存放在日志盘的不同区域,并利用B^+树与改进B^+树将元数据区块和变动数据区块组织起来,形成元数据层次式多级索引,将过去任意时间点的数据挂载到虚拟磁盘供用户检视.经实验证明,该方法在不影响被保护磁盘当前数据状态的前提下向用户提供过去任意时间点的数据,简化了用户操作,减少了时间消耗. 展开更多
关键词 持续数据保护 日志盘分区 元数据 ^b^+ 索引 虚拟磁盘
下载PDF
密文数据库检索方法的研究 被引量:1
3
作者 宋俊洪 汪冰 《广东工业大学学报》 CAS 2007年第2期93-95,共3页
在密文索引的基础上,针对实际密文数据库的应用,将二叉树密文索引和B+树索引相结合,设计了一种新的密文索引,并介绍了其查询方法,分析了其查询效率及安全性.
关键词 b+树索引 密文二叉树索引 数据库
下载PDF
重定向内存资源B^+树索引文件缓冲区策略
4
作者 陆志峰 《计算机工程》 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^+树索引文件结构的优化设计 被引量:5
5
作者 陆志峰 陈新建 《计算机工程与设计》 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
6
作者 李卓伟 郭松涛 《计算机工程与应用》 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
7
作者 陆志峰 陈新建 《计算机工程与应用》 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
上一页 1 下一页 到第
使用帮助 返回顶部