[发明专利]文件数据库多级索引技术

摘要

本发明是一种文件数据库多级索引技术，即InforGuard水印模块采用的水印存取机制。它包括数据存储和数据查询两个步骤，通过建立独立的索引文件并按照HASH算法存储索引，通过两阶段快速定位的多级索引技术，克服传统文件数据库效率低下的弱点，显著提高了文件数据库查询数据的性能。

主权项

1.一种文件数据库多级索引技术，其特征在于：包括数据存储和数据查询两个步骤，其中，数据存储包括如下步骤：1-1)查找数据文件空白位置存储数据，数据包括键(key)和值(data)两部分，键是查询数据的关键字，将键和值组成名值对结构，作为存储记录，将记录存入数据文件中的空白位置，该位置标记为data_position；1-2)HASH转换产生索引存储位置，以数据的键(key)为参数，调用HASH函数，转换为一个数值，作为索引存储位置，该位置标记为index_position；1-3)在索引文件中存储索引，索引包括两部分：数据的键(key)以及1-1)步中获得的data_position，打开索引文件，以1-2)步产生的index_position为偏移量，将索引存储到该位置；如果该位置已经被占用，则从该位置起向后查找第一个空白位置进行存储；数据查询包括如下步骤：2-1)HASH转换计算出索引的存储位置，以数据的键(key)为参数，调用HASH函数，转换结果即为索引存储位置；2-2)从索引文件取出索引，打开索引文件，从2-1)步获得的存储位置开始，向后逐个匹配key，查找目标索引(多数情况下，首个就是匹配的索引)；2-3)从数据文件中取出数据，2-2)步获得的索引信息，包含查询数据在数据文件中的存储位置，故打开数据文件，按上述位置直接取出数据。