CN113096284B - 一种ctid门禁授权信息的核验方法 - Google Patents
一种ctid门禁授权信息的核验方法 Download PDFInfo
- Publication number
- CN113096284B CN113096284B CN202110294381.9A CN202110294381A CN113096284B CN 113096284 B CN113096284 B CN 113096284B CN 202110294381 A CN202110294381 A CN 202110294381A CN 113096284 B CN113096284 B CN 113096284B
- Authority
- CN
- China
- Prior art keywords
- authorization information
- partition
- linked list
- verified
- index value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/20—Individual registration on entry or exit involving the use of a pass
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了智能门禁技术领域的一种CTID门禁授权信息的核验方法,包括如下步骤:步骤S10、在f l ash中创建一第一分区、一第二分区以及一第三分区;所述第二分区存储一链表;步骤S20、分别对各授权信息进行哈希计算得到哈希值,并将各所述哈希值存储至第一分区;步骤S30、将各所述哈希值保存至链表中,并与所述链表的索引值一一对应;步骤S40、基于所述索引值将对应的授权信息存储至第三分区;步骤S50、对待核验授权信息进行哈希计算得到待核验哈希值,基于所述待核验哈希值从链表中查找索引值,利用所述索引值从第三分区中查找对应的授权信息对待核验授权信息进行核验。本发明的优点在于:极大的提升了授权信息核验的效率。
Description
技术领域
本发明涉及智能门禁技术领域,特别指一种CTID门禁授权信息的核验方法。
背景技术
CTID门禁即具备网证核验功能的门禁,CTID门禁由于成本以及应用场景的限制,一般采用容量为1MB的flash和1MB的内存。由于CTID门禁捉襟见肘的存储空间,当面对大量的授权信息时,例如flash中存储1万名人员的授权信息的极端情况下,由于内存的空间有限,不能把授权信息全部读取到内存中进行快速处理,要从中查找匹配对应的授权信息,需要耗费大量的时间(至少10秒),无法满足授权信息的快速核验并执行开门操作,极大的影响了用户体验。
因此,如何提供一种CTID门禁授权信息的核验方法,实现提升授权信息核验的效率,成为一个亟待解决的问题。
发明内容
本发明要解决的技术问题,在于提供一种CTID门禁授权信息的核验方法,实现提升授权信息核验的效率。
本发明是这样实现的:一种CTID门禁授权信息的核验方法,包括如下步骤:
步骤S10、在flash中创建一第一分区、一第二分区以及一第三分区;所述第二分区存储一链表;
步骤S20、分别对各授权信息进行哈希计算得到哈希值,并将各所述哈希值存储至第一分区;
步骤S30、将各所述哈希值保存至链表中,并与所述链表的索引值一一对应;
步骤S40、基于所述索引值将对应的授权信息存储至第三分区;
步骤S50、对待核验授权信息进行哈希计算得到待核验哈希值,基于所述待核验哈希值从链表中查找索引值,利用所述索引值从第三分区中查找对应的授权信息对待核验授权信息进行核验。
进一步地,所述步骤S10具体为:
在flash中创建一用于存储哈希值的第一分区、一用于存储链表的第二分区以及一用于存储授权信息的第三分区;
所述链表设有包括索引值、哈希值以及关联标签的三个字段,所述链表设有N行数据行,各所述数据行的索引值依序从1开始递增至N;所述第三分区均分为N个子存储空间;其中N表示所述第三分区最多能存储授权信息的个数,为正整数。
进一步地,所述关联标签的取值默认为空。
进一步地,所述步骤S30具体包括:
步骤S31、将各所述哈希值对N取余得到余数,并基于所述余数对哈希值进行排序;
步骤S32、依序判断是否存在相同的余数,若否,则基于所述余数将哈希值保存至链表中对应索引值的数据行,并进入步骤S33;若是,则将所述哈希值保存至链表中第m行空白的数据行,并将所述m存储至所述余数对应数据行的关联标签中;其中m为正整数;
步骤S33、判断是否已将所有的所述哈希值保存至链表,若是,则进入步骤S40;若否,则进入步骤S32。
进一步地,所述步骤S40具体为:
基于所述索引值将对应的授权信息存储至第三分区的子存储空间中。
进一步地,所述步骤S50具体包括:
步骤S51、对待核验授权信息进行哈希计算得到待核验哈希值,将所述待核验哈希值对N取余得到待核验余数;
步骤S52、基于所述待核验余数从链表中查找对应索引值的数据行,判断该数据行的关联标签是否为空,若是,则进入步骤S53;若否,则进入步骤S54;
步骤S53、利用所述索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验;
步骤S54、基于所述关联标签查找关联的数据行,依序利用各所述数据行的索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验。
本发明的优点在于:
通过将flash划分为第一分区、第二分区以及第三分区,在第一分区存储哈希值,在第二分区存储链表,在第三分区存储授权信息,通过链表的索引值关联哈希值对N取余得到的余数以及第三分区的子存储空间,且链表中设置关联标签关联余数相同的两条数据行;对待核验授权信息进行核验时,只需要对待核验授权信息进行哈希计算并对N取余得到待核验余数,利用待核验余数直接从链表中查找对应索引值的数据行,并基于该数据行的关联标签判断是否存在关联的数据行,再基于各数据行的索引值直接从第三分区中对应的子存储空间查找授权信息对待核验授权信息进行核验,即只需利用链表查找关联的授权信息进行核验即可,不必像传统上将授权信息全部读取到内存中进行处理,进而极大的提升了授权信息核验的效率。
附图说明
下面参照附图结合实施例对本发明作进一步的说明。
图1是本发明一种CTID门禁授权信息的核验方法的流程图。
图2是本发明授权信息核验的示意图。
具体实施方式
本申请实施例中的技术方案,总体思路如下:将flash划分为第一分区、第二分区以及第三分区,通过第二分区存储的链表关联第一分区存储的哈希值以及第三分区存储的授权信息,对待核验授权信息进行哈希计算后,即可利用链表快速查到关联的授权信息进行核验,不必将授权信息全部读取到内存中进行处理,以提升授权信息核验的效率。
请参照图1至图2所示,本发明一种CTID门禁授权信息的核验方法的较佳实施例,包括如下步骤:
步骤S10、在flash中创建一第一分区、一第二分区以及一第三分区;所述第二分区存储一链表;
步骤S20、分别对各授权信息进行哈希计算得到哈希值,并将各所述哈希值存储至第一分区;
步骤S30、将各所述哈希值保存至链表中,并与所述链表的索引值一一对应;
步骤S40、基于所述索引值将对应的授权信息存储至第三分区;
步骤S50、对待核验授权信息进行哈希计算得到待核验哈希值,基于所述待核验哈希值从链表中查找索引值,利用所述索引值从第三分区中查找对应的授权信息对待核验授权信息进行核验。
具体实施时,并不局限于对授权信息进行核验,还可利用本发明对授权信息进行快速的增、删、改。
所述步骤S10具体为:
在flash中创建一用于存储哈希值的第一分区、一用于存储链表的第二分区以及一用于存储授权信息的第三分区;
所述链表设有包括索引值、哈希值以及关联标签的三个字段,所述链表设有N行数据行,各所述数据行的索引值依序从1开始递增至N;所述第三分区均分为N个子存储空间;其中N表示所述第三分区最多能存储授权信息的个数,为正整数。由于授权信息基于预设格式生成,即各授权信息用于相同的文件大小,因此可以基于授权信息的文件大小将所述第三分区均分为N个子存储空间。
所述关联标签的取值默认为空。
所述步骤S30具体包括:
步骤S31、将各所述哈希值对N取余得到余数,并基于所述余数对哈希值进行排序;
步骤S32、依序判断是否存在相同的余数,若否,则基于所述余数将哈希值保存至链表中对应索引值的数据行,并进入步骤S33;若是,则将所述哈希值保存至链表中第m行空白的数据行,并将所述m存储至所述余数对应数据行的关联标签中;其中m为正整数;
步骤S33、判断是否已将所有的所述哈希值保存至链表,若是,则进入步骤S40;若否,则进入步骤S32。
由于哈希计算的计算结果并不是唯一的,存在重复的可能性,且对不同的所述哈希值取余得到的余数也存在重复的可能性,因此设置所述索引值关联重复的数据行,例如下表所示,表示所述链表中,第1、3、10、35行的哈希值计算的余数相同:
索引值 | 哈希值 | 关联标签 |
1 | 1099 | 3 |
…… | ||
3 | 1099 | 10 |
…… | ||
10 | 1099 | 35 |
…… | ||
35 | 1099 |
所述步骤S40具体为:
基于所述索引值将对应的授权信息存储至第三分区的子存储空间中;例如所述索引值为3,则将对应的所述授权信息存储至第三分区中第3个子存储空间。
所述步骤S50具体包括:
步骤S51、对待核验授权信息进行哈希计算得到待核验哈希值,将所述待核验哈希值对N取余得到待核验余数;
步骤S52、基于所述待核验余数从链表中查找对应索引值的数据行,判断该数据行的关联标签是否为空,若是,则进入步骤S53;若否,则进入步骤S54;
步骤S53、利用所述索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验;
步骤S54、基于所述关联标签查找关联的数据行,依序利用各所述数据行的索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验,即比对二者的内容是否一致,若一致则核验通过,不一致则核验不通过。
如图2所示,当两个不同的授权信息进行哈希计算,得到相同的哈希值4600,对相同的哈希值进行取余必然得到相同的余数7,将第一个哈希值存储至链表中索引值为7的数据行,将第二个哈希值存储至空白的索引值为35的数据行,并在索引值为7的数据行的关联标签中存储数值35,对索引值为7和35的数据行进行关联,再将两个授权信息分别存储至第三分区的第7和35个子存储空间。
核验时,当计算得到的待核验余数为7时,则从第三分区的第7个子存储空间查找授权信息进行比对,若比对不正确,再基于关联标签从第三分区的第35个子存储空间查找授权信息进行比对。
综上所述,本发明的优点在于:
通过将flash划分为第一分区、第二分区以及第三分区,在第一分区存储哈希值,在第二分区存储链表,在第三分区存储授权信息,通过链表的索引值关联哈希值对N取余得到的余数以及第三分区的子存储空间,且链表中设置关联标签关联余数相同的两条数据行;对待核验授权信息进行核验时,只需要对待核验授权信息进行哈希计算并对N取余得到待核验余数,利用待核验余数直接从链表中查找对应索引值的数据行,并基于该数据行的关联标签判断是否存在关联的数据行,再基于各数据行的索引值直接从第三分区中对应的子存储空间查找授权信息对待核验授权信息进行核验,即只需利用链表查找关联的授权信息进行核验即可,不必像传统上将授权信息全部读取到内存中进行处理,进而极大的提升了授权信息核验的效率。
虽然以上描述了本发明的具体实施方式,但是熟悉本技术领域的技术人员应当理解,我们所描述的具体的实施例只是说明性的,而不是用于对本发明的范围的限定,熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化,都应当涵盖在本发明的权利要求所保护的范围内。
Claims (4)
1.一种CTID门禁授权信息的核验方法,其特征在于:包括如下步骤:
步骤S10、在flash中创建一第一分区、一第二分区以及一第三分区;所述第二分区存储一链表;
步骤S20、分别对各授权信息进行哈希计算得到哈希值,并将各所述哈希值存储至第一分区;
步骤S30、将各所述哈希值保存至链表中,并与所述链表的索引值一一对应;
步骤S40、基于所述索引值将对应的授权信息存储至第三分区;
步骤S50、对待核验授权信息进行哈希计算得到待核验哈希值,基于所述待核验哈希值从链表中查找索引值,利用所述索引值从第三分区中查找对应的授权信息对待核验授权信息进行核验;
所述步骤S10具体为:
在flash中创建一用于存储哈希值的第一分区、一用于存储链表的第二分区以及一用于存储授权信息的第三分区;
所述链表设有包括索引值、哈希值以及关联标签的三个字段,所述链表设有N行数据行,各所述数据行的索引值依序从1开始递增至N;所述第三分区均分为N个子存储空间;其中N表示所述第三分区最多能存储授权信息的个数,为正整数;
所述步骤S30具体包括:
步骤S31、将各所述哈希值对N取余得到余数,并基于所述余数对哈希值进行排序;
步骤S32、依序判断是否存在相同的余数,若否,则基于所述余数将哈希值保存至链表中对应索引值的数据行,并进入步骤S33;若是,则将所述哈希值保存至链表中第m行空白的数据行,并将所述m存储至所述余数对应数据行的关联标签中;其中m为正整数;
步骤S33、判断是否已将所有的所述哈希值保存至链表,若是,则进入步骤S40;若否,则进入步骤S32。
2.如权利要求1所述的一种CTID门禁授权信息的核验方法,其特征在于:所述关联标签的取值默认为空。
3.如权利要求1所述的一种CTID门禁授权信息的核验方法,其特征在于:所述步骤S40具体为:
基于所述索引值将对应的授权信息存储至第三分区的子存储空间中。
4.如权利要求1所述的一种CTID门禁授权信息的核验方法,其特征在于:所述步骤S50具体包括:
步骤S51、对待核验授权信息进行哈希计算得到待核验哈希值,将所述待核验哈希值对N取余得到待核验余数;
步骤S52、基于所述待核验余数从链表中查找对应索引值的数据行,判断该数据行的关联标签是否为空,若是,则进入步骤S53;若否,则进入步骤S54;
步骤S53、利用所述索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验;
步骤S54、基于所述关联标签查找关联的数据行,依序利用各所述数据行的索引值从第三分区中对应的子存储空间查找授权信息,进而对所述待核验授权信息进行核验。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110294381.9A CN113096284B (zh) | 2021-03-19 | 2021-03-19 | 一种ctid门禁授权信息的核验方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110294381.9A CN113096284B (zh) | 2021-03-19 | 2021-03-19 | 一种ctid门禁授权信息的核验方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113096284A CN113096284A (zh) | 2021-07-09 |
CN113096284B true CN113096284B (zh) | 2022-08-30 |
Family
ID=76668383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110294381.9A Active CN113096284B (zh) | 2021-03-19 | 2021-03-19 | 一种ctid门禁授权信息的核验方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113096284B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101727494A (zh) * | 2009-12-29 | 2010-06-09 | 华中师范大学 | 特定区域内网络热词生成系统 |
CN111090645A (zh) * | 2019-10-12 | 2020-05-01 | 平安科技(深圳)有限公司 | 基于云存储的数据传输方法、装置及计算机设备 |
US10762051B1 (en) * | 2018-07-30 | 2020-09-01 | Amazon Technologies, Inc. | Reducing hash collisions in large scale data deduplication |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6378044B2 (ja) * | 2014-10-31 | 2018-08-22 | 東芝メモリ株式会社 | データ処理装置、データ処理方法およびプログラム |
CN110175258B (zh) * | 2016-02-05 | 2024-01-23 | 大连大学 | 建立基于位置敏感哈希索引的移动感知数据查询方法 |
CN106096023B (zh) * | 2016-06-24 | 2019-03-08 | 腾讯科技(深圳)有限公司 | 数据读取方法、数据写入方法及数据服务器 |
CN108153757B (zh) * | 2016-12-02 | 2020-04-03 | 深圳市中兴微电子技术有限公司 | 一种哈希表管理的方法和装置 |
CN110532927A (zh) * | 2019-08-23 | 2019-12-03 | 广东华芯微特集成电路有限公司 | 指纹注册方法、指纹验证方法及装置 |
CN111651372A (zh) * | 2020-05-13 | 2020-09-11 | 湖北三江航天万峰科技发展有限公司 | 一种基于哈希查找的Flash检索方法及存储介质 |
-
2021
- 2021-03-19 CN CN202110294381.9A patent/CN113096284B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101727494A (zh) * | 2009-12-29 | 2010-06-09 | 华中师范大学 | 特定区域内网络热词生成系统 |
US10762051B1 (en) * | 2018-07-30 | 2020-09-01 | Amazon Technologies, Inc. | Reducing hash collisions in large scale data deduplication |
CN111090645A (zh) * | 2019-10-12 | 2020-05-01 | 平安科技(深圳)有限公司 | 基于云存储的数据传输方法、装置及计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113096284A (zh) | 2021-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7941425B2 (en) | Techniques for scoring and comparing query execution plans | |
US20180107933A1 (en) | Web page training method and device, and search intention identifying method and device | |
CN109669844B (zh) | 设备故障处理方法、装置、设备和存储介质 | |
US20210149924A1 (en) | Clustering of data records with hierarchical cluster ids | |
US20160147867A1 (en) | Information matching apparatus, information matching method, and computer readable storage medium having stored information matching program | |
CN108509424A (zh) | 制度信息处理方法、装置、计算机设备和存储介质 | |
CN108280226B (zh) | 数据处理方法及相关设备 | |
US20210263903A1 (en) | Multi-level conflict-free entity clusters | |
CN105335402A (zh) | 基于静态Cache的搜索方法、索引数据生成方法以及装置 | |
CN110659282A (zh) | 数据路由的构建方法、装置、计算机设备和存储介质 | |
CN116089620B (zh) | 一种电子档案数据管理方法和系统 | |
CN112559526A (zh) | 数据表导出方法、装置、计算机设备及存储介质 | |
CN117421565B (zh) | 基于马尔可夫毯的装备评估方法、装置和计算机设备 | |
CN104933096A (zh) | 数据库的异常键识别方法、装置与数据系统 | |
CN113096284B (zh) | 一种ctid门禁授权信息的核验方法 | |
US12013855B2 (en) | Trimming blackhole clusters | |
CN111460268B (zh) | 数据库查询请求的确定方法、装置和计算机设备 | |
CN113255742A (zh) | 一种政策匹配度计算方法、系统、计算机设备和存储介质 | |
CN107590233A (zh) | 一种文件管理方法及装置 | |
CN115904970A (zh) | 回归测试方法及设备 | |
CN109800240A (zh) | Sql语句归类方法、装置、计算机设备和存储介质 | |
CN112269796B (zh) | 一种数据检索方法及相关装置 | |
CN111488490B (zh) | 视频聚类方法、装置、服务器及存储介质 | |
CN114003685A (zh) | 分词位置索引构建方法及其装置、文档检索方法及其装置 | |
KR102370044B1 (ko) | 선행 기술 정보 자동 검색 및 유사도 측정 시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221221 Address after: 603, Floor 6, Building 30 #, Fuzhou Software Park Phase I (Strait Park), No. 89, Software Avenue, Wufeng Street, Gulou District, Fuzhou City, 350000, Fujian Province Patentee after: Fujian New World Huichuang Technology Co.,Ltd. Address before: 6 # Building and 2 to 4 # Building of 5 # Building, No. 70, Rujiang East Road, Mawei Development Zone, Fuzhou City, Fujian Province, 350000 Patentee before: Fujian Newland Communication Science Technologies Co.,Ltd. |
|
TR01 | Transfer of patent right |