CN113779320A - 一种表项存储地址冲突的解决方法 - Google Patents

一种表项存储地址冲突的解决方法 Download PDF

Info

Publication number
CN113779320A
CN113779320A CN202110947466.2A CN202110947466A CN113779320A CN 113779320 A CN113779320 A CN 113779320A CN 202110947466 A CN202110947466 A CN 202110947466A CN 113779320 A CN113779320 A CN 113779320A
Authority
CN
China
Prior art keywords
address
table entry
entry
field
valid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110947466.2A
Other languages
English (en)
Other versions
CN113779320B (zh
Inventor
邱圣斌
沈皓
张红磊
侯运通
龚清生
沈月峰
王吕大
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Computer Technology and Applications
Original Assignee
Beijing Institute of Computer Technology and Applications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Computer Technology and Applications filed Critical Beijing Institute of Computer Technology and Applications
Priority to CN202110947466.2A priority Critical patent/CN113779320B/zh
Publication of CN113779320A publication Critical patent/CN113779320A/zh
Application granted granted Critical
Publication of CN113779320B publication Critical patent/CN113779320B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种表项存储地址冲突的解决方法，涉及数据通信技术领域。本发明在配置新增表项时，先用表项关键字缩位计算表项地址，如果地址空闲，直接将表项写入该地址；如果地址被占用，则可能发生了地址冲突，此时读取存储器中表项内容，判断表项内容中的关键字缩位计算得到的地址，是否是表项当前存放的地址，如果是，则判定发生地址冲突，将新增表项通过链表的方式链接到存储器中；如果表项内容中的关键字缩位计算得到的地址，与该表项地址不一致，则将新增表项写入该地址，而将原表项移到另一空闲地址，然后更新原表项链表中“下一个表项地址”字段。本发明既不增加表项存储空间，又能解决表项存储地址冲突问题，同时还能维持较好的处理性能。

Description

一种表项存储地址冲突的解决方法
技术领域
本发明涉及数据通信技术领域，具体涉及一种表项存储地址冲突的解决方法。
背景技术
当前通信设备中，需要设置诸多转发表项，而这些表项，是根据某些特定关键字来索引的，这里就涉及到关键字到表项地址的对应关系。由于关键字的长度一般都是大于甚至远大于表项地址，所以在关键字到表项地址的对应过程中，不可避免地会产生地址冲突。为了减少冲突，目前业界多采用多个表项空间的方式解决，但这种方法只能减低冲突，依旧无法完全避免，且会增加表项空间开销。
发明内容
(一)要解决的技术问题
本发明要解决的技术问题是：如何解决通信设备表项存储时，表项地址冲突的技术问题。
(二)技术方案
为了解决上述技术问题，本发明提供了一种表项存储地址冲突的解决方法，包括以下步骤：
步骤101、根据新增表项的关键字，缩位计算表项地址，这里不限定缩位计算的方法；
步骤102、根据步骤101计算的地址，读取表项存储器中对应地址的表项内容；
步骤103、判断表项是否有效，如果表项无效，则说明该地址是空闲的，则执行步骤109；如果表项有效，说明该地址被占用，此时执行步骤104判断是否发生地址冲突；
步骤104根据读取的存储器中表项内容中的“查表关键字”，缩位计算表项地址；然后执行步骤105；
步骤105判断计算得到的地址跟表项地址是否相等，若得到的地址跟与表项存储地址相等的，则说明发生了地址冲突，则执行步骤106；不相等，则说明该地址被误占，执行步骤110；
步骤106检测到地址冲突，则根据下一个表项地址，找到表项链表最后一个表项；然后执行步骤107；
步骤107从空闲地址指示表中获取一个空闲地址，所述空闲地址指示表用于指示存储器中未被占用的地址信息；然后执行步骤108；
步骤108将新增表项写入步骤107获取的空闲地址，然后将该地址写入表项链表最后一个表项的“下一个表项地址”，并且设置“下一个表项有效”标识，即将新增表项加入表项链表；然后执行步骤114；
步骤109当新增表项关键字缩位计算得到的地址是空闲地址时，直接将表项写入该地址；然后执行步骤114；
步骤110将新增表项写入被误占的地址，然后执行步骤111；
步骤111从空闲指示表中获取一个空闲地址，然后执行步骤112；
步骤112将原表项写入步骤111获取的空闲地址；然后执行步骤113；
步骤113原表项移到新地址后，更新原表项所在的链表上一级表项的“下一个表项地址”字段；然后执行步骤114；
步骤114新增表项写入存储器后，更新空闲指示表。
本发明还提供了一种基于所述的方法实现的表项查找方法。
优选地，该表项查找方法包括以下步骤：
步骤201设备接收报文；
步骤202从报文提取查表所需的关键字；
步骤203通过缩位计算方法，计算关键字对应的表项地址，这里并不限定缩位计算方法；
步骤204用步骤203计算得到的地址，从表项存储器中读取表项内容；
步骤205判断表项内容中“表项有效”字段是否为有效，且表项内容中的“查表关键字”字段与报文中提取的关键字是否一致，当二者都为“是”时，表示找到匹配的表项，执行步骤209；当关键字不一致时，执行步骤206；
步骤206判断表项中“下一个表项有效”字段是否有效，若是，则执行步骤207读取下一表项，否则执行步骤208；
步骤207根据表项中“下一个表项地址”字段作为读取地址，读取表项存储器对应的表项内容，然后跳转执行步骤205；
步骤208当表项无效，或者表项中“查表关键字”跟报文提取的关键字不一致，且表项链表中没有更多的表项时，表明本次查表没有命中对应的表项，返回“未命中”的消息；
步骤209找到对应的表项，返回“命中”的消息。
优选地，所述表项内容中，表项内容中各字段的定义如下：
“表项有效字段”，用于指示该地址存储的表项是有效表项；
“下一个表项有效”，表示表项内容中的“下一个表项地址”有效，且指向下一个表项；
“查表关键字”，在查表时，用于判断查表所用的关键字跟该字段是否一致，从而判断是否命中；
“下一个表项地址”，有效时用于读取下一个表项，当前表项为命中状态时，需要进一步判断链表中的下一个表项，该地址可以直接读取下一个表项。
优选地，所述表项内容中，还包括“表项设置数据”字段。
优选地，所述“表项设置数据”字段是设备定义的与报文处理相关的设置数据。
优选地，当根据第一表项和第二表项的关键字，缩位计算的表项地址相同时，采用链表方式将第一表项和第二表项链接起来，即第二表项的地址存放在第一表项的“下一个表项地址”字段中。
优选地，所述设备为通信设备。
本发明还提供了一种所述的方法在数据通信技术领域中的应用。
本发明还提供了一种所述的方法在数据通信技术领域中的应用。
(三)有益效果
本发明在配置新增表项时，首先采用表项关键字缩位计算表项地址，如果该地址是空闲的，直接将表项写入该地址；如果该地址被占用，则可能是发生了地址冲突，此时需要读取存储器中的表项内容，判断表项内容中的关键字缩位计算得到的地址，是否是该表项当前存放的地址，如果是，则判定发生地址冲突，将新增的表项通过链表的方式链接到存储器中；如果表项内容中的关键字缩位计算得到的地址，与该表项地址不一致，则将新增表项写入该地址，而将原表项移到另一个空闲地址，然后更新原表项链表中的“下一个表项地址”字段。通过该方法，可以有效地解决地址冲突的问题。其中，采用关键字缩位计算地址，减少了表项遍历的次数，保证了处理的性能。因此本发明采用的方法，既不增加表项存储空间，又能解决表项存储地址冲突问题，同时还能维持较好的处理性能。
附图说明
图1为本发明中的添加表项及冲突转移流程图；
图2为本发明中的表项查找流程图；
图3为本发明中的表项组织结构。
具体实施方式
为使本发明的目的、内容、和优点更加清楚，下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。
本发明涉及通信设备表项存储时，表项地址冲突的解决方法。如图1所示，为表项配置时的处理流程，是一种表项存储地址冲突的解决方法。当有新表项需要配置新表项时，调用此添加表项及冲突转移流程，该流程包括以下步骤：
步骤101、根据新增表项的关键字，缩位计算表项地址，这里不限定缩位计算的方法；
步骤102、根据步骤101计算的地址，读取表项存储器中对应地址的表项内容；
步骤103、判断表项是否有效，如果表项无效，则说明该地址是空闲的，则执行步骤109；如果表项有效，说明该地址被占用，此时执行步骤104判断是否发生地址冲突；
步骤104根据读取的存储器中表项内容中的“查表关键字”，缩位计算表项地址；然后执行步骤105；
步骤105判断计算得到的地址跟表项地址是否相等，若得到的地址跟与表项存储地址相等的，则说明发生了地址冲突，则执行步骤106；不相等，则说明该地址被误占，执行步骤110；
步骤106检测到地址冲突，则根据下一个表项地址，找到表项链表最后一个表项；然后执行步骤107；
步骤107从空闲地址指示表中获取一个空闲地址，所述空闲地址指示表用于指示存储器中未被占用的地址信息，这里不限定空闲地址指示表的组织方式；然后执行步骤108；
步骤108将新增表项写入步骤107获取的空闲地址，然后将该地址写入原表项链表最后一个表项的“下一个表项地址”，并且设置“下一个表项有效”标识，即将新增表项加入表项链表；然后执行步骤114；
步骤109当新增表项关键字缩位计算得到的地址是空闲地址时，直接将表项写入该地址；然后执行步骤114；
步骤110当存储器表项内容中“查表关键字”缩位计算得到的地址，与表项存储的地址不相等时，表项该地址被误占，此时，将新增表项写入被误占的地址，下面需要执行步骤111和步骤112将误占的表项移到新的空闲地址；
步骤111由于要移动原表项(是指步骤102中，根据步骤101计算的地址，读取到的表项存储器中对应地址的表项)，所以需要从空闲指示表中获取一个空闲地址；
步骤112将原表项写入步骤111获取的空闲地址；然后执行步骤113；
步骤113原表项移到新地址后，更新原表项所在的链表上一级表项的“下一个表项地址”字段；然后执行步骤114；
步骤114新增表项写入存储器后，更新空闲指示表，然后结束表项新增流程。
如图2所示，是基于图1的表项配置流程，在利用该流程建立表项之后，实现的表项查找流程图，该表项查找的方法包括以下步骤：
步骤201设备接收报文；
步骤202从报文提取查表所需的关键字；
步骤203通过缩位计算方法，计算关键字对应的表项地址，这里并不限定缩位计算方法；
步骤204用步骤203计算得到的地址，从表项存储器中读取表项内容，表项内容的设置如图3所示；
步骤205判断表项内容中“表项有效”字段是否为有效，且表项内容中的“查表关键字”字段与报文中提取的关键字是否一致，当二者都为“是”时，表示找到匹配的表项，执行步骤209；当关键字不一致时，执行步骤206；
步骤206判断表项中“下一个表项有效”字段是否有效，若是，则执行步骤207读取下一表项，否则执行步骤208；
步骤207根据表项中“下一个表项地址”字段作为读取地址，读取表项存储器对应的表项内容，然后跳转执行步骤205；
步骤208当表项无效，或者表项中“查表关键字”跟报文提取的关键字不一致，且表项链表中没有更多的表项时，表明本次查表没有命中对应的表项，返回未命中信息；
步骤209找到对应的表项，返回命中信息。
如图3所示的设备内表项组织结构及表项内容，表项内容中各字段的定义如下：
301“表项有效字段”，用于指示该地址存储的表项是有效表项；
302“下一个表项有效”，表示表项内容中的“下一个表项地址”有效，且指向下一个表项；
303“查表关键字”，在查表时，用于判断查表所用的关键字跟该字段是否一致，从而判断是否命中；
304“表项设置数据”，设备定义的与报文处理相关的设置数据，本发明不限定设置数据的内容；
305“下一个表项地址”，有效时用于读取下一个表项，当前表项为命中状态时，需要进一步判断链表中的下一个表项，该地址可以直接读取下一个表项。
当根据表项一和表项二的关键字，缩位计算的表项地址相同时，采用链表方式将表项一和表项二链接起来，即表项二的地址，存放在表项一的“下一个表项地址”字段中。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。

Claims (10)

1.一种表项存储地址冲突的解决方法，其特征在于，包括以下步骤：
步骤101、根据新增表项的关键字，缩位计算表项地址，这里不限定缩位计算的方法；
步骤102、根据步骤101计算的地址，读取表项存储器中对应地址的表项内容；
步骤103、判断表项是否有效，如果表项无效，则说明该地址是空闲的，则执行步骤109；如果表项有效，说明该地址被占用，此时执行步骤104判断是否发生地址冲突；
步骤104根据读取的存储器中表项内容中的“查表关键字”，缩位计算表项地址；然后执行步骤105；
步骤105判断计算得到的地址跟表项地址是否相等，若得到的地址跟与表项存储地址相等的，则说明发生了地址冲突，则执行步骤106；不相等，则说明该地址被误占，执行步骤110；
步骤106检测到地址冲突，则根据下一个表项地址，找到表项链表最后一个表项；然后执行步骤107；
步骤107从空闲地址指示表中获取一个空闲地址，所述空闲地址指示表用于指示存储器中未被占用的地址信息；然后执行步骤108；
步骤108将新增表项写入步骤107获取的空闲地址，然后将该地址写入表项链表最后一个表项的“下一个表项地址”，并且设置“下一个表项有效”标识，即将新增表项加入表项链表；然后执行步骤114；
步骤109当新增表项关键字缩位计算得到的地址是空闲地址时，直接将表项写入该地址；然后执行步骤114；
步骤110将新增表项写入被误占的地址，然后执行步骤111；
步骤111从空闲指示表中获取一个空闲地址，然后执行步骤112；
步骤112将原表项写入步骤111获取的空闲地址；然后执行步骤113；
步骤113原表项移到新地址后，更新原表项所在的链表上一级表项的“下一个表项地址”字段；然后执行步骤114；
步骤114新增表项写入存储器后，更新空闲指示表。
2.一种基于如权利要求1所述的方法实现的表项查找方法。
3.如权利要求2所述的方法，其特征在于，该表项查找方法包括以下步骤：
步骤201设备接收报文；
步骤202从报文提取查表所需的关键字；
步骤203通过缩位计算方法，计算关键字对应的表项地址，这里并不限定缩位计算方法；
步骤204用步骤203计算得到的地址，从表项存储器中读取表项内容；
步骤205判断表项内容中“表项有效”字段是否为有效，且表项内容中的“查表关键字”字段与报文中提取的关键字是否一致，当二者都为“是”时，表示找到匹配的表项，执行步骤209；当关键字不一致时，执行步骤206；
步骤206判断表项中“下一个表项有效”字段是否有效，若是，则执行步骤207读取下一表项，否则执行步骤208；
步骤207根据表项中“下一个表项地址”字段作为读取地址，读取表项存储器对应的表项内容，然后跳转执行步骤205；
步骤208当表项无效，或者表项中“查表关键字”跟报文提取的关键字不一致，且表项链表中没有更多的表项时，表明本次查表没有命中对应的表项，返回“未命中”的消息；
步骤209找到对应的表项，返回“命中”的消息。
4.如权利要求3所述的方法，其特征在于，所述表项内容中，表项内容中各字段的定义如下：
“表项有效字段”，用于指示该地址存储的表项是有效表项；
“下一个表项有效”，表示表项内容中的“下一个表项地址”有效，且指向下一个表项；
“查表关键字”，在查表时，用于判断查表所用的关键字跟该字段是否一致，从而判断是否命中；
“下一个表项地址”，有效时用于读取下一个表项，当前表项为命中状态时，需要进一步判断链表中的下一个表项，该地址可以直接读取下一个表项。
5.如权利要求4所述的方法，其特征在于，所述表项内容中，还包括“表项设置数据”字段。
6.如权利要求5所述的方法，其特征在于，所述“表项设置数据”字段是设备定义的与报文处理相关的设置数据。
7.如权利要求3所述的方法，其特征在于，当根据第一表项和第二表项的关键字，缩位计算的表项地址相同时，采用链表方式将第一表项和第二表项链接起来，即第二表项的地址存放在第一表项的“下一个表项地址”字段中。
8.如权利要求3所述的方法，其特征在于，所述设备为通信设备。
9.一种如权利要求1所述的方法在数据通信技术领域中的应用。
10.一种如权利要求2至9中任一项所述的方法在数据通信技术领域中的应用。
CN202110947466.2A 2021-08-18 2021-08-18 一种表项存储地址冲突的解决方法 Active CN113779320B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110947466.2A CN113779320B (zh) 2021-08-18 2021-08-18 一种表项存储地址冲突的解决方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110947466.2A CN113779320B (zh) 2021-08-18 2021-08-18 一种表项存储地址冲突的解决方法

Publications (2)

Publication Number Publication Date
CN113779320A true CN113779320A (zh) 2021-12-10
CN113779320B CN113779320B (zh) 2024-02-27

Family

ID=78838064

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110947466.2A Active CN113779320B (zh) 2021-08-18 2021-08-18 一种表项存储地址冲突的解决方法

Country Status (1)

Country Link
CN (1) CN113779320B (zh)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1929451A (zh) * 2006-09-29 2007-03-14 华为数字技术有限公司 一种解决Hash冲突的方法及装置
CN101247337A (zh) * 2008-02-18 2008-08-20 华为技术有限公司 一种报文转发的方法和设备
CN102187642A (zh) * 2011-04-14 2011-09-14 华为技术有限公司 在哈希表中添加、查找或删除键值的方法及装置
CN102682116A (zh) * 2012-05-14 2012-09-19 中兴通讯股份有限公司 基于哈希表的表项处理方法及其装置
CN103117931A (zh) * 2013-02-21 2013-05-22 烽火通信科技股份有限公司 基于哈希表和tcam表的mac地址硬件学习方法及系统
CN104536958A (zh) * 2014-09-26 2015-04-22 杭州华为数字技术有限公司 一种复合索引方法,及装置
US20150370720A1 (en) * 2014-06-18 2015-12-24 Netspeed Systems Using cuckoo movement for improved cache coherency
CN106027459A (zh) * 2015-12-28 2016-10-12 深圳市恒扬数据股份有限公司 一种访问控制列表的查询方法及装置
CN106790761A (zh) * 2017-01-05 2017-05-31 广州南盾通讯设备有限公司 ModBus总线下主节点分配、从节点获取地址的方法、总线地址自动分配方法以及装置
CN108255912A (zh) * 2017-08-17 2018-07-06 新华三技术有限公司 一种表项数据存储、查询方法及其装置
CN109800228A (zh) * 2018-12-28 2019-05-24 深圳竹云科技有限公司 一种高效快速解决hash冲突的方法
CN111625534A (zh) * 2020-04-09 2020-09-04 中国人民解放军战略支援部队信息工程大学 用于哈希运算的数据结构及基于该结构的哈希表存储、查询方法

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1929451A (zh) * 2006-09-29 2007-03-14 华为数字技术有限公司 一种解决Hash冲突的方法及装置
CN101247337A (zh) * 2008-02-18 2008-08-20 华为技术有限公司 一种报文转发的方法和设备
CN102187642A (zh) * 2011-04-14 2011-09-14 华为技术有限公司 在哈希表中添加、查找或删除键值的方法及装置
CN102682116A (zh) * 2012-05-14 2012-09-19 中兴通讯股份有限公司 基于哈希表的表项处理方法及其装置
CN103117931A (zh) * 2013-02-21 2013-05-22 烽火通信科技股份有限公司 基于哈希表和tcam表的mac地址硬件学习方法及系统
US20150370720A1 (en) * 2014-06-18 2015-12-24 Netspeed Systems Using cuckoo movement for improved cache coherency
CN104536958A (zh) * 2014-09-26 2015-04-22 杭州华为数字技术有限公司 一种复合索引方法,及装置
CN106027459A (zh) * 2015-12-28 2016-10-12 深圳市恒扬数据股份有限公司 一种访问控制列表的查询方法及装置
CN106790761A (zh) * 2017-01-05 2017-05-31 广州南盾通讯设备有限公司 ModBus总线下主节点分配、从节点获取地址的方法、总线地址自动分配方法以及装置
CN108255912A (zh) * 2017-08-17 2018-07-06 新华三技术有限公司 一种表项数据存储、查询方法及其装置
CN109800228A (zh) * 2018-12-28 2019-05-24 深圳竹云科技有限公司 一种高效快速解决hash冲突的方法
CN111625534A (zh) * 2020-04-09 2020-09-04 中国人民解放军战略支援部队信息工程大学 用于哈希运算的数据结构及基于该结构的哈希表存储、查询方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱芳芳 等: "改进的哈希表查找算法", 杭州电子科技大学学报, vol. 33, no. 05, pages 46 - 49 *

Also Published As

Publication number Publication date
CN113779320B (zh) 2024-02-27

Similar Documents

Publication Publication Date Title
US7127551B2 (en) Flash memory management method
US9871727B2 (en) Routing lookup method and device and method for constructing B-tree structure
CN101826107B (zh) 哈希数据处理方法和装置
CN111352931A (zh) 一种哈希冲突的处理方法、装置及计算机可读存储介质
CN101577662A (zh) 一种基于树形数据结构的最长前缀匹配方法和装置
US20100228914A1 (en) Data caching system and method for implementing large capacity cache
CN109933543B (zh) Cache的数据锁定方法、装置和计算机设备
CN102959548B (zh) 数据存储方法、查找方法及装置
CN113377689B (zh) 一种路由表项查找、存储方法及网络芯片
CN104035928A (zh) 一种tcam表空间回收的方法及装置
CN111857600B (zh) 一种数据读写方法及装置
CN117370222A (zh) 存储映射方法、装置、计算机可读存储介质及电子设备
CN104166649A (zh) 一种用于搜索引擎的缓存方法和设备
KR101826778B1 (ko) 플래쉬 라이프 사이클 및 성능 개선을 고려한 eeprom 에뮬레이션 구현 방법
CN104702508A (zh) 表项动态更新方法及系统
CN113779320B (zh) 一种表项存储地址冲突的解决方法
US20130046736A1 (en) Recovering method and device for linux using fat file system
KR100533683B1 (ko) 플래시 메모리의 데이터 관리 장치 및 방법
CN109992535B (zh) 一种存储控制方法、装置和系统
JP2018526740A (ja) モバイル端末のためのデータ記憶方法及び装置
CN111209304B (zh) 数据处理方法、装置及系统
CN109325023B (zh) 一种数据处理方法及装置
CN117390029B (zh) 一种表项插入方法、装置、电子设备及存储介质
CN108845959A (zh) 一种内存数据处理方法、装置和电子设备
JPH11259359A (ja) ワンタイムｒｏｍアクセス方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant