(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211232752.1 (22)申请日 2022.10.10 (65)同一申请的已公布的文献号 申请公布号 CN 115328922 A (43)申请公布日 2022.11.11 (73)专利权人 北京紫光芯能科技有限公司 地址 100083 北京市海淀区王庄路1号院清 华同方科技大厦D座15层151 1-06号 (72)发明人 黄钧　 (74)专利代理 机构 北京康盛知识产权代理有限 公司 11331 专利代理师 武旭妹 (51)Int.Cl. G06F 16/22(2019.01)(56)对比文件 CN 151790 6 A,2004.08.04 CN 111177021 A,2020.0 5.19 CN 108710 578 A,2018.10.26 CN 1822230 A,2006.08.23 CN 111259014 A,2020.0 6.09 US 9110785 B1,2015.08.18 CN 113190182 A,2021.07.3 0 廖贵成等.高性能Flash /FRAM混合结构数据 存储系统的设计及应用. 《微电子学与计算机》 .2010,(第12期), 审查员 许明 (54)发明名称 用于单向链 表的数据管理方法、 装置及系统 (57)摘要 本申请涉及数据管 理技术领域， 公开一种用 于单向链表的数据管理方法， 包括： 将单向链表 的存储空间划分为数据D区和索引表T区； 在第一 数据D1区的剩余存储空间不足的情况下， 将第一 数据D1区中数据的有效地址索引记录到第二索 引表T2区； 删除第一索引表T1区的数据； 按照最 小删除单元Sector整理第一数据D1区的数据， 并 将第一数据D1区中数据的新地址索引记录到第 一索引表T1区。 在Flash空间的单向链表的数据 整理过程中， 第一索引表T1区或第二索引表T2区 指向数据块的有效地址， 能够实现数据块的快速 定位。 本申请 还公开一种用于单向链表的数据管 理装置及系统。 权利要求书2页 说明书9页 附图9页 CN 115328922 B 2022.12.30 CN 115328922 B 1.一种用于单向链 表的数据管理方法， 其特 征在于， 包括： 将单向链表的存储空间划分为数据D区和索引表T区； 其中， 所述数据D区包括第一数据 D1区， 所述索引表T区包括第一索引表T1区和第二索引表T2区； 在所述第一数据D1区的剩余存储空间不足的情况下， 将所述第 一数据D1区中数据的有 效地址索引记录 到所述第二索引表T2区； 删除所述第一索引表T1区的数据； 按照最小删除单元Sector整 理所述第一数据D1区的数据， 并将所述第一数据D1区中数 据的新地址索引记录 到所述第一索引表T1区； 所述数据D区还包括第二数据D2区； 所述按照最小删除单元Sector整理所述第一数据 D1区的数据， 并将所述第一数据D1区中数据的新地址索引记录到所述第一索引表T1区， 包 括： 在所述第一数据D1区的第一个Sector 中存在有效数据的情况下， 将所述第一个Sector 中的有效数据拷贝到所述第二数据D2区， 并将所述第一个Sect or中的有效数据的新地址索 引记录到所述第一索引表T1区； 删除所述第一个Sector 中的数据； 在所述第一数据D1区的 第二个Sector中存在 有效数据的情况下， 将所述第二个Sector中的有效数据拷贝到所述第 一个Sect or中， 并将所述第二个Sect or中的有效数据的新地址索引记录到所述第一索引表 T1区； 删除所述第二个Sector中的数据； 或者， 所述按照最小删除单元Sector整 理所述第一数据D1区的数据， 并将所述第一数据D1区 中数据的新地址索引记录到所述第一索引表T1区， 包括： 在所述第一数据D1区的第一个 Sector中不存在有效数据的情况下， 删除所述第一个Sector中的数据； 在所述第一数据D1 区的第二个Sector中存在 有效数据的情况下， 将所述第二个Sector中的有效数据拷贝到所 述第一个Sect or中， 并将所述第二个Sector中的有效数据的新地址索引记录到所述第一索 引表T1区； 删除所述第二个Sector中的数据。 2.根据权利 要求1所述的数据管理方法， 其特征在于， 所述按照最小删除单元Sector整 理所述第一数据D1区的数据， 并将所述第一数据D1区中数据的新地址索引记录到所述第一 索引表T1区， 还 包括： 将所述第一数据D1区的数据整理完后， 在所述第二数据D2区中存在有效数据的情况 下， 将所述第二数据D2区中的有效数据拷贝到所述第一数据D1区， 并将所述第二数据D2区 中的有效数据的新 地址索引记录 到所述第一索引表T1区； 删除所述第二数据D2区中的数据； 删除所述第二索引表T2区的数据。 3.根据权利要求1或2所述的数据管理方法， 其特征在于， 所述按照最小删除单元 Sector整理所述第一数据D1区的数据， 并将所述第一数据D1区中数据的新地址索引记录到 所述第一索引表T1区， 还 包括： 在所述第一数据D1区包括N个Sector， 且所述第一数据D1区的第N个Sector中存在有效 数据的情况下， 删除所述第二个Sect or中的数据后， 将所述第N个Sector中的有效数据拷贝 到位于所述第N个Sector前的存在剩余存储空间的Sector中， 并将所述第N个Sector中的有 效数据的新 地址索引记录 到所述第一索引表T1区； 其中， N 为大于2的整数； 删除所述第N个Sector中的数据。 4.根据权利要求1或2所述的数据管理方法， 其特 征在于， 还 包括：权　利　要　求　书 1/2 页 2 CN 115328922 B 2按照所述最小删除单元Sector整理所述第一数据D1区的数据的过程中， 判断所述第一 数据D1区的存 储空间是否足够； 在所述第一数据D1区的存 储空间足够的情况 下， 在所述第一数据D1区中写入新数据。 5.根据权利要求4所述的数据 管理方法， 其特征在于， 在所述第一数据D1区中写入新数 据后， 还包括： 在所述第一索引表T1区不存在所述新数据的地址索引的情况下， 在所述第一索引表T1 区记录所述 新数据的新 地址索引； 在所述第 一索引表T1区存在所述新数据的地址索引的情况下， 在所述新数据后记录所 述新数据的地址索引， 形成链 表。 6.根据权利要求 4所述的数据管理方法， 其特 征在于， 还 包括： 在所述第一数据D1区的存 储空间不够的情况 下， 暂缓写入所述 新数据。 7.一种用于单向链表的数据管理装置， 包括处理器和存储有程序指令的存储器， 其特 征在于， 所述处理器被配置为在执行所述程序指令时， 执行如权利要求1至6任一项所述的 用于单向链 表的数据管理方法。 8.一种用于单向链表的数据管理系统， 其特征在于， 包括如权利要求7所述的用于单向 链表的数据管理装置 。权　利　要　求　书 2/2 页 3 CN 115328922 B 3