一种改进型的B+树在文件管理中的应用

文件管理是操作系统和数据库的重要组成部分.B-树和B+树在这方面有着重要的应用,但并不总适合海量数据的访问尤其在大型数据库中,因此希望改进B+树.首先制定叶子节点和目录节点的文件个数的调整规则,以达到较好的平衡;然后选择恰当的叶子节点中的文件个数m和目录节点中的目录项数n,使文件访问时间最少;最后实验证明较之简单使用B+树作为文件管理的算法具有良好的性能.为解决大型数据的文件管理提供了新的思路.     

对基于B-树系列的数据库索引算法的研究

用户对数据库最频繁的操作是进行数据查询。为了提高检索数据的能力,数据库引入了索引机制。索引是一个单独的、物理的数据库结构,它是某个数据库表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。B-树、B＋树是两种常见的数据库索引结构。本文研究基于B-树、B＋树的索引结构的算法,并分析比较各自的性能。     

多B树在全文库中的实现

在全文数据库发展过程中，人们一直在寻求一种好的索引方式以满足巨量数据信息管理的需要.本文论述了全文库中索引技术发展现状，并针对其在索引维护方面存在的不足，分析一种基于B＋树的新数据结构--多B树结构在全文索引技术方面的优势、实现的可行性以及发展前景.     

内存数据库索引技术研究

本文简析了当前几种常见的内存数据库索引结构,并针对B＋树作出了一定的改进,新的索引结构能提高处理器缓存的利用率,提供更好的性能。     

基于B+树的数据索引存储

针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题, 提出一种将B+树理论和算法应用于索引的设计方案. 在对B+树索引基础上, 建立了索引存储模型, 结合位图存储方式将B+树节点存储在存储介质上, 实现索引存储. 实验结果表明, 使用B+树, 可按路径读取, 节省了建立索引时间, 同时提高了B+树的稳定性, 在B+树节点存储的情况下访问键值信息, 索引速度得到较大提升.     

Hash表与B~+树相结合的高效目录索引结构

针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。     

基于哈希树的分布式目录同步方法

在云存储应用中,用户通常需要在多个终端上对其工作目录副本进行修改,如何在分布式目录副本之间进行高效的数据同步是一个重要问题。设计实现了一个面向私有云存储的分布式目录同步系统HTD2Sync。系统以文件哈希值为依据进行并发同步冲突检测,能够在文件同步过程中过滤大量伪冲突;针对目录副本同步中的2种冲突类型和6种冲突场景,给出了对应的冲突消解方法;引入有序哈希树对用户目录副本的内容和结构进行建模,给出了有序哈希树的创建和更新方法。提出了一种基于有序哈希树的分布式目录副本同步方法,对其流程和核心操作步骤进行了说明,给出了有序哈希树比对算法COMPARE_OHT。实验表明,HTD2Sync系统能够快速感知私有云存储终端的文件变化,在云端文件变化感知方面也具有较高的效率。     

多查询并行处理的模型和同步机制

研究数据库多查询并行处理技术中的模型和同步机制问题．讨论了数据库多查询任务和Ｂ＋树的特点，分析了目前已有的几种查询模型，对多查询任务的并行性开发和同步控制机制等关键性问题进行了较详细的讨论．在此基础上，提出了一种基于Ｂ＋树的数据库多查询任务并行处理模型和有利于加大并行度的同步控制机制，并在ＭＩＭＤ－ＳＭ结构上给出了实现多查询任务并行处理的算法设计思想．     

以B＋树和KD树结构存储多维索引的数据检索性能分析

提出了一种在传统KD树上改进的方法。并对比了以B＋树和改进后的KD树为索引结构的数据集合在各种条件下所体现的数据检索性能。     

基于B＋树的文本信息检索技术

随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出了基于B＋树的索引存储方法及其算法思想,对提高索引的存储效率和查找速度具有一定意义。     

高级语言与数据库的B＋树

通过对ＦＯＸＰＲＯ索引结构的分析，将类Ｂ＋树的概念引入Ｃ语言，从而提出了用Ｃ语言地数据库进行查找的思路，并结合实际进行了详细的探讨。     

B′-树算法的实现及其在数据库管理系统中的应用

设计数据库管理系统(DBMS)的首要问题是在于选择一种最适合自己所设计系统的文件组织方式。在种类繁多的文件组织方式中,最常见的有HASH函数法、索引表法、倒排文件法以及B-树法等,但他们都有一定的局限性。笔者在B-树法的基础上,进行了某些改进,提出用B′-树作为文件的组织方式。B′-树既保留了B-树的全部优点,又弥补了B-树不便于处理次码的缺点。     

按层访问树节点的算法

