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

计算机应用研究 2019年第9期36卷 2764-2768页

作者：姚明赵晶晶贺兴亚杨云扬州大学信息工程学院

为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于b-树和bloom filter相结合的IPv6路由查找算法(bTbF)。bTbF分为b-树和bloom filter查找两部分,利用b-树查找路由前缀的前16 bit值,然后通过b-树节点中位向... 详细信息

为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于b-树和bloom filter相结合的IPv6路由查找算法(bTbF)。bTbF分为b-树和bloom filter查找两部分,利用b-树查找路由前缀的前16 bit值,然后通过b-树节点中位向量的映射,将下一步链接到bloom filter,再利用bloom filter位数组的值映射提取下一跳。实验结果表明,bTbF算法与其他树型和bloom filter类算法相比有效减少了空间和时间占用,在路由表项数变化较大的情况下也能维持稳定的查找性能。

关键词：路由查找算法 b-树 bloom filter IPv6骨干路由表

来源：评论

学校读者我要写书评

暂无评论

CF-HNLbI:一种新的闪存数据库b-树索引

引用

厦门大学学报（自然科学版） 2015年第2期54卷 247-256页

作者：刘颖杰林子雨赖永炫厦门大学信息科学与技术学院厦门大学软件学院福建厦门361005

提出了一种新的基于b-树的闪存数据库索引——CF-HNLbI索引.使用链表组织缓冲区中的更新信息,减少了缓冲区遍历时间,通过链表结构减少冗余信息,提高了缓冲区利用率.将缓冲区分为冷区和热区,并采用基于更新信息频度的替换算法,有效地减... 详细信息

提出了一种新的基于b-树的闪存数据库索引——CF-HNLbI索引.使用链表组织缓冲区中的更新信息,减少了缓冲区遍历时间,通过链表结构减少冗余信息,提高了缓冲区利用率.将缓冲区分为冷区和热区,并采用基于更新信息频度的替换算法,有效地减少了闪存写操作次数.实验结果表明,CF-HNLbI索引比其他已有索引具有更好的性能.

关键词：闪存数据库索引 b-树

来源：评论

学校读者我要写书评

暂无评论

基于b-树的分布式群组密钥管理机制

引用

计算机工程 2004年第20期30卷 3-4,88页

作者：王勇李明曹元大北京理工大学软件学院北京100081 上海交通大学计算机科学与工程系上海200030

提出把b-树引入到管理机制中,并给出了加入协议和离开协议的形式化描述。b-树方案在通信开销和计算开销方面优于二叉树方案,并且二者的差距随着b-树阶数的增大和群组成员数目的增加而明显加大。在安全性方面,b-树方案能够抵抗联合攻击。

关键词： b-树分布式群组密钥管理分布式平等密制管理

来源：评论

学校读者我要写书评

暂无评论

一种用b-树的最佳阶数组织内存索引文件的方法

引用

小型微型计算机系统 1998年第2期19卷 60-64页

作者：陈锡明杨国纬电子科技大学计算中心

根据当前和今后计算机内存配置情况的变化，本文提出了一种将全部索引文件放入内存，并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数ｍ来构造用于组织索引文件的Ｂ－树，使该Ｂ－树的查询和插入效率达到近似最佳的方法，... 详细信息

根据当前和今后计算机内存配置情况的变化，本文提出了一种将全部索引文件放入内存，并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数ｍ来构造用于组织索引文件的Ｂ－树，使该Ｂ－树的查询和插入效率达到近似最佳的方法，并给出了相应的分析和证明。

关键词：索引文件内存索引区 b-树数据库

来源：评论

学校读者我要写书评

暂无评论

一种基于b-树的IPv6路由查找算法

引用

微计算机信息 2008年第1期24卷 243-245页

作者：王立涛李东殷丽华哈尔滨工业大学计算机网络与信息安全技术中心 150001

在未来的IPv6网络中,将面临的一个严重问题就是由于网络中IP数量的膨胀而引起路由表项的大规模增加,从而导致现有的路由表项的存储策略及查找算法不能很好的适应。本文提出了一种基于b-树的IPv6路由查找算法,阐述了如何通过b-树结构来... 详细信息

在未来的IPv6网络中,将面临的一个严重问题就是由于网络中IP数量的膨胀而引起路由表项的大规模增加,从而导致现有的路由表项的存储策略及查找算法不能很好的适应。本文提出了一种基于b-树的IPv6路由查找算法,阐述了如何通过b-树结构来有效的组织路由表项的存储及查找,从而达到查找效率和存储空间利用的均衡。

关键词： IPv6 路由表查找算法 b-树

来源：评论

学校读者我要写书评

暂无评论

DNA计算中b-树和b+-树数据结构的研究与设计

DNA计算中B-树和B+-树数据结构的研究与设计

引用

作者：邹超君湖南大学

学位级别：硕士

随着分子生物学、计算机科学、生物技术及信息技术的发展，提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势，已经成为一种新的计算模式，被用来解决各种NP完全问题。DNA计算模型也得到了迅速发展，从粘贴模... 详细信息

