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

说明书

技术领域

本发明涉及通讯领域，尤其涉及一种名单管理方法及装置。

背景技术

在消费与控制领域，为了完成鉴权，经常需要对黑、白名单进行管理，包括黑、白名单的查询和写入(新增/删除)。在这些系统中，大部分设备会采用高性价比的FLASH(闪存)芯片作为存储介质，而且不使用操作系统，也没有文件系统。

在传统的使用上，设备商将黑白名单存入FLASH后，查询和写入都直接在FLASH芯片上操作。在查询时，甚至可能要遍历所有名单空间，在名单规模越来越大的情况下，导致效率低下，响应速度慢。

并且，考虑到同一个名单可能被多次添加和删除，而FLASH在写入时每个bit位只能从1变为0，(如果要从0变为1，则需要先擦除所在扇区)，这种设计势必导致大量频繁而耗时的FLASH擦除操作。

综上所述，可知现有技术中长期以来一直存在现有的黑白名单管理技术需要管理大量名单导致管理效率低的问题，因此有必要提出改进的技术手段，来解决上述问题。

发明内容

有鉴于现有技术存在现有的黑白名单管理技术需管理大量名单导致效率低的问题而做出本发明，为此本发明的主要目的在于提供一种名单管理方法及装置，其中：

根据本发明实施例的名单管理方法，用于使用FLASH(闪存)存储名单的系统，该方法包括：建立与FLASH存储的名单具有映射关系的索引表，其中，名单与索引表具有多对一或一对一的映射关系；在对名单进行处理时，根据映射关系对与名单对应的索引表进行处理。

优选地，建立与FLASH存储的名单具有映射关系的索引表，进一步包括：对名单进行哈希运算得到哈希值；将名单的哈希值作为索引表的索引值，索引值相同的名单映射至索引表的同一索引项，并且，索引值相同的名单通过名单链表进行链接，其中，名单链表中的每个名单进一步包括以下参数：指向下一名单的指针、名单值、状态标识以及状态标识在FLASH中的地址；将FLASH中存储的名单导入对应的名单链表。

优选地，根据映射关系对与名单对应的索引表进行处理，进一步包括：在FLASH中处理名单时，计算名单的哈希值；将计算得到的哈希值作为索引值在索引表中查找对应的索引项；从查找到的索引项的名单链表起始位置开始，遍历该名单链表进行查找，并根据查找的结果进行处理。

优选地，若对名单进行处理为在FLASH中增加名单时，根据查找的结果进行处理，进一步包括：若查找到名单，则根据名单的状态标识决定是否更新索引表和FLASH中该名单的状态标识；若未查找到名单，则在索引表和FLASH中同步增加名单。

优选地，若对名单进行处理为在FLASH中删除名单时，根据查找的结果进行处理，进一步包括：若查找到名单，则根据名单的状态标识决定是否更新索引表和FLASH中该名单的状态标识。

优选地，索引表的大小为名单数量的10％至25％。

根据本发明实施例的名单管理装置，用于使用FLASH存储名单的系统，该装置包括：建立模块，用于建立与FLASH存储的名单具有映射关系的索引表，其中，名单与索引表具有多对一或一对一的映射关系；处理模块，用于在对名单进行处理时，根据映射关系对与名单对应的索引表进行处理。

优选地，建立模块进一步包括：哈希运算模块，用于对名单进行哈希运算得到哈希值；设置模块，用于将名单的哈希值作为索引表的索引值，索引值相同的名单映射至索引表的同一索引项，并且，索引值相同的名单通过名单链表进行链接，其中，名单链表中的每个名单进一步包括以下参数：指向下一名单的指针、名单值、状态标识以及状态标识在FLASH中的地址；导入模块，用于将FLASH中存储的名单导入对应的名单链表。

优选地，处理模块进一步包括：计算模块，用于在FLASH中处理名单时，计算名单的哈希值；第一查找模块，用于将计算得到的哈希值作为索引值查找到对应的索引项；第二查找模块，用于从第一查找模块查找到的索引项的名单链表起始位置开始，遍历该名单链表进行查找；处理子模块，用于根据第二查找模块查找的结果进行增加和/或删除处理。

与现有技术相比，根据本发明的上述技术方案，建立小于FLASH存储器的索引表，通过对索引表的处理完成对FLASH存储器中存储的名单的处理，提高了黑白名单的查询响应速度，提高了名单管理效率，改善了用户体验。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：