检索结果-内蒙古大学图书馆

计算机研究与发展 2024年第4期61卷 929-954页

作者：赖思超吴小莹彭煜玮彭智勇武汉大学计算机学院武汉430072 武汉大学大数据研究院武汉430072

索引调优是数据库调优的重要组成部分,一直受到广泛关注.由于索引调优问题的理论复杂性和大数据时代的到来,通过DBA手动调优的方案已经无法满足现代数据库的发展需求,调优方案逐渐开始向自动化、智能化的方向发展.随着机器学习技术的发... 详细信息

索引调优是数据库调优的重要组成部分,一直受到广泛关注.由于索引调优问题的理论复杂性和大数据时代的到来,通过DBA手动调优的方案已经无法满足现代数据库的发展需求,调优方案逐渐开始向自动化、智能化的方向发展.随着机器学习技术的发展,越来越多的索引选择方案开始引入机器学习技术,并取得了一定的研究成果.将索引调优问题的解决方案归结为一种基于搜索的调优范式,归纳了其研究内容,阐述了其面临的挑战,对调优范式内的索引配置空间的生成、索引配置的评价以及索引配置的枚举与搜索3方面的研究成果进行了归纳、总结和对比.对动态工作负载下的索引选择问题(index selection problem,ISP)所面临的新挑战进行了分析,并基于在线反馈控制回路框架对其解决方案进行梳理.讨论了索引调优工具的发展与现状,通过对现有研究的分析论述,为后来研究者提供参考和研究思路,并对索引选择方案的未来进行了展望.

关键词：数据库索引索引选择索引调优性能调优机器学习

来源：评论

学校读者我要写书评

暂无评论

国内外数据库索引编制研究的进展与趋势

引用

图书馆杂志 2016年第3期35卷 60-67页

作者：张心源邱均平武汉大学信息管理学院武汉大学中国科学评价研究中心

大数据环境下数据库的结构、管理对象呈现出多样化、异构化等特点,数据库处理对象的变化使数据检索面临新挑战,索引是实现数据库高效检索的有效工具,数据库索引性能提升对于应对数据库处理对象复杂化具有重要意义。运用文献计量学和内... 详细信息

大数据环境下数据库的结构、管理对象呈现出多样化、异构化等特点,数据库处理对象的变化使数据检索面临新挑战,索引是实现数据库高效检索的有效工具,数据库索引性能提升对于应对数据库处理对象复杂化具有重要意义。运用文献计量学和内容分析法,对国内外数据库索引编制相关研究总结、归纳,将国内外数据库索引发展历程划分为四个阶段,并分析各阶段产生的背景,从理论、技术等角度分析各阶段代表性研究。根据大数据环境特点和数据库索引发展历程,归纳出数据库索引编制研究的趋势是索引编制对象多样化、索引内容深入化、索引技术智能化、索引呈现可视化等。

关键词：数据库索引数据库检索索引编制

来源：评论

学校读者我要写书评

暂无评论

一种基于频繁子树的数据库索引方法

引用

华中科技大学学报（自然科学版） 2008年第3期36卷 103-106页

作者：王涛湖北经济学院计算机科学与技术学院湖北武汉430205

为解决带标号的有根无序树的数据库的索引问题,提出一种新的索引方法,首先挖掘频繁子树,并从中挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列,并将索引组织成前缀树的形式.给出了在此类索引树中进行搜索的算... 详细信息

为解决带标号的有根无序树的数据库的索引问题,提出一种新的索引方法,首先挖掘频繁子树,并从中挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列,并将索引组织成前缀树的形式.给出了在此类索引树中进行搜索的算法,并用Apriori剪枝和最大的有判别力的子树来减小搜索空间.实验结果表明:与其他基于路径的索引方法相比,这种基于频繁子树的数据库索引在索引大小和查询代价两方面都有较好的优越性.

关键词：数据挖掘频繁子树数据库索引子树搜索索引树

来源：评论

学校读者我要写书评

暂无评论

kμ-Tree:一种空间有效的嵌入式闪存数据库索引

引用

小型微型计算机系统 2010年第6期31卷 1097-1101页

作者：黄志峰杨良怀龚卫华陈立军浙江工业大学计算机科学与技术学院浙江杭州310014 北京大学信息科学与技术学院北京100871

μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法... 详细信息

μ-Tree是直接建立在闪存之上的索引,它克服了传统B+树应用于闪存时引起的"游走树"现象,避免更新一页累及多页的现象.但μ-Tree也存在缺点:占用空间比传统B+树多.为克服μ-Tree存在的缺点,本文提出一套机制改进μ-Tree:k分法模型.在此模型中,我们分析了在给定扇出度F时,k值与总记录数n的关系,以及给定记录数n时,不同大小的索引记录项对k的影响;给出了确定k值的基本方法.实验结果表明,k比例划分可以有效地节省索引所占空间,空间节省最大达50%左右,平均可达39%.所提方法在空间资源受限的环境下具有良好的空间特性.

