一种基于十字链表算法的局部化全局动态数据方法

    公开(公告)号:CN119149449A

    公开(公告)日:2024-12-17

    申请号:CN202411167068.9

    申请日:2024-08-23

    Abstract: 本发明提供的一种基于十字链表算法的局部化全局动态数据方法,涉及缓存领域,包括步骤:为全局动态数据中每个次关键字创建一个firstn节点,firstn节点设置局部索引,用于指向次关键字在数据元素中处于第n个位置的第一个数据元素;为数据元素中每个次关键字创建一个next数据项,next数据项设置局部索引,指向次关键字在数据元素中处于相同位置的下一个数据元素;遍历所有的数据元素通过头插法构建以firstn节点为头节点的链表,将链表组织成多组局部动态数据;将局部动态数据以及与次关键字相关的数据依次从片外缓存传输到片上缓存。本发明能够解决现有技术访问查找表时,数据访问延迟大、算法时间复杂度高的问题,实现降低数据访问延迟,调高计算效率。

Patent Agency Ranking