导读:本文包含了树结构索引论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:索引,结构,文件系统,目录,结点,前缀,数据结构。
树结构索引论文文献综述
陈培德,吴建平,王丽清[1]（2016）在《NTFS索引目录B-树结构解析及其应用》一文中研究指出针对一些有关NTFS文件系统的书籍和杂志中认为NTFS文件系统对索引目录的管理是采用B+树结构,通过对NTFS文件系统元文件$MFT文件夹记录的90H属性、A0H属性和B0H属性以及索引结点结构的分析,以实验的方式对索引文件进行查找、删除和插入运算来观察NTFS索引目录结构变化.实验结果表明:NTFS文件系统对索引目录的管理是采用B-树结构,但并非是一棵标准的B-树.(本文来源于《计算机系统应用》期刊2016年08期）
石珊珊[2]（2015）在《云计算环境下A*树结构的索引算法研究》一文中研究指出随着计算机技术的快速发展,数据量正以指数级的速度爆炸式增加,传统的数据库在可扩展性方面遇到了严重的瓶颈。因此,有效地管理海量数据已成为传统数据管理面临的一项挑战。云计算作为一种全新的计算模式应运而生,并且得到了学术界和工业界的深入研究和广泛应用。为了提高云计算环境中的数据查询性能和满足用户的各种查询需求,本文主要对数据索引技术及其查询处理算法进行了研究。首先,目前云计算平台中的大多数索引结构只能支持简单的查询,无法高效地支持范围查询或更复杂的查询,因此,本文提出了一种云计算环境下基于树型结构的索引结构A*树。A*树是R*树和动态布隆过滤器的一种结合,支持存储和查询大的多维数据集;同时,它还能够快速处理点查询、范围查询和最近邻查询。其次,在A*树结构基础上进行空间查询处理,如点查询、范围查询、最近邻查询,同时提出了3种查询算法。根据A*树结构特点,利用动态布隆过滤器技术,提出了基于A*树的点查询算法;利用边界框思想,将每个边界框与待查询区域进行重迭操作,提出了基于A*树的范围查询算法;利用一个优先队列和最小距离值,提出了基于A*树的最近邻查询算法。最后,通过对基于A*树的点查询算法、基于A*树的范围查询算法和基于A*树的最近邻查询算法叁个算法的实验和分析,不仅证明了叁个算法的正确性和有效性,同时证明了A*树是有效的云中多维数据的分布式数据结构。(本文来源于《燕山大学》期刊2015-05-01）
佟星,王宏志,李建中,高宏[3]（2012）在《基于树结构索引的带权值字符串的Top-k查询算法》一文中研究指出在一个字符串集合中,通过一些字符串的相似性函数寻找与查询字符串相似的字符串集合被称为字符串的近似查找.这种查找常应用于数据库、信息检索等各个领域.但是在某些特定的情况下,需要考虑字符串在查询中的重要性,即权值.针对这种同时考虑字符串相似性与权重的查询,在字符串集合中选择最佳的查询结果.首先提出了一个分为两步的Dtree算法处理这样的查询,并在两个步骤中设计了基于树状的索引结构来支持这样的查询.在真实的数据集上进行了实验,实验结果表明该算法优于传统的基于倒排表索引结构的Top-k查询算法.(本文来源于《第29届中国数据库学术会议论文集（B辑）（NDBC2012）》期刊2012-10-12）
张晓东,王亮,韩立钦,兰小机,王志红[4]（2010）在《基于改进四叉树结构的GML索引方法研究》一文中研究指出通过对现有GML索引技术的分析,采用四叉树结构构建GML索引,并用最小区域外包的方式解决数据冗余问题。利用LINQ查询语言跨数据源的技术优势,通过加入空间操作方法使其支持GML数据的查询。实验证明,改进的四叉树索引方法有效地提高了GML数据查询的性能。(本文来源于《大地测量与地球动力学》期刊2010年06期）
吴伟民,卢琦,王振华,苏庆[5]（2010）在《NTFS目录下索引B+树结构动态解析》一文中研究指出为开发直接操作新技术文件系统(NTFS)的程序,并解决NTFS方面开发的技术难题,对磁盘上的具体目录索引B+树结构进行了分析。由于NTFS大目录在磁盘上的存储结构与主文件表和索引缓冲区大小相关,提出了叁级大目录的概念,并在此基础上总结了相关文件操作下目录结构的动态变化规律。程序运行结果表明,该分析有效可行,有利于深入了解NTFS文件系统的结构。(本文来源于《计算机工程与设计》期刊2010年22期）
刘勇,杨新泉[6]（2010）在《以B+树和KD树结构存储多维索引的数据检索性能分析》一文中研究指出提出了一种在传统KD树上改进的方法。并对比了以B+树和改进后的KD树为索引结构的数据集合在各种条件下所体现的数据检索性能。(本文来源于《科技信息》期刊2010年19期）
李卓伟,郭松涛[7]（2007）在《一种新的基于B~+树结构的XML元素的索引方法》一文中研究指出提出了一种用于搜索XML文档的新的索引方法即RIST。通过采用代码化的结构序列(SES)来表示XML文档和XML查询,得出查询XML数据等同于查找子序列匹配。RIST采用树结构作为查询的基本单元,从而避免了代价高昂的连接操作。另外,RIST还在XML文档的内容和结构上提供了一个统一的索引,所以它的一个很明显的优势就是克服了仅仅根据内容或结构建立索引的弊端。实验表明RIST在支持结构查询上是一种高效的方法。(本文来源于《计算机工程与应用》期刊2007年14期）
阎昊,韩刚[8]（2005）在《B/S模式中N叉树结构的地名索引维护》一文中研究指出在B/S模式下,空间数据的网络发布变得更为简捷方便,同时也对数据发布时服务器端的数据组织和数据库维护提出了更高的要求。本文针对空间数据海量性的特点提出了N叉树结构地名索引的组织方式并给出了该类型索引的维护方法,满足了空间数据发布时对数据库实时维护的要求。(本文来源于《中国地理信息系统协会第九届年会论文集》期刊2005-10-01）
崔尚森,冯博琴[9]（2005）在《最长前缀匹配查找的索引分离trie树结构及其算法》一文中研究指出Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。(本文来源于《计算机工程与应用》期刊2005年20期）
郭松涛,朱征宇[10]（2004）在《一种新的基于B~+树结构索引的XML元素的连接算法》一文中研究指出该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。(本文来源于《计算机工程与应用》期刊2004年10期）
树结构索引论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着计算机技术的快速发展,数据量正以指数级的速度爆炸式增加,传统的数据库在可扩展性方面遇到了严重的瓶颈。因此,有效地管理海量数据已成为传统数据管理面临的一项挑战。云计算作为一种全新的计算模式应运而生,并且得到了学术界和工业界的深入研究和广泛应用。为了提高云计算环境中的数据查询性能和满足用户的各种查询需求,本文主要对数据索引技术及其查询处理算法进行了研究。首先,目前云计算平台中的大多数索引结构只能支持简单的查询,无法高效地支持范围查询或更复杂的查询,因此,本文提出了一种云计算环境下基于树型结构的索引结构A*树。A*树是R*树和动态布隆过滤器的一种结合,支持存储和查询大的多维数据集;同时,它还能够快速处理点查询、范围查询和最近邻查询。其次,在A*树结构基础上进行空间查询处理,如点查询、范围查询、最近邻查询,同时提出了3种查询算法。根据A*树结构特点,利用动态布隆过滤器技术,提出了基于A*树的点查询算法;利用边界框思想,将每个边界框与待查询区域进行重迭操作,提出了基于A*树的范围查询算法;利用一个优先队列和最小距离值,提出了基于A*树的最近邻查询算法。最后,通过对基于A*树的点查询算法、基于A*树的范围查询算法和基于A*树的最近邻查询算法叁个算法的实验和分析,不仅证明了叁个算法的正确性和有效性,同时证明了A*树是有效的云中多维数据的分布式数据结构。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
树结构索引论文参考文献
[1].陈培德,吴建平,王丽清.NTFS索引目录B-树结构解析及其应用[J].计算机系统应用.2016
[2].石珊珊.云计算环境下A*树结构的索引算法研究[D].燕山大学.2015
[3].佟星,王宏志,李建中,高宏.基于树结构索引的带权值字符串的Top-k查询算法[C].第29届中国数据库学术会议论文集（B辑）（NDBC2012）.2012
[4].张晓东,王亮,韩立钦,兰小机,王志红.基于改进四叉树结构的GML索引方法研究[J].大地测量与地球动力学.2010
[5].吴伟民,卢琦,王振华,苏庆.NTFS目录下索引B+树结构动态解析[J].计算机工程与设计.2010
[6].刘勇,杨新泉.以B+树和KD树结构存储多维索引的数据检索性能分析[J].科技信息.2010
[7].李卓伟,郭松涛.一种新的基于B~+树结构的XML元素的索引方法[J].计算机工程与应用.2007
[8].阎昊,韩刚.B/S模式中N叉树结构的地名索引维护[C].中国地理信息系统协会第九届年会论文集.2005
[9].崔尚森,冯博琴.最长前缀匹配查找的索引分离trie树结构及其算法[J].计算机工程与应用.2005
[10].郭松涛,朱征宇.一种新的基于B~+树结构索引的XML元素的连接算法[J].计算机工程与应用.2004
论文知识图