访问树的某层节点或部分节点（分层遍历）在软件设计中非常重要，但分层访问随机生成的树不是容易的。文章对树的分层遍历算法进行了研究。     

一种采用隐文B+树的文件目录索引方法

传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息，然而加密后的信息本身无法隐藏自身的存在，文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密密钥，这使得复杂的加密技术变得毫无意义。介绍一种新的着重于隐藏数据的存在性的加密手段——隐文加密（Steganography，隐写术）来对重要文件的存储进行加密，该方法采用隐文B^＋树（Steg B^＋ Tree）建立UNIX系统的文件索引，并通过隐藏表将隐文B^＋树索引隐蔽起来，使攻击者无法知道重要信息的存在，从而使要保护的信息更安全。     

一种基于B+树的RFID抗冲突算法

针对二进制树形算法冲突集合分裂速度慢、标签分裂不均匀问题,提出一种基于B+树的RFID抗冲突算法.本算法将冲突集合分裂成一个3阶的B+树,即将每次发生冲突的集合分裂成3个子集,从而加快冲突集合的分裂速度,冲突集合相当于B+树的中间节点,每个子集分别对应于一个关键码,叶子节点或只包含一个标签或为一个空集合.为了防止集合分裂的不均匀,引入合适的hash函数,使集合均匀分裂.仿真实验表明,B+算法减少了标签冲突的发生,缩短了标签识别延时,提高了识别性能.     

在Visual C＋＋中如何利用UDL文件来建立ADO连接

使用通用数据连接文件 ( ＵＤＬ ,以下简称文件 )来创建ＡＤＯ连接 ,可以和ＯＤＢＣ一样可视化地定义要连接的数据源 ,从而实现数据访问的透明性。1　使用ＵＤＬ文件来创建ＡＤＯ连接创建ＡＤＯ的连接 ,首先要设置ＡＤＯ连接对象的ＣｏｎｎｅｃｔｉｏｎＳｔｒｉｎｇ属性 ,该属性提供所要连接的数据库类型、数据所处服务器、要访问的数据库和数据库访问的安全认证信息。比较专业的方法是在ＣｏｎｎｅｃｔｉｏｎＳｔｒｉｎｇ中直接提供以上信息 ,下面是访问不同类型数据源设置ＣｏｎｎｅｃｔｉｏｎＳｔｒｉｎｇ的标准 :访问ＯＤＢＣ数据"Ｐ…     

一种高效的攻击树串行建模方法

为克服传统并行结构攻击树效率低、实用性差等问题,通过引入攻击序列,提出一种具有普适性的串行攻击树模型及其构建方法,并对每个叶子节点定义了其权重,从而对攻击单元效能进行量化分析;再利用Dijkstra算法计算攻击树模型中的最优路径,给出最佳攻击策略. 通过对具有20个叶子节点的攻击树模型进行建模和分析,结果表明,新模型比传统并行模型具有更大的收益,攻击复杂度比传统模型降低65%.      

数据库的密文索引机制

根据加密数据库的特点，分析了建立密文索引需要考虑的主要因素，提出了采用B＋树实现密文索引的方法以支持动态结构调整和顺序查找。同时还提出了一种压缩技术来提高系统效率，减少I／O次数，分析了在这种环境下选取参数m的方法。此法比采用二叉树的方案更加快捷，效率更高，并且不需要额外开销。最后，分析了系统的安全性并指出了有待进一步研究解决的一些问题。     

基于EMFP-树的频繁模式挖掘算法

针对MFP-tree挖掘算法的不足,给出了一个频繁模式挖掘算法EMFP.算法通过将事务数据库的每条事务支持度进行裁剪以及为EMFP-树的节点添加子树个数计数器等措施来提高EMFP-树的挖掘算法的效率.实验结果表明,EMFP-树的挖掘算法是一个高效的频繁模式挖掘算法,其性能优于MFP算法.     

理想格上支持访问树的属性基加密方案

针对量子时代下属性基加密(attribute-based encryption,ABE)机制中访问结构设计较复杂的问题,结合Zhu等提出的基于R-LWE(learning with error over ring)的属性基加密方案,提出一种理想格上支持树形访问结构的密文策略属性基加密方案。该方案将格理论应用到属性基加密机制中,采用访问树表示访问策略。访问树的叶子节点表示属性,非叶子结点表示策略操作符,通过Shamir秘密共享技术构造灵活的访问表达式,支持访问策略的与、或、门限操作,实现对密文的访问控制。理想格上的加密方案具有私钥尺寸小、运算效率高等优点。该方案基于理想格上R-LWE难题,满足标准模型下选择明文攻击安全。通过与相关方案对比分析表明,该方案在保证性能不变的前提下,能够抵抗量子攻击,实现灵活的访问策略。