
SERVICE PHONE
363050.com发布时间:2025-09-13 05:23:41 点击量:
哈希交易所官网入口,哈希交易所注册,哈希交易所登录,哈希交易所下载,哈希交易所APP/哈希交易所官网入口为用户提供官方注册、登录、APP下载与币种交易服务,安全合规,快速充值提现,全面满足数字资产投资需求。
1.一种唯一哈希序号生成方法,其特征在于,方法包括新建唯一哈希序号的流程,新建
首先,获取传入待取哈希序号的字符串,使用哈希函数按字符处理映射为哈希值;
以哈希值为索引,检查cblock_map类型的code_table中,索引对应位置是否存在有效
值,若不存在,则创建哈希项,把哈希序号赋值给新建的哈希项,并自增1,同时创建以该哈
希项为头指针的哈希链表,将哈希链表保存在code_table对应的索引位置后,返回哈希序
号;若索引对应位置在code_table中存在有效值,则将该有效值作为哈希链表的首节点,遍
历哈希链表的子项,比较每个哈希项中缓存的字符串与传入的字符串是否相等,若存在相
等字符串,则返回该哈希项的哈希序号;若不存在相等的字符串,则在链表尾节点创建新的
哈希项,更新哈希项的哈希序号和字符串值,哈希序号自增1,并返回新哈希项的哈希序号。
2.根据权利要求1所述的唯一哈希序号生成方法,其特征在于,方法还包括获取哈希序
以哈希值为索引检查cblock_map类型的code_table中,检查索引对应位置是否存在有
效值,若不存在有效值,则返回查询失败;若索引对应位置在code_table中存在有效值,则
将该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符
串与传入字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等
3.根据权利要求2所述的唯一哈希序号生成方法,其特征在于,cblock_map的数据缓存
结构是根据索引快速读取缓存值,其中cblock_map的底层以二维指针数组形式对数据进行
存储和管理,初始化时可定义行、列数值,但不进行内存申请,二维指针数组根据插入时索
4.根据权利要求3所述的唯一哈希序号生成方法,其特征在于,cblock_map的底层存储
指针,构造方法中添加行数、页数的参数,cblock_map底层存储为二维指针数组形式,行数*
页数的值规定code_table支持的最大索引数,在数组初始化时,统一将行数组设为空指针,
cblock_map类型的code_table保存数据流程进一步配置为:首先根据传入哈希序号
值,判断所要保存的数据应该位于哪个行数组内,若该行数组不存在,则新建并初始化行数
组,再根据哈希序号对页数取余,得到具体的存储位置,把待存储数组更新至该存储位置;
cblock_map类型的code_table读取数据流程进一步配置为:先根据传入哈希序号值,
判断所要读取的数据应该位于哪个行数组内,若该行数组不存在,则返回读取失败;根据哈
希序号对页数取余,得到具体的存储位置,判断存储位置是否为空,为空则返回查询失败,
5.一种唯一哈希序号生成系统,其特征在于,系统包括:新建唯一哈希序号的子系统,
新建哈希序号的映射模块,获取传入待取哈希序号的字符串,使用哈希函数按字符处
新建哈希序号的第一分支模块,以哈希值为索引,检查cblock_map类型的code_table
中,索引对应位置是否存在有效值,若不存在有效值,则创建哈希项,把哈希序号赋值给新
建的哈希项,并自增1,同时创建以该哈希项为头指针的哈希链表,将哈希链表保存在code_
新建哈希序号的第二分支模块,以哈希值为索引,检查cblock_map类型的code_table
中,索引对应位置是否存在有效值,若索引对应位置在code_table中存在有效值,则将该有
效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串与传
入的字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等的字
符串,则在链表尾节点创建新的哈希项,更新哈希项的哈希序号和字符串值,哈希序号自增
6.根据权利要求5所述的唯一哈希序号生成系统,其特征在于,系统包括:获取唯一哈
获取哈希序号的映射模块,获取传入待取哈希序号的字符串,使用哈希函数按字符处
获取哈希序号的第一分支模块,以哈希值为索引检查cblock_map类型的code_table
获取哈希序号的第二分支模块,以哈希值为索引检查cblock_map类型的code_table
中,检查索引对应位置是否存在有效值,若索引对应位置在code_table中存在有效值,则将
该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串
与传入字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等的
7.根据权利要求6所述的唯一哈希序号生成系统,其特征在于,cblock_map的数据缓存
结构是根据索引快速读取缓存值,其中cblock_map的底层以二维指针数组形式对数据进行
存储和管理,初始化时可定义行、列数值,但不进行内存申请,二维指针数组根据插入时索
8.根据权利要求7所述的唯一哈希序号生成系统,其特征在于,系统还包括cblock_map
的底层存储组件,cblock_map的底层存储组件进一步配置有初始化单元、数据保存单元和
初始化单元,配置为先创建cblock_map类型的指针,构造方法中添加行数、页数的参
数,cblock_map底层存储为二维指针数组形式,行数*页数的值规定code_table支持的最大
索引数,在数组初始化时,统一将行数组设为空指针,并不进行额外的空间申请;
数据保存单元,配置为先根据传入哈希序号值,判断所要保存的数据应该位于哪个行
数组内,若该行数组不存在,则新建并初始化行数组,再根据哈希序号对页数取余,得到具
数据读取单元,配置为先根据传入哈希序号值,判断所要读取的数据应该位于哪个行
数组内,若该行数组不存在,则返回读取失败;根据哈希序号对页数取余,得到具体的存储
位置,判断存储位置是否为空,为空则返回查询失败,反之返回该索引处存储的值。
在后台系统开发设计中,需要对字符串进行散列,或者在处理结构化数据时,需要
以字符串作为索引来进行存储,以上场景都需要用到哈希函数对字符串进行散列,得到字
哈希函数(英语:Hash)又称作散列算法,是一种从任何一种数据中创建小的数字
“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下
来,创建一个叫做“散列值”的指纹。散列值通常用一个短的随机字母和数字组成的字符串
但目前常用的哈希函数应用于此场景中,存在处理较慢、哈希值冲突、哈希值范围
所有构想到的方面的详尽综览,并且既非旨在指认出所有方面的关键性或决定性要素亦非
试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一
效解决哈希值范围区间大的问题,提高以字符串为索引的对象在存储时的空间利用率和数
首先,获取传入待取哈希序号的字符串,使用哈希函数按字符处理映射为哈希值;
以哈希值为索引,检查cblock_map类型的code_table中,索引对应位置是否存在
有效值,若不存在,则创建哈希项,把哈希序号赋值给新建的哈希项,并自增1,同时创建以
该哈希项为头指针的哈希链表,将哈希链表保存在code_table对应的索引位置后,返回哈
希序号;若索引对应位置在code_table中存在有效值,则将该有效值作为哈希链表的首节
点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串与传入的字符串是否相等,若存
在相等字符串,则返回该哈希项的哈希序号;若不存在相等的字符串,则在链表尾节点创建
新的哈希项,更新哈希项的哈希序号和字符串值,哈希序号自增1,并返回新哈希项的哈希
以哈希值为索引检查cblock_map类型的code_table中,检查索引对应位置是否存
在有效值,若不存在有效值,则返回查询失败;若索引对应位置在code_table中存在有效
值,则将该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的
字符串与传入字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在
根据本发明的唯一哈希序号生成方法的一实施例,cblock_map的数据缓存结构是
根据索引快速读取缓存值,其中cblock_map的底层以二维指针数组形式对数据进行存储和
管理,初始化时可定义行、列数值,但不进行内存申请,二维指针数组根据插入时索引位置
根据本发明的唯一哈希序号生成方法的一实施例,cblock_map的底层存储组件进
型的指针,构造方法中添加行数、页数的参数,cblock_map底层存储为二维指针数组形式,
行数*页数的值规定code_table支持的最大索引数,在数组初始化时,统一将行数组设为空
cblock_map类型的code_table保存数据流程进一步配置为:首先根据传入哈希序
号值,判断所要保存的数据应该位于哪个行数组内,若该行数组不存在,则新建并初始化行
数组,再根据哈希序号对页数取余,得到具体的存储位置,把待存储数组更新至该存储位
cblock_map类型的code_table读取数据流程进一步配置为:先根据传入哈希序号
值,判断所要读取的数据应该位于哪个行数组内,若该行数组不存在,则返回读取失败;根
据哈希序号对页数取余,得到具体的存储位置,判断存储位置是否为空,为空则返回查询失
新建哈希序号的第一分支模块,以哈希值为索引,检查cblock_map类型的code_
table中,索引对应位置是否存在有效值,若不存在有效值,则创建哈希项,把哈希序号赋值
给新建的哈希项,并自增1,同时创建以该哈希项为头指针的哈希链表,将哈希链表保存在
新建哈希序号的第二分支模块,以哈希值为索引,检查cblock_map类型的code_
table中,索引对应位置是否存在有效值,若索引对应位置在code_table中存在有效值,则
将该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符
串与传入的字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相
等的字符串,则在链表尾节点创建新的哈希项,更新哈希项的哈希序号和字符串值,哈希序
获取哈希序号的第一分支模块,以哈希值为索引检查cblock_map类型的code_
table中,检查索引对应位置是否存在有效值,若不存在有效值,则返回查询失败;
获取哈希序号的第二分支模块,以哈希值为索引检查cblock_map类型的code_
table中,检查索引对应位置是否存在有效值,若索引对应位置在code_table中存在有效
值,则将该有效值作为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的
字符串与传入字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在
根据本发明的唯一哈希序号生成系统的一实施例,cblock_map的数据缓存结构是
根据索引快速读取缓存值,其中cblock_map的底层以二维指针数组形式对数据进行存储和
管理,初始化时可定义行、列数值,但不进行内存申请,二维指针数组根据插入时索引位置
根据本发明的唯一哈希序号生成系统的一实施例,系统还包括cblock_map的底层
存储组件,cblock_map的底层存储组件进一步配置有初始化单元、数据保存单元和数据读
初始化单元,配置为先创建cblock_map类型的指针,构造方法中添加行数、页数的
参数,cblock_map底层存储为二维指针数组形式,行数*页数的值规定code_table支持的最
大索引数,在数组初始化时,统一将行数组设为空指针,并不进行额外的空间申请;
个行数组内,若该行数组不存在,则新建并初始化行数组,再根据哈希序号对页数取余,得
个行数组内,若该行数组不存在,则返回读取失败;根据哈希序号对页数取余,得到具体的
存储位置,判断存储位置是否为空,为空则返回查询失败,反之返回该索引处存储的值。
符串进行处理,生成0开始的哈希序号,有效解决哈希值范围区间大的问题,在处理以字符
串为索引的结构化数据存储时,将索引字符串转换成从0自增的数值,有效提高以字符串为
1.本发明的方法对字符串处理,生成从0自增的哈希序号,哈希序号可作为索引代
替原先需要字符串作为索引的存储数据结构,大幅提高存储数据结构的数据存取能力,节
2 .本发明的方法使用cblock_map的数据缓存结构提供大空间的数据存储能力,
cblock_map对哈希项存储时以哈希项的哈希值为索引,包含字符串和哈希序号等信息,索
引范围支持0~MAX_INT的数据大小。在方法的运行过程中cblock_map内存结构稳定,所有
可能使用的空间在构造方法中已预先准备,不存在当空间占满后重新创建对象并拷贝数据
3.本发明的方法使用cblock_map提供高效且稳定的读写能力,对哈希值的索引存
储位置支持O(1)效率的查找,即便遇到哈希冲突的情况,也可以通过链表遍历的方式将查
上述特征和优点。在附图中,各组件不一定是按比例绘制,并且具有类似的相关特性或特征
施例描述的诸方面仅是示例性的,而不应被理解为对本发明的保护范围进行任何限制。
本发明的唯一哈希序号生成方法的实施例的外部调用接口如图1和图2所示,分别
首先,获取传入待取哈希序号的字符串,使用哈希函数按字符处理映射为long类
以哈希值为索引,检查cblock_map类型的code_table(字符串哈希值映射表)中,
索引对应位置是否存在有效值,若不存在,则创建哈希项,把哈希序号赋值给新建的哈希
项,并自增1,同时创建以该哈希项为头指针的哈希链表,将哈希链表保存在code_table对
应的索引位置后,返回哈希序号index;若索引对应位置在code_table中存在有效值,则该
有效值为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串与传
入的字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等的字
符串,则在链表尾节点创建新的哈希项,更新哈希项的哈希序号和字符串值,哈希序号自增
首先,获取传入待取哈希序号的字符串,使用哈希函数按字符处理映射为long类
以哈希值为索引检查cblock_map类型的code_table中,索引对应位置是否存在有
效值,若不存在有效值,则返回查询失败;若索引对应位置在code_table中存在有效值,则
该有效值为哈希链表的首节点,遍历哈希链表的子项,比较每个哈希项中缓存的字符串与
传入字符串是否相等,若存在相等字符串,则返回该哈希项的哈希序号;若不存在相等的字
作为方法实现的底层存储组件cblock_map的核心方法,包括了cblock_map的初始
Cblock_map是一种数据缓存结构,根据索引快速读取缓存值。Cblock_map的底层
以二维指针数组形式对数据进行存储和管理,初始化时可定义行、列数值,但不进行内存申
请。数组根据插入时索引位置按需初始化,每次初始化索引所在行的数组,防止占用内存过
cblock_map类型的指针,构造方法中可添加行数、页数的参数,cblock_map底层存储为二维
指针数组形式,行数*页数的值规定了code_table支持的最大索引数。数组初始化时,统一
图4描述了cblock_map类型的code_table保存数据流程。如图4所示,首先根据传
入哈希序号index值,判断所要保存的数据应该位于哪个行数组内,若该行数组不存在,则
新建并初始化行数组,再根据哈希序号index对页数取余,得到具体的存储位置,把待存储
图5描述了cblock_map类型的code_table读取数据流程。如图5所示,先根据传入
哈希序号index值,判断所要读取的数据应该位于哪个行数组内,若该行数组不存在,则返
回读取失败;根据哈希序号index对页数取余,得到具体的存储位置,判断存储位置是否为
如图3至5所示,本方法在哈希函数的基础上,增加cblock_map类型的code_table,
对所有已处理字符串缓存,依赖cblock_map的快速存取能力,将散列后乱序的哈希值转换
成从0自增的哈希序号,为调用方提供有序的字符串哈希值。在遇到哈希函数处理字符串时
的哈希冲突问题时,采用链表的形式,依次完成字符串值对比,完全避免哈希冲突产生。考
虑到哈希冲突的小概率性和链表的高效遍历特点,哈希冲突导致的算法处理抖动可忽略。
在上述的实施例中,可做适当的扩展。例如cblock_map底层存储类可以被其他形
式的类替换,底层存储可使用其他非二维指针数组的数据结构,只需要提供大范围哈希值
的映射即可。上述实施例中对于哈希冲突的解决方式采用了链表地址法,可替换为其他形
式如开放地址法、线性探测、再平方探测和建立公共溢出区等方式。上述方法的特征可概括
图6示出了本发明的唯一哈希序号生成系统的实施例的原理。请参见图6,本实施
例的系统包括:新建唯一哈希序号的子系统、获取唯一哈希序号的子系统、cblock_map的底