关键词：数据库索引闪存数据库 μ-tree 嵌入式数据库

来源：评论

学校读者我要写书评

暂无评论

DIALOG的独特的检索功能之三、之四——DIALINDEX(数据库索引)与RANK(最相关数据排序)

引用

图书馆建设 2000年第2期 62-63,42页

作者：王妮妮清华大学图书馆 100084

本文介绍了 DIAL OG系统的独特检索功能—— DIAL INDEX(数据库索引 )与 RANK(最相关数据排序 )。详细介绍了它们的特点、功能及其使用方法。

关键词： DIALOG系统数据库索引 RANK 检索功能

来源：评论

学校读者我要写书评

暂无评论

基于多维链表的数据库索引技术研究与实现

引用

计算机工程与应用 2004年第22期40卷 180-181,193页

作者：李晓东陈忱佛山科学技术学院计算机系广东佛山528000

目前数据库索引方法比较多,包括B+-树、AVL树和SB-树等,但都不能很好地解决数据库的多键值查询问题。通过对多维链表的研究,提出一种全新的、基于多维链表的、可以同时在多个属性上建立高效数据库索引的方法,并对这种索引方法的主要问... 详细信息

目前数据库索引方法比较多,包括B+-树、AVL树和SB-树等,但都不能很好地解决数据库的多键值查询问题。通过对多维链表的研究,提出一种全新的、基于多维链表的、可以同时在多个属性上建立高效数据库索引的方法,并对这种索引方法的主要问题进行了比较详细的讨论。

关键词：多维链表数据库索引数据库系统

来源：评论

学校读者我要写书评

暂无评论

Native XML数据库索引及查询处理

Native XML数据库索引及查询处理

引用

作者：张静玲华南理工大学

学位级别：硕士

XML已经成为事实上的互联网数据存储、交换、表示的标准。随着XML应用的普及，对XML文档存储和查询的要求也越来越高。传统的关系型数据库由于关系模型本身的局限性，不能很好的表示XML数据，同时SQL，OOL等传统的查询语言也不能很好的... 详细信息

XML已经成为事实上的互联网数据存储、交换、表示的标准。随着XML应用的普及，对XML文档存储和查询的要求也越来越高。传统的关系型数据库由于关系模型本身的局限性，不能很好的表示XML数据，同时SQL，OOL等传统的查询语言也不能很好的利用XML文档的结构信息。因此，在不久的将来，Native XML数据库以其自然处理XML的方式必然会成为热点。\n 本文以研究Native XML数据库中索引查询技术为主，同时也研究了Native XML数据库的相关技术，例如存储。文中对Native XML数据库中各种索引结构进行了详细的研究，并且提出了一种新的XML文档集成索引结构。最后实现了一个Native XML数据库原型系统一XSQS(XML Storage and Query System)。\n 本文主要工作如下：\n ***文档编码方式。在研究了各种流行编码编码模式之后，根据集成索引的需要，在区间编码的基础上进行修改，提出了XSQS系统编码方式。在XSQS中，我们也采用该模式为简化的DTD树模型进行编码。\n ***集成索引。为了提高XML数据的查询效率，人们致力于研究XML索引结构。本文提出一种利用了DTD信息的集成索引，将各种类型索引集成在一起，这样大大降低了整个系统中索引建立和维护的代价。尤其对于复杂的混合型查询，该集成索引比单一索引效率高。同时由于充分利用了DTD信息，当查询路径在XML文档中不存在时，能够快速返回无结果信息，无须再进行下一步的查询处理。\n 3．原型系统XSQS(XML Storage and Query System)。为了更好的研究NativeXML数据库系统，同时也为了验证本文提出的集成索引及相应的查询处理技术，本文在上述研究成果的基础上实现了一个Native XML数据库原型系统-XSQS。该系统可以存储和处理XML文档，并且对于复杂的查询有较好的效率。

关键词： XML 数据库索引集成索引查询处理 XSQS系统

来源：评论

学校读者我要写书评

暂无评论

基于深度学习的数据库索引系统的设计与实现

基于深度学习的数据库索引系统的设计与实现

引用

作者：王昭阳哈尔滨工业大学

学位级别：硕士

索引可以被视为将键映射到排序数组中记录位置的模型。随着数据量急剧增加,传统索引结构在面对海量数据的查询面临着严峻的挑战。本文使用深度学习模型替换现有的索引结构,称之为学习型索引。相较于B+tree等传统结构,深度学习技术在拟... 详细信息

