文件数据库多级索引技术制造技术

技术编号:3769098 阅读:463 留言:0更新日期:2012-04-11 18:40
本发明专利技术是一种文件数据库多级索引技术,即InforGuard水印模块采用的水印存取机制。它包括数据存储和数据查询两个步骤,通过建立独立的索引文件并按照HASH算法存储索引,通过两阶段快速定位的多级索引技术,克服传统文件数据库效率低下的弱点,显著提高了文件数据库查询数据的性能。

【技术实现步骤摘要】

本专利技术涉及一种文件数据库多级索引技术,即InforGuard水印模 块采用的水印存取机制。
技术介绍
在功能上,InforGuard为验证网页文件的合法性,必须存储网页 文件的原始水印(水印即文件的摘要信息),以便比对。每个网页都对 应自己的水印,水印总数量与网站上网页的总数量成正比,网站规模 很大时,就必须存储大量的水印数据。为保证水印存储和查询的高效 率,InforGuard产品中设计了 一个基于多级索引技术的文件数据库来 存储水印信息。文件数据库区別于各种商业数据库(如Oracle等),特点是轻便、 专用性强,许多产品都会实现自己的文件数据库来存储数据。 目前,在此领域采用的方案为存储数据的文件由定长的记录组成,记录是固定结构,包含key 和data两部分,key即数据的键信息,而data存储数据内容信息。 记录之间紧凑存储。查询记录时,需要遍历整个文件对.key进行匹配, 找到需要的data。该方法的特点是实现简单,易于控制,稳定性和可靠性较高。但 是查询效率是该项技术使用的主要限制。虽然通过内存緩冲技术(即 cache技术)可以提高查询的效率,但是受实际环境的限制,本文档来自技高网...

【技术保护点】
一种文件数据库多级索引技术,其特征在于:包括数据存储和数据查询两个步骤,其中, 数据存储包括如下步骤: 1-1)查找数据文件空白位置存储数据,数据包括键(key)和值(data)两部分,键是查询数据的关键字,将键和值组成名值对结 构,作为存储记录,将记录存入数据文件中的空白位置,该位置标记为data_position; 1-2)HASH转换产生索引存储位置,以数据的键(key)为参数,调用HASH函数,转换为一个数值,作为索引存储位置,该位置标记为index_ position; 1-3)在索引文件中存储索引,索引包括两部分:数据的键(key)以及1-1)步中获...

【技术特征摘要】

【专利技术属性】
技术研发人员:王进刘毅枫石磊黄三伟刘宗福刘春
申请(专利权)人:山东中创软件商用中间件股份有限公司
类型:发明
国别省市:88[中国|济南]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1