期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
重定向内存资源B^+树索引文件缓冲区策略
1
作者 陆志峰 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期40-42,共3页
在作者研究的鉴定古陶瓷的专家系统(Expert System for Appraising Pottery and Porcelain,ESAPP)中,需要使用一个大型的数据库管理系统,如何合理而有效地使用内存资源,是进行系统设计时需要考虑的一个重要因素。在该系统中,设计了一种... 在作者研究的鉴定古陶瓷的专家系统(Expert System for Appraising Pottery and Porcelain,ESAPP)中,需要使用一个大型的数据库管理系统,如何合理而有效地使用内存资源,是进行系统设计时需要考虑的一个重要因素。在该系统中,设计了一种“可重定向内存资源的B+树索引文件缓冲区管理策略”,它把文件缓冲区中的内存页面定义为一种可以重定义的系统资源,极大地提高了系统的运行效率。 展开更多
关键词 页面 重定向 内存资源 B^+树索引文件 缓冲区
在线阅读 下载PDF
Hash表与B^+树相结合的高效目录索引结构 被引量:7
2
作者 刘贤焯 王劲林 +2 位作者 朱明 邓峰 孙鹏 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期105-111,共7页
针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快... 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 展开更多
关键词 文件系统 目录索引 哈希表 B+树
在线阅读 下载PDF
NTFS目录下索引B+树结构动态解析 被引量:11
3
作者 吴伟民 卢琦 +1 位作者 王振华 苏庆 《计算机工程与设计》 CSCD 北大核心 2010年第22期4843-4846,共4页
为开发直接操作新技术文件系统(NTFS)的程序,并解决NTFS方面开发的技术难题,对磁盘上的具体目录索引B+树结构进行了分析。由于NTFS大目录在磁盘上的存储结构与主文件表和索引缓冲区大小相关,提出了三级大目录的概念,并在此基础上总结了... 为开发直接操作新技术文件系统(NTFS)的程序,并解决NTFS方面开发的技术难题,对磁盘上的具体目录索引B+树结构进行了分析。由于NTFS大目录在磁盘上的存储结构与主文件表和索引缓冲区大小相关,提出了三级大目录的概念,并在此基础上总结了相关文件操作下目录结构的动态变化规律。程序运行结果表明,该分析有效可行,有利于深入了解NTFS文件系统的结构。 展开更多
关键词 新技术文件系统 文件操作 目录 索引 B+树
在线阅读 下载PDF
一个适用于内存数据库系统的多维索引结构 被引量:6
4
作者 马洪连 杨波 姚建伟 《计算机工程与应用》 CSCD 北大核心 2003年第29期211-213,共3页
树形结构一直都是数据库系统中建立多维索引最有效的方法之一,其中比较流行的有k-d树,R树等。但是对于内存空间极为宝贵的内存数据库来说,它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构,具有存取速度快,节约空间... 树形结构一直都是数据库系统中建立多维索引最有效的方法之一,其中比较流行的有k-d树,R树等。但是对于内存空间极为宝贵的内存数据库来说,它们都有浪费内存的缺点。而T树作为内存数据库最常使用的一维索引结构,具有存取速度快,节约空间的优点,但是对于多维索引的情况它的效率却不高。该文首先介绍了k-d树,R树的特点及缺点,然后介绍T树的特点,操作和在多维条件下的缺陷,并提出了一种网格+T树的结构对其进行改进,从而使它适用于多维索引的情况。 展开更多
关键词 内存数据库 索引 K-D树 R树 T树 网格文件
在线阅读 下载PDF
全文索引技术时空效率分析 被引量:17
5
作者 刘小珠 彭智勇 《软件学报》 EI CSCD 北大核心 2009年第7期1768-1784,共17页
全文索引技术(full-text index technique)作为提高全文检索时空效率的有效方式之一,近年来得到了广泛而深入的研究.根据全文索引实现技术的不同,将其分为三大类:索引技术、压缩与索引混合技术以及自索引技术(self-index technique).从... 全文索引技术(full-text index technique)作为提高全文检索时空效率的有效方式之一,近年来得到了广泛而深入的研究.根据全文索引实现技术的不同,将其分为三大类:索引技术、压缩与索引混合技术以及自索引技术(self-index technique).从上述分类角度综述了全文索引时空效率方法中具有代表性的一些方法和技术:倒排文件、签名文件、后缀树与后缀数组、基于这3种索引的压缩技术、基于倒排文件的自索引与基于后缀数组的自索引的基本原理、所面临的问题及进展,并对这些技术的时空性能进行了详细的分析和比较,分析了各种技术的适应环境及优劣.最后总结了上述技术的特点,指出了存在的问题以及未来的研究方向. 展开更多
关键词 倒排文件 签名文件 后缀树 后缀数组 自索引 压缩 时空效率
在线阅读 下载PDF
一种用B-树的最佳阶数组织内存索引文件的方法 被引量:3
6
作者 陈锡明 杨国纬 《小型微型计算机系统》 CSCD 北大核心 1998年第2期60-64,共5页
根据当前和今后计算机内存配置情况的变化,本文提出了一种将全部索引文件放入内存,并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数m来构造用于组织索引文件的B-树,使该B-树的查询和插入效率达到近似最佳的方法,... 根据当前和今后计算机内存配置情况的变化,本文提出了一种将全部索引文件放入内存,并根据内存索引文件区别于外存索引文件的特点选择一个最佳阶数m来构造用于组织索引文件的B-树,使该B-树的查询和插入效率达到近似最佳的方法,并给出了相应的分析和证明。 展开更多
关键词 索引文件 内存索引区 B-树 数据库
在线阅读 下载PDF
基于NTFS大目录的文件创建方法 被引量:1
7
作者 吴伟民 林水宾 +2 位作者 江达强 黎海明 苏庆 《计算机应用》 CSCD 北大核心 2014年第2期417-420,共4页
在已有文献中,由于不依赖Windows应用程序编程接口(API)调用的在新技术文件系统(NTFS)下的文件创建都是在小目录下实现的,因此将对在大目录下创建文件的方法进行研究。运用B+树遍历,找到索引缓冲区,通过判断所找的索引缓冲区是否存在索... 在已有文献中,由于不依赖Windows应用程序编程接口(API)调用的在新技术文件系统(NTFS)下的文件创建都是在小目录下实现的,因此将对在大目录下创建文件的方法进行研究。运用B+树遍历,找到索引缓冲区,通过判断所找的索引缓冲区是否存在索引节点,分别将创建好的索引项插入到指定的索引缓冲区位置,将插入索引项的索引缓冲区写入磁盘,完成在大目录下对文件的创建。通过实验,实现了在大目录下的文件创建,证明了方法在不依赖于Windows API而实现文件创建的正确性。 展开更多
关键词 新技术文件系统 大目录 B+树 索引缓冲区 索引节点
在线阅读 下载PDF
HFS+删除文件恢复技术 被引量:2
8
作者 沈长达 林艺滨 钱镜洁 《信息网络安全》 2013年第8期63-66,共4页
随着MAC OS的广泛使用,MAC OS的取证技术得到了取证专家的高度重视。删除文件恢复技术一直是取证技术中的一项重要内容,HFS+文件系统作为目前MAC OS的主流文件系统,其删除文件的恢复技术更是数据恢复专家研究的重点。目前,HFS+删除文件... 随着MAC OS的广泛使用,MAC OS的取证技术得到了取证专家的高度重视。删除文件恢复技术一直是取证技术中的一项重要内容,HFS+文件系统作为目前MAC OS的主流文件系统,其删除文件的恢复技术更是数据恢复专家研究的重点。目前,HFS+删除文件的恢复主要是日志型数据的恢复,即基于日志中存储的B树中的叶子节点信息进行恢复。该方法具有快速、精确的特点。但是,该方法忽略了日志中存储的索引节点信息,因此恢复效果不是很理想。文章提出了一种快速、精确的HFS+删除文件的恢复技术,该技术不仅可以快速地恢复出被删除的文件,并且和现有的从日志中进行恢复的算法相比还可以恢复出更多的删除文件。 展开更多
关键词 数据恢复 HFS+文件系统 日志 B树 索引节点 叶子节点
在线阅读 下载PDF
JIGFEX数据库管理系统──JINEGSⅡ
9
作者 裘春航 《计算力学学报》 CAS CSCD 1998年第3期356-362,共7页
论述数据库管理系统JINEGSⅡ的数据文件及与其相关联的索引文件的构造,输入输出子系统的原理和作为用户接口提供的各种算法的原型。
关键词 工程数据库 数据库设计 索引文件 B树
在线阅读 下载PDF
用B-树实现倒排文件数据的快速查找
10
作者 尹绍宏 《天津纺织工学院学报》 北大核心 1999年第5期83-86,共4页
对于数据文件中的记录进行查找的方法一般可采用顺序查找等方法来进行,但这些查找方法的速度都较慢.本文研究采用B- 树来建立倒排表,并通过对B- 树的查找来实现对倒排文件中数据的快速查找方法.用这种方法实现对记录的查找可以... 对于数据文件中的记录进行查找的方法一般可采用顺序查找等方法来进行,但这些查找方法的速度都较慢.本文研究采用B- 树来建立倒排表,并通过对B- 树的查找来实现对倒排文件中数据的快速查找方法.用这种方法实现对记录的查找可以减少对记录的比较次数,提高其查找的速度. 展开更多
关键词 B_树 倒排文件 索引 数据库系统
在线阅读 下载PDF
多B树在全文库中的实现
11
作者 司慧琳 赫荣威 《北京轻工业学院学报》 1997年第2期6-11,共6页
在全文数据库发展过程中,人们一直在寻求一种好的索引方式以满足巨量数据信息管理的需要.本文论述了全文库中索引技术发展现状,并针对其在索引维护方面存在的不足,分析一种基于B+树的新数据结构--多B树结构在全文索引技术方面的优... 在全文数据库发展过程中,人们一直在寻求一种好的索引方式以满足巨量数据信息管理的需要.本文论述了全文库中索引技术发展现状,并针对其在索引维护方面存在的不足,分析一种基于B+树的新数据结构--多B树结构在全文索引技术方面的优势、实现的可行性以及发展前景. 展开更多
关键词 倒排文档 稠密索引 多B树 全文数据库
在线阅读 下载PDF
基于Merkle树的BT系统torrent文件优化策略 被引量:1
12
作者 梁成仁 李健勇 +2 位作者 黄道颖 李建春 高显岑 《计算机工程》 CAS CSCD 北大核心 2008年第3期85-87,共3页
BitTorrent(BT)是中心索引式的P2P系统。节点要进行下载必须从中心索引服务器获取一个扩展名为torrent的索引文件,中心索引服务器成为系统的瓶颈。文章提出一种基于Merkle树的torrent文件优化策略,使torrent文件大幅减小,减轻中心索引... BitTorrent(BT)是中心索引式的P2P系统。节点要进行下载必须从中心索引服务器获取一个扩展名为torrent的索引文件,中心索引服务器成为系统的瓶颈。文章提出一种基于Merkle树的torrent文件优化策略,使torrent文件大幅减小,减轻中心索引服务器的负担,改善BT的可扩展性。 展开更多
关键词 MERKLE树 TORRENT文件 中心索引服务器 优化策略
在线阅读 下载PDF
北京冬季落叶树木微机检索系统
13
作者 赵立平 周宝顺 《河北林学院学报》 1991年第4期265-270,共6页
本文介绍了《北京冬季落叶树木微机检索系统》(以下简称“系统”);阐述了系统的功能、特点、运行环境、系统的编制及其使用方法,并详细介绍了各模块的功能,画出了完善的结构框图。
关键词 落叶树木 分类检索 微机 检索系统
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部