基于改进B+树索引的大型数据库检索研究

1

作者 肖汉周 刘迎春 《桂林航天工业学院学报》 2024年第3期446-451,共6页

为解决因信息搜索时间过长造成的数据库检索受限问题,在节约等待时间的同时,完成对数据库主机的精准检索,针对基于改进B+树索引的大型数据库检索方法展开研究。在改进B+树索引架构模型的支持下,完成对数据库主机的查询,再联合关联数据样... 为解决因信息搜索时间过长造成的数据库检索受限问题,在节约等待时间的同时,完成对数据库主机的精准检索,针对基于改进B+树索引的大型数据库检索方法展开研究。在改进B+树索引架构模型的支持下,完成对数据库主机的查询,再联合关联数据样本,确定模态调度系数的取值范围,实现基于改进B+树索引的数据库主机调度。实施数据矩阵分解,通过构建哈希检索函数的方式,完成对数据库与索引信息的配对处理,实现基于改进B+树索引的大型数据库检索方法的设计。实验结果表明,改进B+树索引条件作用下,信息平均搜索时间小于0.40 ms,因信息搜索时间过长造成的数据库检索受限问题得到较好解决。 展开更多

关键词 b+树索引 数据库检索 模态调度系数 数据矩阵 哈希函数 索引信息

在线阅读 下载PDF 职称材料

嵌入式数据库B+_树索引机制研究及其改进 被引量：3

2

作者 张学琴 《计算机与现代化》 2009年第12期68-71,74,共5页

针对嵌入式数据库中B+_树索引机制的空间利用率低下及面对庞杂数据的处理能力不足,提出了一种改进的B+_树索引机制,使用这种索引机制能较好地解决在存储容量受限的嵌入式系统中提高数据空间利用率和处理庞杂数据能力的问题。

关键词 嵌入式数据库 索引机制 改进的b+_树索引

在线阅读 下载PDF 职称材料

一种基于二层网格的移动对象B+树索引 被引量：1

3

作者 邢伟 张守志 施伯乐 《计算机工程》 CAS CSCD 北大核心 2011年第2期30-33,共4页

在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验... 在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验结果表明,该索引结构的性能基本不受移动对象分布的影响。 展开更多

关键词 移动对象 b+树索引 二层网格

在线阅读 下载PDF 职称材料

Oracle B*树索引内部机制及其应用的研究 被引量：3

4

作者 陈雍 谢旭升 魏根芽 《计算机与现代化》 2008年第10期56-59,共4页

Oracle数据库应用系统的性能优化是一项系统化的工程,涉及到数据库结构的各个方面。本文从B*树索引入手,分析了B*树索引的结构及原理,阐明了如何正确合理地使用B*树索引及其如何优化数据库系统的性能。

关键词 b＊树索引 索引的选择性 ORACLE数据库 索引的压缩

在线阅读 下载PDF 职称材料

基于B*树聚簇索引的加密字符串查询方法

5

作者 刘洁 《计算机系统应用》 2013年第6期91-94,共4页

为了提高在数据库中查询加密字符串数据的性能,提出一种在索引特征值上创建B*树聚簇索引的查询方法.每一个待加密字符串数据对应一个索引特征值,索引特征值以数值的形式保存在索引字段中.查询时使用两阶段查询策略,首先利用索引字段对... 为了提高在数据库中查询加密字符串数据的性能,提出一种在索引特征值上创建B*树聚簇索引的查询方法.每一个待加密字符串数据对应一个索引特征值,索引特征值以数值的形式保存在索引字段中.查询时使用两阶段查询策略,首先利用索引字段对加密数据进行一次粗糙查询过滤掉不相干的记录,然后在返回的粗糙集合解密的基础上进行明文查询,得到最终结果.实验表明该方法较现有查询方法在查询性能有较大的提升. 展开更多

关键词 数据库加密 加密字符串查询 索引特征值 b＊树聚簇索引

在线阅读 下载PDF 职称材料

基于改进型B+树的电力多模态数据索引系统研究

6

作者 张才俊 江帆 张波 《系统仿真技术》 2023年第4期302-307,共6页

电力系统数据在指数级增长的同时也逐渐呈现出多模态特性,这使得传统索引方法不能满足电力业务对异构数据进行快速内容检索与协同管理的需求。因此,本研究在传统B+树索引的基础上,加入倒排索引,并针对电力多模态数据设计了双层混合索引... 电力系统数据在指数级增长的同时也逐渐呈现出多模态特性,这使得传统索引方法不能满足电力业务对异构数据进行快速内容检索与协同管理的需求。因此,本研究在传统B+树索引的基础上,加入倒排索引,并针对电力多模态数据设计了双层混合索引结构。该结构对数据属性和属性值分别建立索引,并依据数据属性的不同类型构建不同的索引结构。双层混合索引能够避免传统单一B+树的不足,在降低时间和空间开销的同时更好地满足了电力业务需求,从而为电力系统智能化分析与应用提供有效支撑。 展开更多

