[发明专利]名单管理方法及装置

权利要求书

1.一种名单管理方法，用于使用FLASH(闪存)存储名单的系统，其特征在于，该方法包括：

建立与所述FLASH存储的名单具有映射关系的索引表，其中，所述名单与所述索引表具有多对一或一对一的映射关系；

在对所述名单进行处理时，根据所述映射关系对与所述名单对应的所述索引表进行处理。

2.根据权利要求1所述的方法，其特征在于，建立与所述FLASH存储的名单具有映射关系的索引表，进一步包括：

对所述名单进行哈希运算得到哈希值；

将所述名单的哈希值作为所述索引表的索引值，所述索引值相同的名单映射至所述索引表的同一索引项，并且，所述索引值相同的名单通过名单链表进行链接，其中，所述名单链表中的每个名单进一步包括以下参数：指向下一名单的指针、名单值、状态标识以及所述状态标识在所述FLASH中的地址；

将所述FLASH中存储的名单导入对应的名单链表。

3.根据权利要求2所述的方法，其特征在于，根据映射关系对与所述名单对应的所述索引表进行处理，进一步包括：

在所述FLASH中处理名单时，计算所述名单的哈希值；

将计算得到的哈希值作为索引值在所述索引表中查找对应的索引项；

从查找到的索引项的名单链表起始位置开始，遍历该名单链表进行查找，并根据查找的结果进行处理。

4.根据权利要求3所述的方法，其特征在于，若对所述名单进行处理为在所述FLASH中增加名单时，根据查找的结果进行处理，进一步包括：

若查找到所述名单，则根据所述名单的状态标识决定是否更新所述索引表和所述FLASH中该名单的状态标识；

若未查找到所述名单，则在所述索引表和所述FLASH中同步增加所述名单。

5.根据权利要求3所述的方法，其特征在于，若对所述名单进行处理为在所述FLASH中删除名单时，根据查找的结果进行处理，进一步包括：

若查找到所述名单，则根据所述名单的状态标识决定是否更新所述索引表和所述FLASH中该名单的状态标识。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述索引表的大小为所述名单数量的10％至25％。

7.一种名单管理装置，用于使用FLASH存储名单的系统，其特征在于，该装置包括：

建立模块，用于建立与所述FLASH存储的名单具有映射关系的索引表，其中，所述名单与所述索引表具有多对一或一对一的映射关系；

处理模块，用于在对所述名单进行处理时，根据映射关系对与所述名单对应的所述索引表进行处理。

8.根据权利要求7所述的装置，其特征在于，所述建立模块进一步包括：

哈希运算模块，用于对所述名单进行哈希运算得到哈希值；

设置模块，用于将所述名单的哈希值作为所述索引表的索引值，所述索引值相同的名单映射至所述索引表的同一索引项，并且，所述索引值相同的名单通过名单链表进行链接，其中，所述名单链表中的每个名单进一步包括以下参数：指向下一名单的指针、名单值、状态标识以及所述状态标识在所述FLASH中的地址；

导入模块，用于将所述FLASH中存储的名单导入对应的名单链表。

9.根据权利要求8所述的装置，其特征在于，所述处理模块进一步包括：

计算模块，用于在所述FLASH中处理名单时，计算所述名单的哈希值；

第一查找模块，用于将计算得到的哈希值作为索引值查找到对应的索引项；

第二查找模块，用于从所述第一查找模块查找到的索引项的名单链表起始位置开始，遍历该名单链表进行查找；

处理子模块，用于根据所述第二查找模块查找的结果进行增加和/或删除处理。