数据访问方法、装置、设备及存储介质_CN112860684A_阿里巴巴.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 201911101097.4
(22)申请日 2019 .11 .12
(71)申请人 阿里巴巴集团控股有限公司
地址 开曼群岛大开曼岛
(72)发明人 陈梁 陈吉强 朱国云
(74)专利代理机构 北京东方亿思知识产权代理
有限责任公司 11258
代理人 彭琼
(51)Int .Cl.
G06F
16/22
(2019 .01)
(54)发明名称
数据访问方法、装置、设备及存储介质
(57)摘要
本发明公开了一种数据访问方法、装置、设
备及存储介质，所述的方法包括：在哈希映射的
环状链表中，确定所述环状链表的头指针指向的
结点；根据所述头指针指向的结点，访问所述环
状链表。根据本发明实施例，头指针的指向可以
灵活切换，头指针可以指向环状链表中的任意一
个结点，满足数据访问的需求，提高数据访问效
率。
权利要求书2页 说明书11页 附图4页
CN 112860684 A
2021.05.28
CN 112860684 A
1 .一种数据访问方法，所述的方法包括：
在哈希映射的环状链表中，确定所述环状链表的头指针指向的结点；
根据所述头指针指向的结点，访问所述环状链表。
2.根据权利要求1所述的方法，其中，所述头指针指向所述环状链表中的热数据所在的
结点。
3 .根据权利要求2所述的方法，其中，
若上次访问所述环状链表的目标访问结点与本次访问所述环状链表的目标访问结点
相同，则热数据所在的结点为本次访问所述环状链表的目标访问结点。
4 .根据权利要求3所述的方法，其中，
若上次访问所述环状链表的目标访问结点的哈希值与本次访问所述环状链表的目标
访问结点的哈希值相同，则上次访问所述环状链表的目标结点与本次访问所述环状链表的
目标访问结点相同；
其中，上次访问所述环状链表的目标访问结点的哈希值与所述头指针存放在至少一个
字节里。
5 .根据权利要求2所述的方法，其中，热数据所在的结点为所述环状链表中的最近一次
访问的结点。
6 .根据权利要求2所述的方法，其中，热数据所在的结点为所述环状链表中的访问次数
最多的目标访问结点。
7 .根据权利要求1所述的方法，其中，所述环状链表的多个结点中的每个结点的指针指
向下一个结点，使得所述多个结点顺序排列，并且最后一个结点的指针指向第一个结点，以
形成所述环状链表。
8.一种数据访问方法，所述的方法包括：
在哈希映射的链表中，确定所述链表的第一指针指向的结点，其中，所述第一指针是除
头指针之外的指针；
在所述第一指针指向的结点是目标访问结点的情况下，若访问完所述第一指针指向的
结点，则结束本次对所述链表的访问。
9.根据权利要求8所述的方法，其中，还包括：
若所述第一指针指向的结点不是目标访问结点，则根据所述链表的头指针指向的结
点，访问所述链表。
10 .根据权利要求8所述的方法，其中，所述第一指针指向所述链表中的热数据所在的
结点。
11 .根据权利要求10所述的方法，其中，所述热数据所在的结点为所述链表中的最近一
次访问的结点。
12 .根据权利要求10所述的方法，其中，若上次访问所述链表的目标访问结点与本次访
问所述链表的目标访问结点相同，则热数据所在的结点为本次访问所述链表的目标访问结
点。
13 .根据权利要求10所述的方法，其中，热数据所在的结点为所述链表中的访问次数最
多的目标访问结点。
14 .一种数据访问装置，所述的装置包括：
权 利 要 求 书
1/2 页
2
CN 112860684 A
2
of 18
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论