“哈希表”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果359382个，建议您升级VIP下载更多相关专利

[发明专利]哈希表处理方法及装置-CN202210641049.X在审
发明人：钟俊奇;邓勇;黄照荣 -专利权人：珠海金山数字网络科技有限公司
申请日： 2022-06-08 - 公布日： 2022-08-05 - 主分类号： G06F16/22 文献下载
摘要：本申请提供哈希表处理方法及装置，其中所述哈希表处理方法包括：获取哈希表创建请求，所述哈希表创建请求中携带哈希表容量信息；根据所述哈希表容量信息和所述哈希表创建请求关联的存储数据类型，计算内存空间信息；响应于所述哈希表创建请求，按照所述内存空间信息在内存中申请连续内存作为哈希表数据块；在接收到针对所述哈希表数据块关联的哈希表提交的操作请求的情况下，根据所述操作请求对所述哈希表进行更新。
哈希表处理方法装置

[发明专利]用于管理哈希表的方法、设备和计算机程序产品-CN201810048717.1在审
发明人：何哲;高雷;方皓;李志强;陈欢 -专利权人：伊姆西IP控股有限责任公司
申请日： 2018-01-18 - 公布日： 2019-08-09 - 主分类号： G06F16/22 文献下载
摘要：本公开的实施例涉及用于管理哈希表的方法、设备和计算机程序产品。该方法包括：响应于接收到写入请求，确定与写入请求相关联的第一哈希值是否存储于哈希表集合中，哈希表集合包括至少第一哈希表和第二哈希表，第一哈希表为第一存储设备中当前有效的哈希表，第二哈希表存储于第二存储设备中，第一存储设备的访问速度快于第二存储设备；响应于确定第一哈希值未存储于哈希表集合中并且哈希第一哈希表已满，将第一存储设备中预分配的第三哈希表作为第一存储设备中当前有效的哈希表；向第三哈希表中写入第一条目，其包括第一哈希值；以及将第一哈希表中的条目与第二哈希表中的条目进行合并以便存储到第二存储设备中。基于该方法，构建了一种二级哈希表结构，提高了哈希表管理效率。
哈希表存储设备哈希存储条目计算机程序产品集合写入请求管理效率预分配响应构建写入关联管理合并访问

[发明专利]哈希表修复方法及装置-CN201810942865.8有效
发明人：裴旭;黄勇辉 -专利权人：成都华为技术有限公司
申请日： 2018-08-17 - 公布日： 2021-10-26 - 主分类号： G11C29/44 文献下载
摘要：本申请提供一种哈希表修复方法及装置，涉及数据存储技术领域，用于减少哈希表的修复时间。该方法包括：在哈希表损坏后，从共享内存中恢复哈希表的结构，该哈希表的结构包括哈希表的属性区；从哈希表的属性区获取链表操作日志，链表操作日志包含哈希桶的标识；根据预设规则，修复目标双向链表，目标双向链表为在哈希表中根据哈希桶的标识确定的双向链表本申请适用于哈希表的修复过程中。
哈希表修复方法装置

[发明专利]一种哈希表动态适应数据的方法及装置-CN200910108308.7有效
发明人：徐佳宏;程伯钦;蒋颁 -专利权人：深圳市茁壮网络股份有限公司
申请日： 2009-06-16 - 公布日： 2009-11-18 - 主分类号： G06F17/30 文献下载
摘要：本发明适用于数据存储领域，提供了一种哈希表动态适应数据的方法和装置，所述方法包括下述步骤：A.将内存初始化为哈希表存储区、哈希项存储区和哈希关键值存储区；B.当检测到哈希表不能满足数据的存储需求时，保持哈希项存储区和哈希关键值存储区的数据不变，释放哈希表存储区，并重新分配能满足数据存储需求的新的哈希表存储区，采用重新分配哈希表存储区之前采用的哈希函数对哈希关键值存储区中存储的数据重新进行计算，得到新的哈希表存储区中的数据。本发明实施例使哈希表可以动态的适应任意数据，避免了由于哈希表存储区过大造成的内存浪费和哈希表存储区过小造成的哈希表存储区不能满足任意数据需求的问题。
一种哈希表动态适应数据方法装置

[发明专利]使用哈希表森林数据结构的分组分类方法与装置-CN200310123835.8有效
发明人：库马尔·阿洛科;亚瓦特卡尔·拉杰 -专利权人：英特尔公司
申请日： 2003-12-30 - 公布日： 2004-10-06 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种分组分类器，具有哈希表森林数据结构。哈希表森林数据结构包含多个哈希表，每个哈希表具有对应于规则等价集的位掩码。每个哈希表包含多个条目，其中哈希表的条目可对应于规则。所述多个哈希表中的一个或多个可在一个条目中包含有标记，其中该标记标识所述多个哈希表中的另一个。由标记所标识的哈希表是该标记放置于其中的哈希表的后代。
使用哈希表森林数据结构分组分类方法装置

