期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到252篇文章
< 1 2 … 13 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
B^+-Tree的改进算法在可复用软构件库中的应用 被引量：1
1
作者 徐正权 颜爱萍 《计算机工程与应用》 CSCD 北大核心 2002年第10期199-200,205,共3页
文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大... 文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大改进了构件库中构件的查找效率。 展开更多
关键词 改进算法 可复用软构件库 构件属性 构件分类 B^+-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
优化的XML查询匹配:基于B^+-Tree索引的包含段的结构化联接算法 被引量：2
4
作者 樊小华 庞引明 +3 位作者 张谧 汪卫 陈金海 施伯乐 《计算机科学》 CSCD 北大核心 2004年第6期72-75,共4页
高效的结构化联接方法是XML查询的关键。本文提出一种新颖的结构化联接方法,使用了包含段结构化XML文档树,并且使用了B^+-Tree索引技术支持该新方法,从而在基于栈的结构化联接过程中得以忽略若干时空耗费,提高处理效率。
关键词 XML 结构化联接 包含段 B'-tree 查询
在线阅读 下载PDF
ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量：2
5
作者 刘扬 金培权 《计算机研究与发展》 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
基于DPB^+-Tree的数据迁移策略研究 被引量：2
6
作者 黄克军 杨峰 +1 位作者 熊梅 李毅超 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第2期180-183,224,共5页
提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈... 提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。 展开更多
关键词 并行特性树结构 数据节点迁移 索引重构 迁移算法
在线阅读 下载PDF
多核处理器中支持频繁访问的B^+-Tree
7
作者 贺炜 张芳 +2 位作者 钟艳雯 罗小珠 杨小民 《计算机工程与应用》 CSCD 北大核心 2011年第25期160-164,共5页
针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree(Frequent Access B+-Tree)。在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能。... 针对传统B+-Tree自顶向下访问模式的缺点,提出了支持频繁访问的FAB+-Tree(Frequent Access B+-Tree)。在B+-Tree的基础上增加了Hash辅助索引,使得访问B+-Tree时直接定位到叶结点,并利用基于内存的直接访问表及位矢量列表提高更新性能。同时基于共享Cache多核处理器,提出了基于流水线的FAB+-Tree多线程访问模块,并优化了该模块的共享Cache访问性能。在实验中,基于开源数据库INGRES实现了FAB+-Tree和多线程访问模块,实验结果表明B+-Tree的访问性能得到显著提高。 展开更多
关键词 B+-tree 频繁访问的B+-tree(FAB+-tree) 多核处理器 自底向上访问
在线阅读 下载PDF
RFN-B^+树索引文件及其有效性 被引量：5
8
作者 姚卿达 杨桂桢 张俊欣 《软件学报》 EI CSCD 北大核心 1998年第11期820-827,共8页
在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以... 在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块：基于虚拟根结点的随机检索算法和重构结点的算法． 展开更多
关键词 B^+树 索引 有效性 算法 数据结构
在线阅读 下载PDF
基于B^+树的索引字段加密 被引量：3
9
作者 王正飞 汪卫 施伯乐 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第6期1660-1665,共6页
针对索引字段加密难的问题,提出一种基于B+树的索引字段加密处理技术。该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能。为了进一步... 针对索引字段加密难的问题,提出一种基于B+树的索引字段加密处理技术。该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能。为了进一步保证索引字段本身的安全性,对索引按结点实施加密。实验中,模拟Postgresql中B+树的构造方法,研究基于B+树的加密索引字段的查询性能,并在页结点数和B+树深度参数变化时,对分结点加密的查询性能进行测试。研究结果表明:基于B+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响。 展开更多
关键词 数据库安全 加密 B+树 索引 查询
在线阅读 下载PDF
面向嵌入式数据库的改进B^+-树索引机制 被引量：7
10
作者 刘彩苹 李仁发 刘喜苹 《计算机工程与科学》 CSCD 2007年第1期101-102,137,共3页
B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用... B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用在嵌入式数据库-伯克利数据库中。这种改进B+-树索引机制不仅继承了B^+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B^+-树空间利用率较差的缺点,更提高了数据库查找记录的速度。实验结果证明了改进B^+-树索引机制比B+-树索引机制具有更高的空间利用率。 展开更多
关键词 B^+-树 数据库 空间利用率
在线阅读 下载PDF
B^+树索引文件结构的优化设计 被引量：5
11
作者 陆志峰 陈新建 《计算机工程与设计》 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
基于Inverted-B+树的海量三维地质块体模型高效索引方法
12
作者 陈根深 刘刚 +3 位作者 董洋 范文遥 易强 姜子鑫 《计算机科学》 北大核心 2025年第8期146-153,共8页
三维地质块体模型中大量的零值或空值使得基于B+树的属性索引结构频繁分裂和调整,导致索引维护成本高;同时,B+树的单向链表结构加剧了大规模块体模型中数据顺序遍历和范围查询效率低下的问题。为此,提出了一种基于Inverted-B+树(IBT)的... 三维地质块体模型中大量的零值或空值使得基于B+树的属性索引结构频繁分裂和调整,导致索引维护成本高;同时,B+树的单向链表结构加剧了大规模块体模型中数据顺序遍历和范围查询效率低下的问题。为此,提出了一种基于Inverted-B+树(IBT)的索引方法。该方法通过构建IBT索引结构,在将重复键插入叶子节点时,为每个重复键创建倒排节点,从而有效减少了数据处理中的结构调整。通过在内部节点存储中间索引值来加速查询过程,并在叶子节点和倒排节点之间建立双向链表,实现了从任意叶子节点按顺序访问整个数据集从而进行高效的范围查询。利用三维地质结构模型经过体元剖分、插值和降维处理所得到的6个块体模型进行测试,结果表明:与传统B+树相比,IBT方法在索引构建时间、空间占用和查询性能方面均有显著提升,特别是在处理大规模数据集中,其索引构建效率提升了71%,空间占用减少了83%,查询效率得到了显著提升。 展开更多
关键词 Inverted-B+树 规则块体 三维地质模型 空间数据管理 空间索引
在线阅读 下载PDF
基于并行B^+-树的并行Join算法的设计、分析与实现 被引量：2
13
作者 孙文隽 李建中 常红 《计算机学报》 EI CSCD 北大核心 1998年第1期10-17,共8页
B＋-树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统．把B＋-树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作．本文研究了适用于并行数据库的并行B＋-树存储结构，提出两类基于并行B＋-树的并行Join算... B＋-树是一种有效的数据库存储结构，被普遍应用于各种关系数据库系统．把B＋-树并行化，使之用于并行数据库系统显然是一项很有意义的重要工作．本文研究了适用于并行数据库的并行B＋-树存储结构，提出两类基于并行B＋-树的并行Join算法．理论和实验结果表明，这些算法效率高于其它并行Join算法． 展开更多
关键词 并行数据库 并行B^+-树 并行JOIN算法 数据库
在线阅读 下载PDF
一种新的基于B^+树结构的XML元素的索引方法 被引量：3
14
作者 李卓伟 郭松涛 《计算机工程与应用》 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
DVBB:基于Dewey向量的B^+树索引结构连接算法 被引量：1
15
作者 张恩德 王国仁 +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^+树的研究 被引量：2
16
作者 陆志峰 陈新建 《计算机工程与应用》 CSCD 北大核心 2000年第1期37-40,共4页
在对比传统的Ｂ~＋树的定义和操作算法的基础上，定义了一种更适合于物理索引文件结构设计的Ｂ~＋树：ＦＬＰ－Ｂ~＋树。经过对数据的研究和分析表明，与一般 Ｂ~＋树相比， ＦＬＰ－Ｂ~＋树具有更高的空间利用效率。同时，为 ＦＬＰ－... 在对比传统的Ｂ~＋树的定义和操作算法的基础上，定义了一种更适合于物理索引文件结构设计的Ｂ~＋树：ＦＬＰ－Ｂ~＋树。经过对数据的研究和分析表明，与一般 Ｂ~＋树相比， ＦＬＰ－Ｂ~＋树具有更高的空间利用效率。同时，为 ＦＬＰ－Ｂ~＋树索引文件设计了一种全链接的指针结构，以提高系统故障恢复的能力，以及在故障恢复期间保持等效的不中断服务的能力，亦即系统的有效性。 展开更多
关键词 B^+树 有效性 索引 容错 数据结构
在线阅读 下载PDF
结合分段位图和B^+树的云数据索引机制研究 被引量：1
17
作者 贺智明 张慧云 毛伊敏 《计算机应用研究》 CSCD 北大核心 2016年第12期3735-3738,共4页
针对位图索引数据存储空间大、检索效率低的问题,提出了一种结合分段位图和B^+树的云数据索引机制(BBI)。BBI在索引创建时按照一定的基数对元组数据进行分段,以段为单位建立位图索引,索引数据量的决定因子由属性值的取值范围转变为分段... 针对位图索引数据存储空间大、检索效率低的问题,提出了一种结合分段位图和B^+树的云数据索引机制(BBI)。BBI在索引创建时按照一定的基数对元组数据进行分段,以段为单位建立位图索引,索引数据量的决定因子由属性值的取值范围转变为分段数与基数的乘积,大大减少了索引数据量;同时,在每个数据节点上建立B^+树,避免了数据检索时对非结果数据的逐个遍历,从而显著提高了数据检索效率。实验结果表明,BBI索引是一种性能较优的云数据索引机制。 展开更多
关键词 云数据索引 分段位图索引 B+树 并行执行 索引排序
在线阅读 下载PDF
一种新的基于B^+树结构索引的XML元素的连接算法 被引量：1
18
作者 郭松涛 朱征宇 《计算机工程与应用》 CSCD 北大核心 2004年第10期57-59,67,共4页
该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。
关键词 B^+树结构索引 Numbering SCHEMA 连接算法 XML
在线阅读 下载PDF
一种基于B^+树航迹态势回放系统的设计与实验 被引量：3
19
作者 张明杰 《计算机应用与软件》 北大核心 2018年第8期159-164,共6页
为了对某大型电子信息系统感知的态势进行高效地回放,设计并实现一种基于B+树的态势回放软件系统。该系统的工作过程分为两个阶段:初始化阶段,从态势数据文件中提取所有航迹点,将航迹点作为关键字插入B+树文件;态势回放阶段,根据指定的... 为了对某大型电子信息系统感知的态势进行高效地回放,设计并实现一种基于B+树的态势回放软件系统。该系统的工作过程分为两个阶段:初始化阶段,从态势数据文件中提取所有航迹点,将航迹点作为关键字插入B+树文件;态势回放阶段,根据指定的时间窗从B+树文件中获取航迹点集合,依据同迹关系对航迹点集合进行划分,形成态势并将其显示在图形界面上。在通用的个人台式机上实现了该系统,并以该大型电子信息系统的态势数据对系统的性能进行测试。实验结果表明,该系统可对海量态势数据进行高效地处理和回放。 展开更多
关键词 B+树 B+树文件 航迹点 态势回放 绘点数据率
在线阅读 下载PDF
流水线算法及其在B^+树结构维护方面的应用
20
作者 王新军 洪晓光 董继润 《计算机工程》 CAS CSCD 北大核心 1998年第7期28-30,共3页
流水线技术是并行处理中一项非常重要的并行技术，将流水线技术用于B+树这一数据结构的维护，给出了在B+树中插入或删除一组元素操作的并行算法，并给出了相应的性能分析。
关键词 B^+树 流水线 算法 数据结构
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 13 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部