随着分子生物学、计算机科学、生物技术及信息技术的发展，提出了DNA计算。DNA计算以其高度并行性、运算速度快、信息贮存容量大的优势，已经成为一种新的计算模式，被用来解决各种NP完全问题。DNA计算模型也得到了迅速发展，从粘贴模型到有穷自动机，到插入-剪接系统，到自组装系统。在传统的电子计算机中，数据是以二进制形式存储在半导体器件和磁性材料中的。而在DNA计算机中，数据均通过碱基序列的编码存储在DNA分子中。数据从逻辑上可以划分为栈、队列、广义表、二叉树和图等基本数据结构类型。在数据库系统中建立文件索引，多叉树具有独特的优势，因此被用来表示和描述文件索引的数据结构。本文首先分析了DNA计算的原理及计算模型，探讨了并行计算及其结构模型和计算模型，并比较了高性能电子计算机和DNA分子计算并行思想的异同。然后总结了现有DNA计算机的基本数据结构的DNA分子编码，对某些数据结构提出修改和优化，如用环形DNA分子表示基于顺序存储的循环队列，用荧光标记的DNA双链片段表示广义表的表头。设计了3D DNA分子结构表示链式存储结构的二叉树。最后，重点设计及实现了b-树和b+-树的k-arms3D DNA编码，通过实例分析给出了k-arms3D DNA分子编码的b-树和b+-树的初始化、查找、插入和删除等基本操作的生物技术实现过程，并提出一种基于自治的DNA并行计算的新模型——EPCL模型及其改进模型，该模型不仅在输入输出的技术上增加了并行机制，还在计算过程中加入了并行思想。

关键词： DNA计算并行计算数据结构 b-树 b+-树 k-armsDNA分子

来源：评论

学校读者我要写书评

暂无评论

一种基于改进b-树的结构化P2P网络搜索模型的设计与仿真

一种基于改进B-树的结构化P2P网络搜索模型的设计与仿真

引用

作者：何宇中南大学

学位级别：硕士

P2P网络的出现让整个网络的工作模式由集中式走向了分布式,整个网络的工作重心也由服务器转向了符个结点。P2P网络本身的发展经历了混合型P2P网络,无结构型P2P网络,直至现在的结构化P2P网络。本文研究了结构化P2P网络的拓扑结构和搜索机... 详细信息

P2P网络的出现让整个网络的工作模式由集中式走向了分布式,整个网络的工作重心也由服务器转向了符个结点。P2P网络本身的发展经历了混合型P2P网络,无结构型P2P网络,直至现在的结构化P2P网络。本文研究了结构化P2P网络的拓扑结构和搜索机制,改进了b-树的部分结构和查找方式,并提出了以改进的b-树为覆盖网拓扑结构的结构化P2P网络搜索模型。在网络结构设计中,又创新性的提出了堆网络概念,堆网络中以堆排序的方式产生最优的超结点来管理普通结点,超结点又组成更大的b-树网络。基于这种网络模型,本文还设计了相应的路由、定位算法,并设计了堆网络的分裂、合并以及堆排序算法。整个网络的结点位置都是通过分布式散列表唯一确定,数据对象索引由b-树网络超结点共同管理。同时,路由过程只在超结点之间完成。改进的b-树网络拓扑结构适应了动态的P2P网络,具有高自适应性和高容错性。平均定位路径长度为O (logN),具有很高的搜索效率。本文还在PC平台上通过软件仿真了该网络搜索模型,验证了其可行性和正确性。本文有三个方面的主要创新点：第一,以适应P2P网络高动态性和对搜索效率的高要求为目的改进了b-树的搜索算法,并提出以改进的b-树为结构化P2P网络的覆盖网拓扑结构；第二,提出了以排序的方式产生超结点的结点选举机制；最后,提出了堆网络和b-树网络的双层网络结构、超结点和普通结点的结点异构划分,合理地利用了网络带宽,充分地挖掘了网络上每个结点的能力。

关键词：结构化P2P网络 b-树堆超结点网络搜索模型

来源：评论

学校读者我要写书评

暂无评论

b-树在NTFS索引目录管理中的应用研究

引用

计算机技术与发展 2016年第9期26卷 30-33页

作者：陈培德吴建平王丽清云南大学信息学院云南省高校数字媒体技术重点实验室云南昆明650223

目前国内一些有关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-树索引节点索引目录

来源：评论

学校读者我要写书评

暂无评论

b-树算法的可视化处理

引用

电脑知识与技术（过刊） 2017年第4X期23卷 155-156页

作者：刘秀波天津市宝坻中专天津301800

b-树是《数据结构》课程教学中的一个难点。该文分析了b-树的基本特征,提出了b-树可视化处理方法,结合具体实例给出主要源码。该方法形象直观,有助于理解b-树的知识。

关键词： b-树图形算法可视化

来源：评论

学校读者我要写书评

暂无评论

b-树在数据存储与搜索中的应用

引用

信息技术 2000年第2期24卷 17-17,31页

作者：李军孙智锋王鑫哈尔滨工程高等专科学校 150008

介绍了b -树的定义与搜索算法 ,并且对搜索算法进行了分析。

关键词： b-树数据存储数据搜索算法数据结构

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：