[发明专利]嵌入式系统中档案操作与快速检索方法

权利要求书

1.一种嵌入式系统中档案操作与快速检索方法，其特征在于按照以下步骤进行加载与检索：

(1) 、将档案文件的行信息按序加载到内存中，形成“行索引”，用于建立列索引和文件的对应关系，便于档案内容的快速定位；

(2) 、将档案中的查询列按关键字排序后加载到内存中，形成“列索引”，为了减少内存占用，只加载查询列；

(3) 、包括关键字检索、档案加载、增加档案、删除档案、设置过滤条件以及取某行档案数据在内的档案操作：首先在列索引中查找关键字，找到所在行号后，在文件中定位相应的行，然后操作档案数据。

2.其中关键字检索采用二分查找算法检索关键字，增加档案和删除档案在检索的基础上做文件操作，条件过滤在检索的基础上读取数据。

3.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于关键字检索方法是：在列索引中采用二分法查找关键字，找到后取档案行号，在行索引中二分查找行号，找到后取行位置和长度，在文件中找到位置后，按照有效数据长度取出数据。

4.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于所述档案加载方法是：从档案文件中逐行读出档案数据，将行号、起始位置和长度依次存储在行索引内存块中；将行数据分割得出关键列值，将其与行号一起形成列索引信息，顺序存储在列索引内存块中；文件读取完毕后，将列索引信息按照关键字先后顺序排序，生成档案的列索引。

5.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于所述增加档案方法是：将要增加的档案信息写入档案文件，获得档案的行号、起始位置、长度和关键字，生成行索引，检索关键字找到列索引插入位置，将关键字和行号插入列索引内存块中。

6.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于所述删除档案的方法是：在列索引块中找到删除档案的关键字的行号，删除列索引块中的关键字索引信息，检索行索引位置，删除档案内容和行索引块中的行索引信息。

7.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于所述设置过滤条件的方法是：在档案的列索引块中查找满足条件的索引集合的首尾索引号，将这两个值保存到档案信息结构中，标识下次执行按行取档案数据的起始和终止索引号。

8.根据权利要求1所述的嵌入式系统中档案操作与快速检索方法，其特征在于所述取某行档案数据的方法是：如果没有设置过滤条件，自第0行开始，从行索引块中查找相应的行索引信息，然后从文件中取出该行档案数据；如果设置了过滤条件，从起始索引号位置起，顺序查找某行的索引值，在行索引块中找到该行的行索引信息，然后从文件中取出该行档案数据。