面向桌面环境的索引实时更新方法

在桌面计算环境中,文件和目录频繁发生新建、删除、修改、重命名、移动、复制等变化,这对桌面索引更新的实时性和性能提出更高要求,而传统的桌面索引更新方法完全或部分依赖周期性全盘扫描,往往需要大规模索引重建,导致索引生成延迟大、系统资源占用高.针对这些弊端,本文提出了一种基于文件系统事件监听的桌面索引实时更新方法,并实现了相应的桌面索引实时更新系统.实验表明：本文提出的索引更新方法延迟低、系统资源占用低.     

重复数据删除预测技术研究

重复数据删除技术是现在存储领域广泛应用的一种数据缩减技术.重复数据预测技术能够在执行重复数据删除之前,让用户了解系统的效用,为用户如何使用存储系统提供参考.当前,重复数据预测技术不断发展,并已经有企业将其广泛应用.现有的几种重复数据删除预测技术都拥有了很高的准确性和很好的应用环境,一种基于应用感知的重复数据预测技术能够进一步减小预测索引表的大小,进一步地提升了预测算法的性能.索引表的自适应更新算法能够将来访数据内部的冗余度考虑在内,进一步提高了重复数据预测的准确性.     

单索引文件的降序排序与查询

为了实现数据库中的数据按指定顺序排列,数据库管理系统FoxPro常采用排序和索引两种方法。排序操作生成新的数据库文件,每执行一次排序操作,就生成一个新的独立的数据库文件,对于同一个数据库,经常要用不同的关键字进行排序,这样生成的排序数据库文件就会较多,数据的使用和管理就比     

约束数据库中的动态区间索引结构

区间索引是随着对约束数据库的实用化的研究而提出的。文中在Ｍｅｔａ－树的基础上提出了ＤＭ－树和相应算法,它对区间索引保持了存储为Ｏ（ｎ）,查询Ｉ／Ｏ时间为Ｏ（ｌｏｇｎ＋ｔ／Ｂ）的性能,     

基于Lucene的海员在线考试平台的搜索引擎开发

在项目开发过程中,站内搜索功能是十分重要的。目前常用的全文搜索主要是由各数据库本身提供支持的,但是在数据量较大的中文网站和对于全文搜索使用很频繁的系统中,使用基于Lucene的搜索引擎开发的优势就会变得十分明显。本文结合在线考试平台搜索引擎的开发,研究了搜索引擎中索引的建立和优化、索引目录的查询和对查询结果的展示,以及对查询结果排序的优化。     

直方图的优化存储和快速检索

直方图是一种非常重要的图像特征,常用于基于内容的图像检索系统中,例如,用颜色直方图可以检索到相似颜色的图像。但是,目前使用的颜色直方图比较小、维数量多是３,因而检索效果不令人满意。该文提出用倒排文件解决高维巨型直方图存储和快速检索问题,从而为巨型直方图在图像检索中的应用提供一种解决方案。     

基于凸包和网格索引技术的快速TIN生成算法及应用

在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法.通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修正前沿圈等技术避免生成重复三角形,从而大大提高了建网的速度.实践证明,该算法具有可操作性和较强的实用性.该算法实现了两类基于不规则三角网数字地面模型的分析应用.     

一种基于双哈希二叉树的中文分词词典机制

汉语自动分词是汉语信息处理的前提,词典是汉语自动分词的基础,分词词典机制的优劣直接影响到中文分词的速度和效率。详细介绍汉语自动分词的三种方法及五种词典机制,提出一种简洁而有效的中文分词词典机制,并通过理论分析和实验对比说明几种词典机制的效率差异来证明所提出分词词典机制的有效性。     

密文数据库查询优化技术①

为了解决数据库加密后查询效率低的问题,针对数据库加密技术的实际应用,提出了一些解决方案。通过对数值型密文数据使用标志位,为字符型数据创建外存索引文本,缩小了查询范围,提高了数据查询效率。最后进行实验测试分析,证实了方法的有效性。     

一种对等式存储系统的设计与实现

一方面信息量的爆炸式增长对传统的存储模型提出了严峻挑战,另一方面宽带广泛普及、计算机性能大幅度提升,在此背景下,以Pber-to-Peer的方式对存储资源进行管理成为可能。提出了系统的体系结构和模块组织,重点探讨存储资源的发布与发现以及数据的存取与维护,通过覆盖网的路由和定位机制均衡存储管理负载,通过数据分片与剐本机制增加系统可靠性,并对系统的设计与实现要点进行分析。结果表明对等式存储系统是可行的。