[发明专利]哈希表的确定方法及装置-CN202211480873.8有效
发明人：何仲君;官晓岚 -专利权人：恒生电子股份有限公司
申请日： 2022-11-24 - 公布日： 2023-04-07 - 主分类号： G06F16/22 文献下载
摘要：本申请提供哈希表的确定方法及装置，其中所述哈希表的确定方法包括：响应于针对目标业务数据表的哈希表创建请求，确定至少一个待匹配哈希算法；分别通过每个待匹配哈希算法计算得到所述目标业务数据表中的业务字段信息，获得所述目标业务数据表根据每个待匹配哈希算法生成的参考哈希表；确定哈希冲突数小于等于预设阈值的参考哈希表为所述目标业务数据表对应的目标哈希表。
哈希表确定方法装置

[发明专利]一种哈希表的处理方法-CN202110776008.7有效
发明人：熊子威;蒋德钧;熊劲 -专利权人：中国科学院计算技术研究所
申请日： 2021-07-09 - 公布日： 2023-07-21 - 主分类号： G06F16/22 文献下载
摘要：本发明提供一种哈希表的处理方法，所述哈希表为聚合的可拓展哈希表，包括多个可拓展哈希表，每个可拓展哈希表构成所述聚合的可拓展哈希表的一层，所述可拓展哈希表包括不少于一个的桶，所述桶用于存储键值对数据；所述可拓展哈希表具有相同编号的桶构成所述聚合的可拓展哈希表的一个段；所述聚合的可拓展哈希表包括共享目录，所述共享目录用于管理聚合的可扩展哈希表的全局深度以及段的指针。本发明有效降低了rehash造成的延迟陡增和吞吐骤降，同时保证了哈希表的高性能。
一种哈希表处理方法

[发明专利]一种生成哈希连接表的方法及装置-CN201610539406.6有效
发明人：王传廷 -专利权人：华为技术有限公司
申请日： 2016-07-08 - 公布日： 2020-06-02 - 主分类号： G06F16/22 文献下载
摘要：本发明的实施例提供一种生成哈希连接表的方法及装置，涉及数据库技术领域，用于解决节点间以元组的方式进行数据传递生成哈希连接表而造成数据库性能较低的问题。包括：节点扫描第一数据表包括的元组；节点根据哈希算法对第一数据表包括的所有元组进行哈希运算，得到第一哈希表；节点接收第一类节点广播的哈希表；节点对第一哈希表和接收到的第一类节点广播的所有哈希表执行哈希合并，得到第一哈希合并表；节点扫描第二数据表包括的元组；节点根据第二数据表包括的元组与第一哈希合并表包括的元组进行哈希连接，得到第一哈希连接表。
一种生成连接方法装置

[发明专利]一种哈希冲突的处理方法、装置及计算机可读存储介质-CN201811571387.0在审
发明人：王磊;刘明强 -专利权人：中兴通讯股份有限公司
申请日： 2018-12-21 - 公布日： 2020-06-30 - 主分类号： G06F16/22 文献下载
摘要：本申请公开了一种哈希冲突的处理方法、装置及计算机可读存储介质，包括：获取待插入至哈希表的关键值和结果值；利用至少两个不同哈希函数分别对待插入至哈希表的关键值进行哈希运算，得到哈希值；根据获得的哈希值和索引表确定出待插入至哈希表的关键值不会引起哈希冲突，为待插入至哈希表的关键值分配与哈希表中已有的关键值对应的索引值不相同的目标索引值；以目标索引值为地址将待插入至哈希表的关键值和结果值添加至哈希表。从本发明实施例可见，从不同的哈希函数出发减少了出现哈希冲突的概率，并且以目标索引值作为即将插入关键值和结果值的地址，必然和哈希表中已存在的关键值的地址不相同，因此在不扩大哈希表的前提下减少了哈希冲突。
一种冲突处理方法装置计算机可读存储介质

[发明专利]访问哈希表的装置和方法-CN201510179425.8有效
发明人：赵鹏;刘雷;曹玮 -专利权人：华为技术有限公司;中国科学院计算技术研究所
申请日： 2015-04-16 - 公布日： 2018-10-02 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种访问哈希表的装置和方法，所述装置包括：获取模块，用于获取访问请求，所述访问请求包括关键字；第一确定模块，用于根据所述获取模块获取的所述关键字，确定目标哈希地址；第二确定模块，用于根据所述第一确定模块确定的所述目标哈希地址，确定哈希表缓存中是否存在命中的哈希表项，所述哈希表缓存位于通用的处理器中，且所述哈希表缓存专门用于缓存内存中的哈希表的至少部分哈希表项，其中，所述哈希表缓存的每个缓存行用于缓存所述哈希表的一个哈希表项；第一访问模块，用于当所述第二确定模块确定所述哈希表缓存中存在命中的哈希表项时，访问所述哈希表缓存中命中的哈希表项。本发明实施例提高了哈希数据处理的效率。
访问哈希表装置方法

