期刊文献+
共找到134篇文章
< 1 2 7 >
每页显示 20 50 100
Learned Index和B-Tree在不同分布数据上的性能对比及优化
1
作者 沈怡琪 蔡鹏 刘松灵 《计算机应用》 CSCD 北大核心 2023年第S01期100-106,共7页
Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据... Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据量的数据对它和加以优化的可更新的自适应学习索引(ALEX)进行性能测试,并与B-Tree进行对比,最终发现Learned Index构建大批量数据的索引时间比B-Tree短,读操作性能、存储空间大小有明显的优势,但写操作性能较差,因此得出Learned Index更适用于大数据情景下的在线分析处理(OLAP)数据库,用于静态数据的存储和查询操作的结论。基于B-Tree的索引结构,对初版Learned Index的结构进行了优化和调整,最终使优化后Learned Index在大批量数据的读写操作性能上有明显提高,其中读操作最高达到原版Learned Index的2倍,写操作最高达到原版的3倍。 展开更多
关键词 Learned index b-tree 可更新的自适应学习索引 在线分析处理数据库 静态数据 优化调整
下载PDF
B^+-Tree的改进算法在可复用软构件库中的应用 被引量:1
2
作者 徐正权 颜爱萍 《计算机工程与应用》 CSCD 北大核心 2002年第10期199-200,205,共3页
文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大... 文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大改进了构件库中构件的查找效率。 展开更多
关键词 改进算法 可复用软构件库 构件属性 构件分类 b^+-tree索引 构件查询 数据库
下载PDF
基于B^+-tree索引的多元时间序列相似查询
3
作者 郭小芳 李锋 叶华 《计算机工程与应用》 CSCD 2013年第22期139-142,145,共5页
为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列... 为提高多元时间序列相似查询执行效率,采用了基于距离索引结构的相似查询算法。利用主成分分析方法对多元时间序列数据降维并在此基础上进行聚类,以聚类质心为参考点,将各类变换到一维空间,利用B+-tree结构进行索引查询,找到与查询序列最相似的k个MTS序列。实验表明查询效率和准确性都有比较大的提高。 展开更多
关键词 多元时间序列 主元分析 b+-tree索引 相似查询
下载PDF
一种新的分布式并行索引树——DPB^+-Tree
4
作者 唐继勇 白新跃 +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
基于CB+-tree的时态XML索引动态更新方法 被引量:1
5
作者 马程 徐海燕 《广东石油化工学院学报》 2016年第1期44-47,共4页
针对时态XML更新问题,使用了CB+-tree索引时态XML文档和文档添加冗余空间存储,借助时态信息索引、实体地址索引双重索引和文档冗余存储方式高效地实现文档的局部更新。实验结果表明,将实体时态信息和地址索引分离,并为文档添加冗余空间... 针对时态XML更新问题,使用了CB+-tree索引时态XML文档和文档添加冗余空间存储,借助时态信息索引、实体地址索引双重索引和文档冗余存储方式高效地实现文档的局部更新。实验结果表明,将实体时态信息和地址索引分离,并为文档添加冗余空间,减少了XML文档更新时间,其效率明显提高。 展开更多
关键词 b+-tree索引 动态更新 时态XML
下载PDF
一种基于B^+-tree索引的有效相似查询算法
6
作者 郭小芳 叶华 《西北师范大学学报(自然科学版)》 CAS 北大核心 2012年第4期33-37,共5页
提出了一种多元时间序列相似查询算法.在距离索引结构相似查询算法的基础上,利用主成分分析方法对多元时间序列进行降维,并对主成分进行聚类,在聚类质心与各类之间的范数所构成的一维空间上,对聚类建立B+-tree索引结构,然后利用k近邻查... 提出了一种多元时间序列相似查询算法.在距离索引结构相似查询算法的基础上,利用主成分分析方法对多元时间序列进行降维,并对主成分进行聚类,在聚类质心与各类之间的范数所构成的一维空间上,对聚类建立B+-tree索引结构,然后利用k近邻查询算法查找出与查询序列最相似的k个MTS序列.实验结果表明,文中算法的候选比率与查询时间明显低于Muse算法,且候选比率与查询时间受聚类个数影响不大,说明文中算法具有一定的优越性. 展开更多
关键词 多元时间序列 主元分析 b+-tree索引 相似查询
下载PDF
基于DPB^+-Tree的数据迁移策略研究 被引量:2
7
作者 黄克军 杨峰 +1 位作者 熊梅 李毅超 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第2期180-183,224,共5页
提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈... 提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。 展开更多
关键词 并行特性树结构 数据节点迁移 索引重构 迁移算法
下载PDF
基于CB+-tree的时态XML索引 被引量:1
8
作者 徐海燕 蒋夏军 《计算机工程》 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
ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量:1
9
作者 刘扬 金培权 《计算机研究与发展》 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
LI-Tree:一个基于非易失性内存和轻量级B+树的学习索引 被引量:1
10
作者 王中华 舒碧华 +3 位作者 陈书宁 刘瀚阳 崔秋 万继光 《小型微型计算机系统》 CSCD 北大核心 2023年第6期1329-1337,共9页
大数据背景下剧增的数据给经典的内存索引技术带来了巨大挑战,为了实现对海量数据的高性能索引,工业界和学术界分别从设备和结构角度推出了高性能大容量的非易失型内存(Non-Volatile Memory,NVM)和受机器学习启发的学习索引(Learned Ind... 大数据背景下剧增的数据给经典的内存索引技术带来了巨大挑战,为了实现对海量数据的高性能索引,工业界和学术界分别从设备和结构角度推出了高性能大容量的非易失型内存(Non-Volatile Memory,NVM)和受机器学习启发的学习索引(Learned Index,LI).然而目前基于NVM的学习索引结构的相关研究非常稀少,在如何结合NVM和LI来高效地索引海量数据方面还有许多问题需要解决.本文提出了一种基于NVM的新型智能索引结构LI-Tree,充分发挥了两者的优势.具体的,LI-Tree可分为三层:由机器学习模型组成的能够提高LI-Tree单点性能的模型层、由静态数组构成的减少NVM写的数据索引层和由一系列轻量级B+树组成以避免模型层插入时频繁重训练的数据层.在真实设备上评估表明,LI-Tree相比传统B+树,插入、查询和删除性能分别提高了70%、30%和130%.另外,LI-Tree与学习索引结构ALEX,PGM-Index和XIndex对比,插入性能分别提升了80%,130%和150%. 展开更多
关键词 非易失内存 索引结构 学习索引 b+树 键值存储
下载PDF
An Efficient Encrypted Speech Retrieval Based on Unsupervised Hashing and B+ Tree Dynamic Index
11
作者 Qiu-yu Zhang Yu-gui Jia +1 位作者 Fang-Peng Li Le-Tian Fan 《Computers, Materials & Continua》 SCIE EI 2023年第7期107-128,共22页
Existing speech retrieval systems are frequently confronted with expanding volumes of speech data.The dynamic updating strategy applied to construct the index can timely process to add or remove unnecessary speech dat... Existing speech retrieval systems are frequently confronted with expanding volumes of speech data.The dynamic updating strategy applied to construct the index can timely process to add or remove unnecessary speech data to meet users’real-time retrieval requirements.This study proposes an efficient method for retrieving encryption speech,using unsupervised deep hashing and B+ tree dynamic index,which avoid privacy leak-age of speech data and enhance the accuracy and efficiency of retrieval.The cloud’s encryption speech library is constructed by using the multi-threaded Dijk-Gentry-Halevi-Vaikuntanathan(DGHV)Fully Homomorphic Encryption(FHE)technique,which encrypts the original speech.In addition,this research employs Residual Neural Network18-Gated Recurrent Unit(ResNet18-GRU),which is used to learn the compact binary hash codes,store binary hash codes in the designed B+tree index table,and create a mapping relation of one to one between the binary hash codes and the corresponding encrypted speech.External B+tree index technology is applied to achieve dynamic index updating of the B+tree index table,thereby satisfying users’needs for real-time retrieval.The experimental results on THCHS-30 and TIMIT showed that the retrieval accuracy of the proposed method is more than 95.84%compared to the existing unsupervised hashing methods.The retrieval efficiency is greatly improved.Compared to the method of using hash index tables,and the speech data’s security is effectively guaranteed. 展开更多
关键词 Encrypted speech retrieval unsupervised deep hashing learning to hash b+tree dynamic index DGHV fully homomorphic encryption
下载PDF
RFN-B^+树索引文件及其有效性 被引量:5
12
作者 姚卿达 杨桂桢 张俊欣 《软件学报》 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
一种用B-树的最佳阶数组织内存索引文件的方法 被引量:3
13
作者 陈锡明 杨国纬 《小型微型计算机系统》 CSCD 北大核心 1998年第2期60-64,共5页
根据当前和今后计算机内存配置情况的变化,本文提出了一种将全部索引文件放入内存,并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数m来构造用于组织索引文件的B-树,使该B-树的查询和插入效率达到近似最佳的方法,... 根据当前和今后计算机内存配置情况的变化,本文提出了一种将全部索引文件放入内存,并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数m来构造用于组织索引文件的B-树,使该B-树的查询和插入效率达到近似最佳的方法,并给出了相应的分析和证明。 展开更多
关键词 索引文件 内存索引区 b- 数据库
下载PDF
B-树在NTFS索引目录管理中的应用研究 被引量:1
14
作者 陈培德 吴建平 王丽清 《计算机技术与发展》 2016年第9期30-33,共4页
目前国内一些有关NTFS文件系统的书籍或杂志认为NTFS对索引目录的管理是采用B+树结构,而只有少量书籍中认为NTFS对索引目录的管理是采用B-树结构。针对这种争议,以Windows7操作系统为平台,以NTFS文件系统和文件目录为研究分析对象,用Win... 目前国内一些有关NTFS文件系统的书籍或杂志认为NTFS对索引目录的管理是采用B+树结构,而只有少量书籍中认为NTFS对索引目录的管理是采用B-树结构。针对这种争议,以Windows7操作系统为平台,以NTFS文件系统和文件目录为研究分析对象,用WinHex磁盘编辑为分析工具,对NTFS文件系统中元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性进行分析。以B-树的定义为衡量标准,对NTFS文件系统索引目录中的文件进行查找、删除和插入操作,来观察NTFS文件系统索引目录的结构变化。实验结果表明,NTFS索引目录基本符合B-树的定义。NTFS文件系统对索引目录的管理是采用B-树结构,但并非是标准的B-树结构。 展开更多
关键词 NTFS文件系统 b- 索引节点 索引目录
下载PDF
NTFS索引目录B-树结构解析及其应用 被引量:1
15
作者 陈培德 吴建平 王丽清 《计算机系统应用》 2016年第8期139-144,共6页
针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入... 针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入运算来观察NTFS索引目录结构变化.实验结果表明:NTFS文件系统对索引目录的管理是采用B-树结构,但并非是一棵标准的B-树. 展开更多
关键词 NTFS文件系统 b- 索引结点 索引目录
下载PDF
B-树/B+树的批量插入算法 被引量:11
16
作者 魏小亮 蔡弘 《中央民族大学学报(自然科学版)》 2001年第1期57-61,共5页
本文对传统的B -树 /B +树插入算法进行改进 ,提出了B -树 /B +树的批量插入的算法 ,在理论上估计了该算法的复杂度 ,并进行了比较实验 .实验结果表明 :本算法在对大批量的关键字建立索引时 ,大大提高了B -树 /B +树的插入效率 。
关键词 b+树 插入 算法 批量 索引 关键字 复杂度 比较实验 实验结果 更新
下载PDF
重删环境下双B-树索引性能优化研究
17
作者 周斌 曹鸿源 《中南民族大学学报(自然科学版)》 CAS 2018年第3期140-143,共4页
为了减少重删环境下磁盘访问次数,提高重删系统的读取性能,提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure).DBIS由两种结构不同的B-树构成,B-tree-1通过优化B-树结构,提高检索效率;Btree-2则在B-树的基础上,结合... 为了减少重删环境下磁盘访问次数,提高重删系统的读取性能,提出了一种基于双B-树的索引结构DBIS(Double B-tree Index Structure).DBIS由两种结构不同的B-树构成,B-tree-1通过优化B-树结构,提高检索效率;Btree-2则在B-树的基础上,结合改进的LRU算法构成优化的索引结构,提高了检索命中率.实验验证了DBIS的有效性和优越性,达到了对重复数据删除系统读性能优化的目的. 展开更多
关键词 重复数据删除 b- 索引结构
下载PDF
大数据背景下基于B-树结构的SQL Server数据优化策略研究 被引量:1
18
作者 王强 《电脑知识与技术(过刊)》 2015年第5X期4-5,共2页
2010年以来,随着国家经济迅速发展,我们迎来了大数据时代,大量数据也实时影响着我们的生活和工作。在此背景下,优化数据、提升查询效率显得尤为重要。该文分析了基于B-树结构的索引的实施对于数据优化的影响,旨在找到数据优化的实施策略。
关键词 大数据技术 索引 b-树结构
下载PDF
用B-树实现倒排文件数据的快速查找
19
作者 尹绍宏 《天津纺织工学院学报》 北大核心 1999年第5期83-86,共4页
对于数据文件中的记录进行查找的方法一般可采用顺序查找等方法来进行,但这些查找方法的速度都较慢.本文研究采用B- 树来建立倒排表,并通过对B- 树的查找来实现对倒排文件中数据的快速查找方法.用这种方法实现对记录的查找可以... 对于数据文件中的记录进行查找的方法一般可采用顺序查找等方法来进行,但这些查找方法的速度都较慢.本文研究采用B- 树来建立倒排表,并通过对B- 树的查找来实现对倒排文件中数据的快速查找方法.用这种方法实现对记录的查找可以减少对记录的比较次数,提高其查找的速度. 展开更多
关键词 b_树 倒排文件 索引 数据库系统
下载PDF
CF-HNLBI:一种新的闪存数据库B-树索引 被引量:1
20
作者 刘颖杰 林子雨 赖永炫 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期247-256,共10页
提出了一种新的基于B-树的闪存数据库索引——CF-HNLBI索引.使用链表组织缓冲区中的更新信息,减少了缓冲区遍历时间,通过链表结构减少冗余信息,提高了缓冲区利用率.将缓冲区分为冷区和热区,并采用基于更新信息频度的替换算法,有效地减... 提出了一种新的基于B-树的闪存数据库索引——CF-HNLBI索引.使用链表组织缓冲区中的更新信息,减少了缓冲区遍历时间,通过链表结构减少冗余信息,提高了缓冲区利用率.将缓冲区分为冷区和热区,并采用基于更新信息频度的替换算法,有效地减少了闪存写操作次数.实验结果表明,CF-HNLBI索引比其他已有索引具有更好的性能. 展开更多
关键词 闪存 数据库 索引 b-
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部