龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
申请/专利权人：山东浪潮科学研究院有限公司
申请日：2024-03-15
公开（公告）日：2024-06-28
公开（公告）号：CN118260326A
主分类号：G06F16/2455
分类号：G06F16/2455;G06F16/27;G06F16/22
优先权：
专利状态码：在审-公开
法律状态：2024.06.28#公开
摘要：本申请涉及数据库技术领域，公开一种基于多链表结构的哈希冲突解决装置及方法。根据FPGA的可编程及并行特性，设计多链表流水结构，为每条链表设计独立的哈希函数来最大化的离散数据，降低冲突概率。在算法的建立阶段，首先提取内表键值数据并利用多种哈希函数将内表键值数据离散到多张链表内。在探测阶段，当查询到某一地址同时存在多个内表键值数据时，一次性读取多个键值与外表的键值数据对比，降低查询时间的复杂度。通过这种并行流水化的建立查询方式，大大降低连接操作的时间复杂度，降低哈希冲突概率。
主权项：1.一种基于多链表结构的哈希冲突解决装置，其特征在于：包括XDMA模块、板载内存、键值提取模块、构建组件、探测组件以及哈希链表，XDMA模块连接于主机与板载内存之间，用于传输链表加入指令所需的控制参数，同时将表数据从主机内存传输到板载内存；键值提取模块与板载内存相连，用于从板载内存提取链表数据；构建组件包括键值缓存模块和哈希函数模块，键值缓存模块与键值提取模块相连，用于缓存键值提取模块提取的内表键值，哈希函数模块与键值缓存模块相连，用于对内表键值进行离散化处理并得到哈希地址，根据哈希地址读取哈希链表，当出现哈希地址对应的缓存空间被占用时，判断该缓存空间是否溢出，如果溢出则将键值数据转发到另一条链表进行缓存，当多条链表缓存空间均为溢出状态时，将键值数据缓存到独立的冲突存储空间；探测组件包括键值缓存模块、哈希函数模块、链表连接模块，键值缓存模块与键值提取模块相连，用于缓存键值提取模块提取的外表键值，哈希函数模块与键值缓存模块相连，用于对外表键值进行离散化处理并得到哈希地址，根据哈希地址读取哈希链表，如果一个哈希地址同时存在多个内表键值数据，则一次读取多个内表键值与外表的键值数据对比，若匹配成功则输出连接结果，通过链表连接模块组成新的数据；如果匹配不成功则将外表键值转发到其他链表继续探测。
全文数据：
权利要求：
百度查询： 山东浪潮科学研究院有限公司 一种基于多链表结构的哈希冲突解决装置及方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号