[发明专利]一种关键数据结构的动态重构方法-CN202210685649.6在审
发明人：王俊昌;刘敦伟;肖甫;樊卫北;何昕;田臣 -专利权人：南京邮电大学
申请日： 2022-06-16 - 公布日： 2022-09-23 - 主分类号： G06F16/22 文献下载
摘要：本发明公开了一种关键数据结构的动态重构方法，此方法适用于多种数据结构，以哈希表为例，首先新建一个哈希表，用于存储旧的哈希表中的节点；遍历旧哈希表中每个哈希桶的节点，对于每个节点，首先全局指针指向该节点，此时该节点进入危险期然后将该节点从旧哈希表中删除；根据新的哈希表的哈希函数，确定当前节点在新哈希表中的位置，将当前节点插入到新哈希表中，同步将全局指针设为NULL，当前节点结束危险期状态；重复上述操作，直至旧哈希表中节点数为0，删除旧哈希表。本发明通过动态改变哈希函数来重建哈希表，解决健壮性问题，使用全局指针解决了在重建哈希表的过程中由于伴随着并发的插入、删除以及查询操作所导致的数据短暂丢失的问题。
一种关键数据结构动态方法

[发明专利]一种基于哈希连接的倾斜数据处理方法及相关设备-CN202310632699.2在审
发明人：王鸿翔;冷建全 -专利权人：北京人大金仓信息技术股份有限公司
申请日： 2023-05-30 - 公布日： 2023-08-22 - 主分类号： G06F16/22 文献下载
摘要：本发明提供了一种基于哈希连接的倾斜数据处理方法及相关设备。涉及数据库技术领域。本发明包括：在执行哈希连接时，判断外表和内表是否存在倾斜数据；若是，则根据外表和内表构建主哈希表和倾斜哈希表，其中倾斜哈希表用于存储倾斜数据。本发明的一种基于哈希连接的倾斜数据处理方法及相关设备通过在主哈希表之外构建倾斜哈希表，用内表的数据中的最常见元组填充倾斜哈希表，用内表数据中除最常见元组的其他元组填充主哈希表；这样设置相比于现有技术的将倾斜数据作为普通数据写入磁盘，避免产生大量IO的情况，同时，选择最常见元组填充倾斜哈希表，提高了在进行哈希连接时连接成功的概率，进而加快了哈希连接的连接速度。
一种基于连接倾斜数据处理方法相关设备

[发明专利]一种基于硬件实现的哈希表结构以及插入、查询和删除方法-CN202011173962.9在审
发明人：鄢贵海;卢文岩 -专利权人：中科驭数（北京）科技有限公司
申请日： 2020-10-28 - 公布日： 2021-01-26 - 主分类号： G06F16/22 文献下载
摘要：本发明属于数据处理技术领域，具体涉及一种基于硬件实现的哈希表结构以及操作插入、查询和删除方法。所述哈希表结构包括：哈希值计算模块，用于获取输入关键字的哈希值；还用于查找和/或修改哈希表主表模块、哈希表次级表模块；哈希表主表模块，包括数值栏和第一地址栏；哈希表次级表模块，包括数据栏、标志位和第二地址栏；哈希表次级表维护模块，用于记录所述哈希表次级表模块中的空闲存储地址。通过上述硬件结构构成的哈希表结构不仅成本、功耗交底，还能能够提高效率，同时逻辑控制、电路复杂程度等也更高，能够满足更高强度的使用。
一种基于硬件实现哈希表结构以及插入查询删除方法

[发明专利]搜索目标键的方法、系统和非暂时性计算机可读介质-CN202010766145.8在审
发明人：朴熙权;洪一九;李好彬;奇亮奭 -专利权人：三星电子株式会社
申请日： 2020-08-03 - 公布日： 2021-03-23 - 主分类号： G06F16/22 文献下载
摘要：提供了搜索目标键的方法、系统和非暂时性计算机可读介质，所述方法包括：使用哈希偏移表条目填充排序键表的哈希偏移表，哈希偏移表条目具有与相应的键对应的哈希值和哈希偏移；基于哈希值对哈希偏移表条目进行排序；在哈希偏移表中搜索哈希值中的与目标键对应的目标哈希值；基于目标哈希值定位与目标键对应的目标键值对；以及保存目标键值对的位置。
搜索目标方法系统暂时性计算机可读介质

[发明专利]哈希连接方法、计算节点、存储介质及程序产品-CN202210825987.5在审
发明人：吴宇昊;李飞飞;魏闯先 -专利权人：阿里云计算有限公司
申请日： 2022-07-13 - 公布日： 2022-09-16 - 主分类号： G06F16/22 文献下载
摘要：本申请提供一种哈希连接方法、计算节点、存储介质及程序产品，该哈希连接方法包括：基于第一哈希函数，对第一数据表进行哈希运算，得到哈希表；基于所述哈希表，生成布隆过滤器；根据所述布隆过滤器对第二数据表进行过滤；对所述哈希表以及过滤后的第二数据表进行哈希连接，得到并输出哈希连接表。实现了在哈希连接之前，通过动态生成的布隆过滤器对数据表进行过滤，从而减少了数据表的数据量，进而减少了所需传输以及探测的数据量，提高了哈希连接的效率，降低了哈希连接的成本。
连接方法计算节点存储介质程序产品

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条