关键词 多模态数据 b+树索引 倒排索引 双层混合索引

在线阅读 下载PDF 职称材料

对象关系数据库索引机制的实现

7

作者 阮宏一 《湖北教育学院学报》 2007年第8期16-18,共3页

对象关系数据库系统PostgreSQL提供的索引类型有:B-tree,R-tree,GiST和Hash。每种索引提供了适合不同查询类型的最优算法,而其中在大多数情况下都能适用,尤其适用于已经排好序的数据上的等值查询和范围查询。本文以最常用的B树索引为例,... 对象关系数据库系统PostgreSQL提供的索引类型有:B-tree,R-tree,GiST和Hash。每种索引提供了适合不同查询类型的最优算法,而其中在大多数情况下都能适用,尤其适用于已经排好序的数据上的等值查询和范围查询。本文以最常用的B树索引为例,对PostgreSQL系统索引机制的建立进行了分析和探讨。 展开更多

关键词 POSTGRESQL 索引机制 b树索引

在线阅读 下载PDF 职称材料

档案一体化平台中的分布式数据库优化研究

8

作者 杜厚勤 《信息与电脑》 2024年第17期10-13,共4页

随着档案数据量的迅速增加,传统的数据库系统在处理高并发请求和大规模数据存储方面面临巨大挑战,难以满足数据一致性、查询效率和系统扩展性的需求。本文探讨了综合档案平台背景下分布式数据库的优化策略,重点关注如何有效应对大规模... 随着档案数据量的迅速增加,传统的数据库系统在处理高并发请求和大规模数据存储方面面临巨大挑战,难以满足数据一致性、查询效率和系统扩展性的需求。本文探讨了综合档案平台背景下分布式数据库的优化策略,重点关注如何有效应对大规模档案数据存储和访问的挑战。本文提出了水平分片技术、基于权重的负载均衡、乐观并发控制以及B+树索引的优化策略。实验结果表明,本文提出的优化策略大幅提高了系统的并发处理能力、档案数据存储效率和查询性能,为档案平台在高并发和大数据场景下的稳定运行提供了有力支持。 展开更多

关键词 档案一体化平台 分布式数据库 负载均衡 b+树索引优化

在线阅读 下载PDF 职称材料

分布式系统数据一致性和并发性优化研究 被引量：7

9

作者 蒋卫寅 李斌 凌力 《计算机工程》 CAS CSCD 2012年第4期260-262,共3页

为满足云存储的高数据读写吞吐量需求,提出一种用于分布式系统的数据锁和快速定位数据锁方法。该锁结构通过细化数据覆盖的颗粒度,在确保数据一致性的前提下允许数据共享。以吞吐量和冲突率为指标进行仿真实验,结果证明,该数据锁定位方... 为满足云存储的高数据读写吞吐量需求,提出一种用于分布式系统的数据锁和快速定位数据锁方法。该锁结构通过细化数据覆盖的颗粒度,在确保数据一致性的前提下允许数据共享。以吞吐量和冲突率为指标进行仿真实验,结果证明,该数据锁定位方法可以向上层提供高性能的随机数据存取服务。 展开更多

关键词 分布式系统 云计算 哈希 b+树索引 数据锁 并发性

在线阅读 下载PDF 职称材料

面向批量插入优化的并行存储引擎MTPower 被引量：5

10

作者 陈虎 唐海浩 +1 位作者 廖江苗 彭江峰 《计算机学报》 EI CSCD 北大核心 2010年第8期1492-1499,共8页

针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持... 针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持并行访问的磁盘存储缓冲等部分.测试结果表明,在批量插入记录且需要创建Hash和B+树索引时,MTPower的性能比经典的单线程存储引擎MyISAM最高可以提高6.1倍和4.8倍;在系统中线程总数略大于处理器核数时,MTPower可以达到最佳性能;在处理器核的数量增加时,MTPower的性能也能随之提高. 展开更多

关键词 并行数据库 Hash并行索引 b+树并行索引 磁盘缓冲 多核处理器

在线阅读 下载PDF 职称材料

基于EMD的概率数据top-k相似性连接 被引量：1

11

作者 许嘉 于戈 +1 位作者 谷峪 白秋石 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期634-637,共4页