索引可以被视为将键映射到排序数组中记录位置的模型。随着数据量急剧增加,传统索引结构在面对海量数据的查询面临着严峻的挑战。本文使用深度学习模型替换现有的索引结构,称之为学习型索引。相较于B+tree等传统结构,深度学习技术在拟合数据分布,提高并行度方面有突出的优势。学习型索引在搜索时间上比B+tree效率更高,在内存占用上则占用更小的空间。但是,仅限于静态工作负载。针对学习型索引在动态工作负载上的可用性,本文提出了一种新型的存储结构和HHI索引模型。首先,研究了基于动态工作负载的存储结构。介绍了一种为动态工作负载设计的存储结构,该结构能够有效地支持学习型索引的更新操作,从而在时间和空间上都提供更好的性能。该结构是一个动态的数据结构,同时为插入和删除提供支持。之后介绍了对数据进行分区、生成存储结构的算法。先介绍了存储结构的具体定义。之后提出了基线的分区算法BPA(Baseline Partition Algorithm),获得最佳分区策略。针对BPA算法的缺点,本文提出了快速分区算法QPA(Quick Partition Algorithm)。QPA算法根据步长向前搜索生成初始分区策略,再根据分区数量要求进行分区调整。实验结果表明QPA算法可以更加高效的生成分区策略。其次,在基于深度学习的索引结构研究中,本文实现了一种使用深度学习的索引结构层次混合索引HHI(Hierarchical Hybrid Index)。HHI将学习型索引和基于动态工作负载的存储结构结合起来,实现了相比与传统索引更高的查询性能和更小的内存占用。解决了在包含插入、更新和删除的工作负载下学习型索引出现的问题。并实现了伴随数据的插入和删除,索引内部结构的动态变化。实验结果表明HHI的较大规模数据下其时空间性能均优于B+tree。最后,本文以基于动态工作负载的存储结构和基于深度学习的索引结构为核心,实现了基于深度学习的数据库索引系统。

关键词：机器学习数据库索引学习型索引

来源：评论

学校读者我要写书评

暂无评论

数据库索引与优化

引用

现代计算机 2012年第12期18卷 24-26页

作者：刘华清陈振东涂刚江苏财经职业技术学院淮安223003

大型的企业或部门每天都需要处理大量的数据业务,数据库系统的设计变得异常复杂,而数据库的性能直接影响到各项业务的顺利进行。然而数据库优化涉及计算机硬件调优、应用程序调优、数据库索引优化、SQL语句优化和事务处理调优法等多个方... 详细信息

大型的企业或部门每天都需要处理大量的数据业务,数据库系统的设计变得异常复杂,而数据库的性能直接影响到各项业务的顺利进行。然而数据库优化涉及计算机硬件调优、应用程序调优、数据库索引优化、SQL语句优化和事务处理调优法等多个方面,对数据库系统进行优化。通过对数据库的索引技术进行研究,论述如何设置有效的数据库索引达到数据库优化,以期给数据库设计者和系统开发者提供参考。

关键词：数据库索引聚集索引非聚集索引查询优化

来源：评论

学校读者我要写书评

暂无评论

数据库索引技术概述

引用

电脑知识与技术 2017年第9期13卷 9-11,13页

作者：母凤雯西南石油大学计算机科学学院四川成都610500

随着数据库技术的发展,数据库索引技术面临着巨大的挑战,为了了解数据库索引技术的发展方向,文章对数据库索引技术的发展现状进行了简要概述。文章从数据库技术的发展出发,阐述了数据库索引技术发展的必然方向,简单说明了传统的数据库... 详细信息

随着数据库技术的发展,数据库索引技术面临着巨大的挑战,为了了解数据库索引技术的发展方向,文章对数据库索引技术的发展现状进行了简要概述。文章从数据库技术的发展出发,阐述了数据库索引技术发展的必然方向,简单说明了传统的数据库索引技术,例如ISAM索引、b＋树、Hash索引,并对可能成第三阶段数据库主流的面向对象数据库的索引技术,例如结构索引、路径索引、多重索引进行了阐述。文章重点对当前大数据时代下,基于大数据的数据库索引技术进行梳理和总结,指出大数据环境中为应对数据容量大、速度快、种类多、价值密度低的4v特点而发展出的索引机制的特点。文章最后对数据库索引的发展方向进行思考讨论,进一步说明数据库索引技术下一步的发展可能方向。

关键词：数据库索引 ISAM索引 b+树 Hash索引结构索引路径索引多重索引大数据

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：