[发明专利]一种用于大型数据库哈希表的优化方法及存储介质有效
| 申请号： | 202210812875.6 | 申请日： | 2022-07-12 |
| 公开（公告）号： | CN114896257B | 公开（公告）日： | 2022-09-23 |
| 发明（设计）人： | 江大白;孙礼锐;胡增;沈丁山 | 申请（专利权）人： | 中用科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/245;G06F16/2458 |
| 代理公司： | 合肥天明专利事务所(普通合伙) 34115 | 代理人： | 谢中用 |
| 地址： | 230601 安徽省合肥市经济技术*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 用于 大型 数据库 哈希表 优化 方法 存储 介质 | ||
【权利要求书】：
1.一种用于大型数据库哈希表的优化方法，包括以下步骤：
步骤一：数组a的每一项元素a[i]中存储有一个链表指针Headi，将链表指针Headi至多指向一个环形链表Ci；环形链表中每个存储对象itemk均指向下一个存储对象itemk+1且首尾相连，同一个环形链表中每个存储对象的键的哈希值相同，其中1≤i≤I，I为数组a中元素数量；
步骤二：对每一个环形链表中的存储对象按照键的大小进行排序，使得环形链表中下一个存储对象的键keyk+1不大于当前存储对象的键keyk，或者使得环形链表中下一个存储对象的键keyk+1不小于当前存储对象的键keyk；
步骤三：记录环形链表Ci所有存储对象的总操作次数，记录环形链表Ci中每个存储对象的操作次数；
步骤四：周期性检测环形链表Ci中请求访问的存储对象是否为链表指针Headi指向的存储对象；如否，通过步骤五计算环形链表Ci中每个存储对象的访问频率，将链表指针Headi指向环形链表Ci中访问频率最高的存储对象；
步骤五：环形链表Ci中第t个存储对象的访问频率
其中，N为 环形链表Ci中所有存储对象的总操作次数，K为环形链表Ci中的存储对象数量，为环形链表Ci中第k个存储对象的操作次数。
2.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1中所述的优化方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中用科技有限公司，未经中用科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202210812875.6/1.html，转载请声明来源钻瓜专利网。