选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数... 选取EMD(earth mover’s distance)作为度量概率数据相似性的标准.EMD具有抗噪性好,对概率分布间的微小偏移不敏感等优良特性,但却具有三次方的复杂度.针对此问题,提出EMD-kJoin算法,在相似性搜索方面,基于线性规划的对偶理论为概率数据构建索引,避免不必要的EMD求精计算;在处理流程方面,以复杂度较低的范围查询为主要操作,并逐步缩小搜索阈值.通过使用真实数据集对EMD-k Join进行测试,证明EMD-k Join极大提高了基于EMD的概率数据top-k相似性连接操作的执行效率. 展开更多

关键词 Top-k相似性连接 概率数据管理 EMD 对偶理论 b+树索引

在线阅读 下载PDF 职称材料

基于扩展区间编码的XML结构连接算法 被引量：3

12

作者 朱晓娟 《计算机工程》 CAS CSCD 北大核心 2010年第22期49-51,共3页

结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强。为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息。给出的... 结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强。为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息。给出的ZParent算法可以跳过孩子列表中所有不参与连接的元素节点,只需要扫描一次列表P和列表C,即可实现基于该编码的结构连接计算。实验结果表明,该方法具有较好的时间性能。 展开更多

关键词 XML查询 扩展区间编码 b+树索引 结构连接

在线阅读 下载PDF 职称材料

适用于嵌入式设备的数据库查询技术 被引量：1

13

作者 林鸿 蔡坚勇 《计算机系统应用》 2014年第5期116-119,共4页

本文以加快嵌入式数据库SQLite的数据查询速度为出发点,提出了一种在原有SQLite的B+树索引机制的基础上改进的新索引机制,在对嵌入式内存资源影响不大的前提下提高了SQLite的查询速度.

关键词 嵌入式数据库 SQLITE b+树索引机制 内存资源 查询速度

在线阅读 下载PDF 职称材料

基于本体语义标引中的存储与检索研究

14

作者 王宏生 于晓巍 《微计算机信息》 2010年第18期191-192,共2页

针对传统的B+树索引结构和倒排索引结构都无法满足语义索引要求的问题,本文将两者相结合引入到基于本体的语义检索中,设计了一种基于领域本体的语义索引。文章结合本体的层次化概念树,提出了一种基于本体的文档索引模型,并且进行了实验... 针对传统的B+树索引结构和倒排索引结构都无法满足语义索引要求的问题,本文将两者相结合引入到基于本体的语义检索中,设计了一种基于领域本体的语义索引。文章结合本体的层次化概念树,提出了一种基于本体的文档索引模型,并且进行了实验和分析,证明了本文提出的方法的查询效率更为理想。 展开更多

关键词 索引结构 语义检索 领域本体 b+树索引 倒排索引

在线阅读 下载PDF 职称材料

密文数据库检索方法的研究 被引量：1

15

作者 宋俊洪 汪冰 《广东工业大学学报》 CAS 2007年第2期93-95,共3页

在密文索引的基础上,针对实际密文数据库的应用,将二叉树密文索引和B+树索引相结合,设计了一种新的密文索引,并介绍了其查询方法,分析了其查询效率及安全性.

关键词 b+树索引 密文二叉树索引 数据库

在线阅读 下载PDF 职称材料

一种高效的分布式动态Skyline查询算法

16

作者 蒋森安 白梅 +2 位作者 王习特 李冠宇 史一民 《计算机应用与软件》 北大核心 2022年第5期39-47,139,共10页

随着数据规模的增长,集中式环境下的查询算法已无法满足对大规模数据的查询需求,对此提出一种分布式动态Skyline查询(Distributed Dynamic Skyline Query,DDSQ)算法。DDSQ算法包含本地计算和合并计算两个过程。本地计算中,基于B树索引... 随着数据规模的增长,集中式环境下的查询算法已无法满足对大规模数据的查询需求,对此提出一种分布式动态Skyline查询(Distributed Dynamic Skyline Query,DDSQ)算法。DDSQ算法包含本地计算和合并计算两个过程。本地计算中,基于B树索引提出基础扫描算法(Basic Scan Algorithm based on B-tree,BSAB)来快速计算分布式动态Skyline候选集;提出优化的扫描算法(Optimized Scan Algorithm based on B-tree,OSAB),与BSAB相比,OSAB进一步减少了扫描空间,提高了计算效率。合并计算中,采用轮转策略对动态Skyline候选集进行合并计算。通过一系列实验验证了DDSQ算法的有效性。 展开更多

关键词 动态Skyline 分布式动态Skyline b树索引

在线阅读 下载PDF 职称材料

基于最小差异前缀的结构连接优化算法

17

作者 任涵 潘荫荣 胡幼华 《苏州科技学院学报（工程技术版）》 CAS 2008年第2期72-76,共5页

通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖... 通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR-Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。 展开更多

关键词 XML 结构连接 DEWEY编码 b+树索引 最小差异前缀

在线阅读 下载PDF 职称材料