CN119473935A 数据存储方法及装置、数据读取方法及装置、可读介质 （深圳市中兴微电子技术有限公司）

道西丽社区南山区西丽创研路2号中数据存储方法及装置、数据读取方法及装存储的第一链表和用于管理片外存储的第二链储标记用于表示数据的存储方式为片内存储或式不同的情况下，确定前次数据存储的目标节2在所述第一存储方式与所述第二存储方式不同的情况下，确定所述在所述目标节点对应的链表中更新所述目标节点的节点切换移量,在第一存储方式为片外存储，且所述第一存储方式与所述第二存储方式相同的情况在所述目标节点中读取所述待读取数据，其中，在根据所述节点切3根据所述片外节点头指针和所述数据块读取偏移量之和移量,所述节点切换信息包括第一切换标识和切换位置偏移量，所述第一切换标识用于指在所述第一切换标识表示切换至片内存储，且所述数据块从所述第一链表中获取所述目标节点的第二切换标识，所述第二切换标从所述目标节点中读取所述待读取数据，并根据所述目标节点的第二切利要求1_6任一项所述的数据存储方法，或者，如权利要求7_10任一项所述的数据读取方4[0002]链表存储管理通过队列链表与空闲链表实现对存储在RAM(RandomAccess该方案存在片内缓存及片外缓存的地址跳跃性过高导致RAM访[0007]确定待存储数据的第一存储方式，并根据所述第一存储方式存储所述待存储数56[0027]本文所述实施例可借助本公开的理想示意图而参考平面图和/或截面图进行描式实现队列链表管理，通过“节点汇聚”方式以包括存储标记(tp_flag)和读取标记(hp_flag)，存储标记(tp_flag)用于表示数据的存储方式，存储方式包括片内存储和片外存储；读取标记(hp_flag)用于表示数据的读取方7[0045]基于上述第一链表和第二链表的定义，本公开提供一种数据存储方法，如图2所[0046]步骤S11，确定待存储数据的第一存储方式，并根据第一存储方式存储待存储数8[0052]需要说明的是，在第一存储方式与第二存储方式不同的情况下，还要更新tp_信息(即步骤S13)，包括以下步骤：在第二链表中更新目标节点的第一切换标识(chunk_change_vld)和切换位置偏移量(chunk_change_cti)，第一切换标识用于指示是否切换至[0060]在一些实施例中，所述在第二链表中更新目标节点的第一切换标识(chunk_change_vld)和切换位置偏移量(chunk_change_cti)，包括以下步骤：将第一切换标识为切换至片内存储的数据块偏移地址。示例性的，chunk_change_vld＝1，并将chunk_表为例，如果目标节点为片外chunk地址2，即在片外chunk地址2的chunk节点的最后一个9些实施例中，可以将首节点切换标记(hp_change_vld)更新为表示第一链表的队列的首节中，第二切换标识用于指示下一跳切换至片外存储,第三切换标识用于指示第一链表的首[0064]在一些实施例中，所述在第一链表中更新目标节点的第二切换标识(imen_next_change_flag)或在第一链表中更新队列信息中的第三切换标识(hp_change_vld)，包括以三切换标识(hp_change_vld)，即将第三切换标识更新为表示存储方式切换至片外存储的表中更新所述目标节点的第二切换标识(imen_next_change_flag)，即将第二切换标识更[0065]在一些实施例中，如表3所示，第二链表的队列信息包括数据块存储偏移量(chunk_cti),在第一存储方式为片外存储，且第一存储方式与第二存储方式相同的情况[0066]如表3所示，第二链表的队列信息还可以包括片外节点头指针(chunk_hp)和片外[0067]本公开实施例还提供一种数据读取方法，所述数据读取方法应用于数据处理装置，数据处理装置内配置有用于管理片内存储的第一链表和用于管理片外存储的第二链[0073]在确定出目标节点之后，可以通过目标节点对应的表4，得到相应的节点切换信hp)和数据块读取偏移量(chunk_cto)，所述根据第二链表的队列信息确定目标节点(即步[0077]在一些实施例中，如表3所示，第二链表的队列信息包括数据块读取偏移量(chunk_cto),如表4所示，节点切换信息包括第一切换标识(chunk_change[0078]所述根据节点切换信息确定存储在片外缓存中的所有数据均读取完毕(即步骤读取偏移量(chunk_cto)与切换位置偏移量(chunk_change_cti)相等的情况下，确定存储在片外缓存中的所有数据均读取完毕。示例性的，chunk_change_vld＝1且chunk_cto=[0079]在一些实施例中，如表1所示，第一链表的更新队列信息包括第三切换标识(hp_储的情况下，将第三切换标识(hp_change_v存储的值，并将读取标记(hp_flag)更新为表示片内读第二切换标识(imen_next_change_flag)表示存单元，chunk_block结构相较于传统的单链表结构可以有效节省RAM资源以及片外RAM访[0088]每个chunk节点利用chunk_change_vld标记来表示是否切换至片内存储，同时记从片内再切换到片外后，至少16个block内不能做切换，每个chunk节点只需要记录一个chunk_change_vld标记和chunk_change_[0089]片内链表的队列需要维护头指针切换标记hp_change_vld，片内链表每个节点都需要维护下一跳切换标记imem_next_change_flag，这两个信息的更新需要在下个数据包存储器为具有数据存储能力的器件，其包括但不限于随机存取存储器(RAM，更具体如算机程序被执行时实现