哈希表的表项添加、删除、查找方法及哈希表存储装置

    公开(公告)号:WO2012159480A1

    公开(公告)日:2012-11-29

    申请号:PCT/CN2012/072473

    申请日:2012-03-16

    CPC classification number: G06F17/3033

    Abstract: 本发明公开了一种哈希表的表项添加方法,通过将哈希表拆分为多张哈希子表,且每一张哈希子表对应一张位图和一个哈希函数,再利用该哈希函数计算待存储表项的键值的哈希值,由该哈希值来确定存储待存储表项的空位。本发明还相应地公开了一种哈希表的表项删除、查找方法及哈希表存储装置。通过本发明,能够以极小的查找时间代价以及较高的表空间利用率实现全部表项存储而无表项遗留;同时只需访问一次就能够准确的查找到需要的表项;同时也便于硬件与存储器之间接口的实现,能够在表空间大小,查找效率以及硬件实现方面获得比较好的均衡。

    权限关系数据的生成和调整方法及管理系统

    公开(公告)号:WO2009024037A1

    公开(公告)日:2009-02-26

    申请号:PCT/CN2008/071263

    申请日:2008-06-11

    Inventor: 张炜

    CPC classification number: H04L41/00

    Abstract: A method for generating and adjusting authority limit relation data and a managing system thereof are disclosed. Some sub-levels are defined on each fixed-level. The command set with the higher main-level includes all commands in the command set with the main-level which is lower than the higher main-level. The command set with the higher sub-level includes all commands in the command set with the sub-level which is lower than the higher sub-level. Further, the group can be added under the sub-level. The commands between the command sets of group depending on the same sub-level are not overlapping. Further authority limit inheriting relationreduction table can be set.

Patent Agency Ranking