CN112559564B - 一种应用层状态信息的存取方法、装置和介质 - Google Patents
一种应用层状态信息的存取方法、装置和介质 Download PDFInfo
- Publication number
- CN112559564B CN112559564B CN202011302313.4A CN202011302313A CN112559564B CN 112559564 B CN112559564 B CN 112559564B CN 202011302313 A CN202011302313 A CN 202011302313A CN 112559564 B CN112559564 B CN 112559564B
- Authority
- CN
- China
- Prior art keywords
- physical address
- state information
- list
- last
- entry
- 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.)
- Active
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种应用层状态信息的存取方法、装置和介质,按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址。将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表。同一类标识信息所对应的第一列表和第二列表之间建立有对应关系。获取携带有目标物理地址的状态信息读取指令,若第一列表中存在与目标物理地址匹配的物理地址,从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。物理地址是标识信息的低位寻址地址,通过将物理地址和状态信息分表存储,在查询状态信息时只需依据物理地址进行匹配即可,提升了状态信息的查询效率。
Description
技术领域
本发明涉及芯片设计技术领域,特别是涉及一种应用层状态信息的存取方法、装置和计算机可读存储介质。
背景技术
现场可编程门阵列(Field-Programmable Gate Array,FPGA)具有速度快、效率高、灵活稳定、集成度高等优点,所以在硬件逻辑验证与设计中是十分必要的。
在FPGA及专用集成电路(Application Specific Integrated Circuit,ASIC)设计中,PCIe总线应用层是指链接事务层与CPU总线的模块。PCIe2.0的应用层查表逻辑采用直接比对的方法,因为tag及id的状态信息较长,在比对时耗时较长,有可能会造成cpl及ncpl的延迟,影响PCIe应用层传输模块的传输效率。
可见,如何提升状态信息查询的效率,是本领域技术人员需要解决的问题。
发明内容
本发明实施例的目的是提供一种应用层状态信息的存取方法、装置和计算机可读存储介质,可以提升状态信息查询的效率。
为解决上述技术问题,本发明实施例提供一种应用层状态信息的存取方法,包括:
按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;
将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表;其中,所述第一列表与第二列表建立有对应关系;
获取携带有目标物理地址的状态信息读取指令,若所述第一列表中存在与所述目标物理地址匹配的物理地址,从与所述目标物理地址对应的第二列表中读取所述目标物理地址对应的状态信息。
可选地,在所述从与所述目标物理地址对应的第二列表中读取所述目标物理地址对应的状态信息之后还包括:
将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项;
从所述第一列表中获取与所述目标物理地址相邻的邻接物理地址,依据所述邻接物理地址从与所述目标物理地址对应的第二列表中获取所述邻接物理地址对应的状态信息;
将所述邻接物理地址及其对应的状态信息存储至预先设置的第二last表项。
可选地,还包括:
当同时获取到更新指令和读取指令时,将所述读取指令存储至预设缓存空间;
依据所述更新指令中携带的待更新状态信息完成对所述第二列表、所述第一last表项以及所述第二last表项中相应的状态信息的更新;
当完成状态信息的更新之后,从所述缓存空间中获取读取指令;
依据所述读取指令中携带的标识信息从所述第一last表项、所述第二last表项或者所述第二列表中读取相应的状态信息。
可选地,所述依据所述读取指令中携带的标识信息从所述第一last表项、所述第二last表项或者所述第二列表中读取相应的状态信息包括:
判断所述第一last表项以及所述第二last表项中是否存在与所述读取指令中携带的第一物理地址匹配的物理地址;
若所述第一last表项中存在与所述第一物理地址匹配的物理地址,则从所述第一last表项中读取与所述第一物理地址对应的状态信息;或者若所述第二last表项中存在与所述第一物理地址匹配的物理地址,则从所述第二last表项中读取与所述第一物理地址对应的状态信息;
若所述第一last表项以及所述第二last表项中均不存在与所述第一物理地址匹配的物理地址,则从与所述第一物理地址对应的第二列表中读取所述第一物理地址对应的状态信息。
可选地,所述依据所述更新指令中携带的待更新状态信息完成对所述第二列表、所述第一last表项以及所述第二last表项中相应的状态信息的更新包括:
依据所述更新指令中携带的第二物理地址,确定出与所述第二物理地址匹配的第二列表;其中,所述更新指令中携带有第二物理地址和第二状态信息;
将与所述第二物理地址匹配的第二列表中与所述第二物理地址对应的状态信息替换为所述第二状态信息;
判断所述第一last表项以及所述第二last表项中是否存在与所述更新指令中携带的第二物理地址匹配的物理地址;
若所述第一last表项中存在与所述更新指令中携带的第二物理地址匹配的物理地址,则将所述第一last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息;若所述第二last表项中存在与所述第二物理地址匹配的物理地址,则将所述第二last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息。
可选地,在所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项之前还包括:
判断所述第一last表项是否存在剩余存储空间;
若所述第一last表项存在剩余存储空间,则执行所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤;
若所述第一last表项不存在剩余存储空间,则删除所述第一last表项中最先存储的一条物理地址及其对应的状态信息,并执行所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤。
本发明实施例还提供了一种应用层状态信息的存取装置,包括转换单元、存储单元、获取单元和读取单元;
所述转换单元,用于按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;
所述存储单元,用于将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表;其中,所述第一列表与第二列表建立有对应关系;
所述获取单元,用于获取携带有目标物理地址的状态信息读取指令;
所述读取单元,用于若所述第一列表中存在与所述目标物理地址匹配的物理地址,从与所述目标物理地址对应的第二列表中读取所述目标物理地址对应的状态信息。
可选地,还包括第一预存单元、第一获取单元和第二预存单元;
所述第一预存单元,用于将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项;
所述第一获取单元,用于从所述第一列表中获取与所述目标物理地址相邻的邻接物理地址,依据所述邻接物理地址从与所述目标物理地址对应的第二列表中获取所述邻接物理地址对应的状态信息;
所述第二预存单元,用于将所述邻接物理地址及其对应的状态信息存储至预先设置的第二last表项。
可选地,还包括缓存单元和更新单元;
所述缓存单元,用于当同时获取到更新指令和读取指令时,将所述读取指令存储至预设缓存空间;
所述更新单元,用于依据所述更新指令中携带的待更新状态信息完成对所述第二列表、所述第一last表项以及所述第二last表项中相应的状态信息的更新;
所述读取单元还用于当完成状态信息的更新之后,从所述缓存空间中获取读取指令;依据所述读取指令中携带的标识信息从所述第一last表项、所述第二last表项或者所述第二列表中读取相应的状态信息。
可选地,所述读取单元具体用于判断所述第一last表项以及所述第二last表项中是否存在与所述读取指令中携带的第一物理地址匹配的物理地址;若所述第一last表项中存在与所述第一物理地址匹配的物理地址,则从所述第一last表项中读取与所述第一物理地址对应的状态信息;或者若所述第二last表项中存在与所述第一物理地址匹配的物理地址,则从所述第二last表项中读取与所述第一物理地址对应的状态信息;若所述第一last表项以及所述第二last表项中均不存在与所述第一物理地址匹配的物理地址,则从与所述第一物理地址对应的第二列表中读取所述第一物理地址对应的状态信息。
可选地,所述更新单元包括确定子单元、第一替换子单元、判断子单元和第二替换子单元;
所述确定子单元,用于依据所述更新指令中携带的第二物理地址,确定出与所述第二物理地址匹配的第二列表;其中,所述更新指令中携带有第二物理地址和第二状态信息;
所述第一替换子单元,用于将与所述第二物理地址匹配的第二列表中与所述第二物理地址对应的状态信息替换为所述第二状态信息;
所述判断子单元,用于判断所述第一last表项以及所述第二last表项中是否存在与所述更新指令中携带的第二物理地址匹配的物理地址;
所述第二替换子单元,用于若所述第一last表项中存在与所述更新指令中携带的第二物理地址匹配的物理地址,则将所述第一last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息;若所述第二last表项中存在与所述第二物理地址匹配的物理地址,则将所述第二last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息。
可选地,还包括判断单元和删除单元;
所述判断单元,用于判断所述第一last表项是否存在剩余存储空间;若所述第一last表项存在剩余存储空间,则触发所述第一预存单元;
所述删除单元,用于若所述第一last表项不存在剩余存储空间,则删除所述第一last表项中最先存储的一条物理地址及其对应的状态信息,并触发所述第一预存单元。
本发明实施例还提供了一种应用层状态信息的存取装置,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序以实现如上述任意一项所述应用层状态信息的存取方法的步骤。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上述任意一项所述应用层状态信息的存取方法的步骤。
由上述技术方案可以看出,按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;物理地址是用户获取状态信息所依赖的地址信息。将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表。其中,同一类标识信息所对应的第一列表和第二列表之间建立有对应关系,对应关系可以包括第一列表中物理地址与第二列表中数据行的对应关系。获取携带有目标物理地址的状态信息读取指令,将目标物理地址与第一列表中存储的物理地址进行比较,若第一列表中存在与目标物理地址匹配的物理地址,则从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。物理地址是标识信息的低位寻址地址,通过将物理地址和状态信息分表存储,在执行状态信息的查询时,只需依据物理地址进行匹配即可,有效的降低了匹配的耗时,提升了状态信息的查询效率。
附图说明
为了更清楚地说明本发明实施例,下面将对实施例中所需要使用的附图做简单的介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种应用层状态信息的存取方法的流程图;
图2为本发明实施例提供的一种应用层状态信息的存取装置的结构示意图;
图3为本发明实施例提供的一种应用层状态信息的存取装置的硬件结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下,所获得的所有其他实施例,都属于本发明保护范围。
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。
接下来,详细介绍本发明实施例所提供的一种应用层状态信息的存取方法。图1为本发明实施例提供的一种应用层状态信息的存取方法的流程图,该方法包括:
S101:按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址。
应用层标识信息包括两种类型,一种为tag对应的标识信息,另一种为id对应的标识信息。这两种类型的标识信息的处理方式类似。
tag和id的状态均可以划分为:被覆盖,被提取,IDLE。其中,在IDLE状态时,可以被覆盖和被提取,但是被覆盖和被提取不能同时执行,需要设置先后顺序。被覆盖指的是更新状态信息,即用新的状态信息覆盖旧的状态信息。被提取指的是读取状态信息。
考虑到实际应用中,tag是8位宽,数据深度16,三种状态信息需要两位数据表示,因此可以采用1个32位寄存器标记tag的状态信息。id是16位宽,数据深度为256,三种状态信息需要两位数据表示,因此可以采用16个32位寄存器标记id的状态信息。
物理地址是用户获取状态信息所依赖的地址信息。标识信息包括逻辑地址以及状态信息。因此,在本发明实施例中,可以按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址。在实际应用中可以将标识信息的低位寻址地址作为物理地址。
S102:将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表。
在本发明实施例中,可以将物理地址及其对应的状态信息进行分表存储,物理地址单独存储至第一列表,状态信息单独存储至第二列表。标识信息包括tag和id两种类型,对于tag有其对应的第一列表和第二列表;对于id也有其对应的第一列表和第二列表。
为了便于物理地址与状态信息的对应,在实际应用中,可以预先建立第一列表与第二列表的对应关系。其中,对应关系可以为第一列表中物理地址与第二列表中数据行的对应关系。
S103:获取携带有目标物理地址的状态信息读取指令。
当用户需要查询状态信息时,可以向系统发送状态信息读取指令。该状态信息读取指令中携带有目标物理地址。
S104:若第一列表中存在与目标物理地址匹配的物理地址,从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。
在实际应用中,可以将目标物理地址与第一列表中存储的物理地址进行比较,判断第一列表中是否存在与目标物理地址相同的物理地址,当第一列表中存在与目标物理地址相同的物理地址即第一列表中存在与目标物理地址匹配的物理地址,则可以根据第一列表中物理地址与第二列表中数据行的对应关系,获取到该目标物理地址对应的状态信息。
由上述技术方案可以看出,按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;物理地址是用户获取状态信息所依赖的地址信息。将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表。其中,同一类标识信息所对应的第一列表和第二列表之间建立有对应关系,对应关系可以包括第一列表中物理地址与第二列表中数据行的对应关系。获取携带有目标物理地址的状态信息读取指令,将目标物理地址与第一列表中存储的物理地址进行比较,若第一列表中存在与目标物理地址匹配的物理地址,则从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。物理地址是标识信息的低位寻址地址,通过将物理地址和状态信息分表存储,在执行状态信息的查询时,只需依据物理地址进行匹配即可,有效的降低了匹配的耗时,提升了状态信息的查询效率。
考虑到实际应用中,用户可能会对同一个tag或id进行多次读取,或者按照顺序读取的方式获取状态信息。为了进一步提升状态信息的查询效率,在从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息之后,可以将目标物理地址及其对应的状态信息存储至预先设置的第一last表项;从第一列表中获取与目标物理地址相邻的邻接物理地址,依据邻接物理地址从与目标物理地址对应的第二列表中获取邻接物理地址对应的状态信息;将邻接物理地址及其对应的状态信息存储至预先设置的第二last表项。
第一last表项用于存储历史读取的状态信息。第二last表项用于存储当前最新读取的状态信息所相邻的状态信息。
在第一列表中各物理地址可以按照顺序依次存储。与目标物理地址相邻的邻接物理地址可以是与目标物理地址相邻的前一个或多个物理地址,以及与目标物理地址相邻的后一个或多个物理地址。
在实际应用中,可以选取与目标物理地址相邻的前四个物理地址以及与目标物理地址相邻的后四个物理地址作为目标物理地址的邻接物理地址。
考虑到实际应用中,可能会出现同时获取到更新指令和读取指令的情况,在本发明实施例中,为了保证操作的有序执行,可以对更新操作和读取操作设置优先级,例如可以优先执行更新操作。
在本发明实施例中,当同时获取到更新指令和读取指令时,可以将读取指令存储至预设缓存空间;依据更新指令中携带的待更新状态信息完成对第二列表、第一last表项以及第二last表项中相应的状态信息的更新;当完成状态信息的更新之后,从缓存空间中获取读取指令;依据读取指令中携带的标识信息从第一last表项、第二last表项或者第二列表中读取相应的状态信息。
以状态信息的读取为例,在具体实现中,可以先判断第一last表项以及第二last表项中是否存在与读取指令中携带的第一物理地址匹配的物理地址。
若第一last表项中存在与第一物理地址匹配的物理地址,则从第一last表项中读取与第一物理地址对应的状态信息;或者若第二last表项中存在与第一物理地址匹配的物理地址,则从第二last表项中读取与第一物理地址对应的状态信息。
若第一last表项以及第二last表项中均不存在与第一物理地址匹配的物理地址,则可以从与第一物理地址对应的第二列表中读取第一物理地址对应的状态信息。
以状态信息的更新为例,在具体实现中,可以优先对第二列表中记录的状态信息进行更新,即依据更新指令中携带的第二物理地址,确定出与第二物理地址匹配的第二列表;其中,更新指令中携带有第二物理地址和第二状态信息。将第二列表中与第二物理地址对应的状态信息替换为第二状态信息。该第二列表指的是与第二物理地址匹配的第二列表。
考虑到需要执行更新操作的状态信息也可能存在于第一last表项或者第二last表项中,因此在完成第二列表中状态信息的更新之后,可以判断第一last表项以及第二last表项中是否存在与更新指令中携带的第二物理地址匹配的物理地址;若第一last表项中存在与更新指令中携带的第二物理地址匹配的物理地址,则将第一last表项中与第二物理地址对应的状态信息替换为第二状态信息;若第二last表项中存在与第二物理地址匹配的物理地址,则将第二last表项中与第二物理地址对应的状态信息替换为第二状态信息。
考虑到第一last表项的存储空间有限,在实际应用中,在将目标物理地址及其对应的状态信息存储至预先设置的第一last表项之前,可以先判断第一last表项是否存在剩余存储空间;若第一last表项存在剩余存储空间,则执行将目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤;若第一last表项不存在剩余存储空间,则删除第一last表项中最先存储的一条物理地址及其对应的状态信息,并执行将目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤。
在本发明实施例中,通过设置第一last表项和第二last表项,可以将用户近期读取过的状态信息进行存储,并且将与最新读取的状态信息相邻的状态信息进行存储。当用户需要对近期读取的状态信息进行再次读取时,可以直接从第一last表项中获取到用户当前所需的状态信息;当用户的读取操作属于顺序读取时,则可以直接从第二last表项中获取到用户当前所需的状态信息,提升了状态信息的查询效率。
图2为本发明实施例提供的一种应用层状态信息的存取装置的结构示意图,包括转换单元21、存储单元22、获取单元23和读取单元24;
转换单元21,用于按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;
存储单元22,用于将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表;其中,第一列表与第二列表建立有对应关系;
获取单元23,用于获取携带有目标物理地址的状态信息读取指令;
读取单元24,用于若第一列表中存在与目标物理地址匹配的物理地址,从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。
可选地,还包括第一预存单元、第一获取单元和第二预存单元;
第一预存单元,用于将目标物理地址及其对应的状态信息存储至预先设置的第一last表项;
第一获取单元,用于从第一列表中获取与目标物理地址相邻的邻接物理地址,依据邻接物理地址从与目标物理地址对应的第二列表中获取邻接物理地址对应的状态信息;
第二预存单元,用于将邻接物理地址及其对应的状态信息存储至预先设置的第二last表项。
可选地,还包括缓存单元和更新单元;
缓存单元,用于当同时获取到更新指令和读取指令时,将读取指令存储至预设缓存空间;
更新单元,用于依据更新指令中携带的待更新状态信息完成对第二列表、第一last表项以及第二last表项中相应的状态信息的更新;
读取单元还用于当完成状态信息的更新之后,从缓存空间中获取读取指令;依据读取指令中携带的标识信息从第一last表项、第二last表项或者第二列表中读取相应的状态信息。
可选地,读取单元具体用于判断第一last表项以及第二last表项中是否存在与读取指令中携带的第一物理地址匹配的物理地址;若第一last表项中存在与第一物理地址匹配的物理地址,则从第一last表项中读取与第一物理地址对应的状态信息;或者若第二last表项中存在与第一物理地址匹配的物理地址,则从第二last表项中读取与第一物理地址对应的状态信息;若第一last表项以及第二last表项中均不存在与第一物理地址匹配的物理地址,则从与第一物理地址对应的第二列表中读取第一物理地址对应的状态信息。
可选地,更新单元包括确定子单元、第一替换子单元、判断子单元和第二替换子单元;
确定子单元,用于依据更新指令中携带的第二物理地址,确定出与第二物理地址匹配的第二列表;其中,更新指令中携带有第二物理地址和第二状态信息;
第一替换子单元,用于将与第二物理地址匹配的第二列表中与第二物理地址对应的状态信息替换为第二状态信息;
判断子单元,用于判断第一last表项以及第二last表项中是否存在与更新指令中携带的第二物理地址匹配的物理地址;
第二替换子单元,用于若第一last表项中存在与更新指令中携带的第二物理地址匹配的物理地址,则将第一last表项中与第二物理地址对应的状态信息替换为第二状态信息;若第二last表项中存在与第二物理地址匹配的物理地址,则将第二last表项中与第二物理地址对应的状态信息替换为第二状态信息。
可选地,还包括判断单元和删除单元;
判断单元,用于判断第一last表项是否存在剩余存储空间;若第一last表项存在剩余存储空间,则触发第一预存单元;
删除单元,用于若第一last表项不存在剩余存储空间,则删除第一last表项中最先存储的一条物理地址及其对应的状态信息,并触发第一预存单元。
图2所对应实施例中特征的说明可以参见图1所对应实施例的相关说明,这里不再一一赘述。
由上述技术方案可以看出,按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;物理地址是用户获取状态信息所依赖的地址信息。将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表。其中,同一类标识信息所对应的第一列表和第二列表之间建立有对应关系,对应关系可以包括第一列表中物理地址与第二列表中数据行的对应关系。获取携带有目标物理地址的状态信息读取指令,将目标物理地址与第一列表中存储的物理地址进行比较,若第一列表中存在与目标物理地址匹配的物理地址,则从与目标物理地址对应的第二列表中读取目标物理地址对应的状态信息。物理地址是标识信息的低位寻址地址,通过将物理地址和状态信息分表存储,在执行状态信息的查询时,只需依据物理地址进行匹配即可,有效的降低了匹配的耗时,提升了状态信息的查询效率。
图3为本发明实施例提供的一种应用层状态信息的存取装置30的硬件结构示意图,包括:
存储器31,用于存储计算机程序;
处理器32,用于执行所述计算机程序以实现如上述任意实施例所述的应用层状态信息的存取方法的步骤。
本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述任意实施例所述的应用层状态信息的存取方法的步骤。
以上对本发明实施例所提供的一种应用层状态信息的存取方法、装置和计算机可读存储介质进行了详细介绍。说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
Claims (7)
1.一种应用层状态信息的存取方法,其特征在于,包括:
按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;
将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表;其中,所述第一列表与第二列表建立有对应关系;
获取携带有目标物理地址的状态信息读取指令,若所述第一列表中存在与所述目标物理地址匹配的物理地址,从与所述目标物理地址对应的第二列表中读取所述目标物理地址对应的状态信息;
将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项;
从所述第一列表中获取与所述目标物理地址相邻的邻接物理地址,依据所述邻接物理地址从与所述目标物理地址对应的第二列表中获取所述邻接物理地址对应的状态信息;
将所述邻接物理地址及其对应的状态信息存储至预先设置的第二last表项;
当同时获取到更新指令和读取指令时,将所述读取指令存储至预设缓存空间;
依据所述更新指令中携带的待更新状态信息完成对所述第二列表、所述第一last表项以及所述第二last表项中相应的状态信息的更新;
当完成状态信息的更新之后,从所述缓存空间中获取读取指令;
依据所述读取指令中携带的标识信息从所述第一last表项、所述第二last表项或者所述第二列表中读取相应的状态信息。
2.根据权利要求1所述的应用层状态信息的存取方法,其特征在于,所述依据所述读取指令中携带的标识信息从所述第一last表项、所述第二last表项或者所述第二列表中读取相应的状态信息包括:
判断所述第一last表项以及所述第二last表项中是否存在与所述读取指令中携带的第一物理地址匹配的物理地址;
若所述第一last表项中存在与所述第一物理地址匹配的物理地址,则从所述第一last表项中读取与所述第一物理地址对应的状态信息;或者若所述第二last表项中存在与所述第一物理地址匹配的物理地址,则从所述第二last表项中读取与所述第一物理地址对应的状态信息;
若所述第一last表项以及所述第二last表项中均不存在与所述第一物理地址匹配的物理地址,则从与所述第一物理地址对应的第二列表中读取所述第一物理地址对应的状态信息。
3.根据权利要求1所述的应用层状态信息的存取方法,其特征在于,所述依据所述更新指令中携带的待更新状态信息完成对所述第二列表、所述第一last表项以及所述第二last表项中相应的状态信息的更新包括:
依据所述更新指令中携带的第二物理地址,确定出与所述第二物理地址匹配的第二列表;其中,所述更新指令中携带有第二物理地址和第二状态信息;
将与所述第二物理地址匹配的第二列表中与所述第二物理地址对应的状态信息替换为所述第二状态信息;
判断所述第一last表项以及所述第二last表项中是否存在与所述更新指令中携带的第二物理地址匹配的物理地址;
若所述第一last表项中存在与所述更新指令中携带的第二物理地址匹配的物理地址,则将所述第一last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息;若所述第二last表项中存在与所述第二物理地址匹配的物理地址,则将所述第二last表项中与所述第二物理地址对应的状态信息替换为所述第二状态信息。
4.根据权利要求2-3任意一项所述的应用层状态信息的存取方法,其特征在于,在所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项之前还包括:
判断所述第一last表项是否存在剩余存储空间;
若所述第一last表项存在剩余存储空间,则执行所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤;
若所述第一last表项不存在剩余存储空间,则删除所述第一last表项中最先存储的一条物理地址及其对应的状态信息,并执行所述将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项的步骤。
5.一种应用层状态信息的存取装置,其特征在于,包括转换单元、存储单元、获取单元、读取单元、第一预存单元、第一获取单元、第二预存单元、缓存单元和更新单元;
所述转换单元,用于按照逻辑地址与物理地址的映射关系,将获取的应用层标识信息的逻辑地址转换为物理地址;
所述存储单元,用于将同一类标识信息的物理地址存储至其对应的第一列表,将同一类标识信息的状态信息存储至其对应的第二列表;其中,所述第一列表与第二列表建立有对应关系;
所述获取单元,用于获取携带有目标物理地址的状态信息读取指令;
所述读取单元,用于若所述第一列表中存在与所述目标物理地址匹配的物理地址,从与所述目标物理地址对应的第二列表中读取所述目标物理地址对应的状态信息;
所述第一预存单元,用于将所述目标物理地址及其对应的状态信息存储至预先设置的第一last表项;
所述第一获取单元,用于从所述第一列表中获取与所述目标物理地址相邻的邻接物理地址,依据所述邻接物理地址从与所述目标物理地址对应的第二列表中获取所述邻接物理地址对应的状态信息;
所述第二预存单元,用于将所述邻接物理地址及其对应的状态信息存储至预先设置的第二last表项;
所述缓存单元,用于当同时获取到更新指令和读取指令时,将读取指令存储至预设缓存空间;
所述更新单元,用于依据更新指令中携带的待更新状态信息完成对第二列表、第一last表项以及第二last表项中相应的状态信息的更新;
所述读取单元还用于当完成状态信息的更新之后,从缓存空间中获取读取指令;依据读取指令中携带的标识信息从第一last表项、第二last表项或者第二列表中读取相应的状态信息。
6.一种应用层状态信息的存取装置,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序以实现如权利要求1至4任意一项所述应用层状态信息的存取方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至4任意一项所述应用层状态信息的存取方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011302313.4A CN112559564B (zh) | 2020-11-19 | 2020-11-19 | 一种应用层状态信息的存取方法、装置和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011302313.4A CN112559564B (zh) | 2020-11-19 | 2020-11-19 | 一种应用层状态信息的存取方法、装置和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112559564A CN112559564A (zh) | 2021-03-26 |
CN112559564B true CN112559564B (zh) | 2022-08-12 |
Family
ID=75044362
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011302313.4A Active CN112559564B (zh) | 2020-11-19 | 2020-11-19 | 一种应用层状态信息的存取方法、装置和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112559564B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102622309A (zh) * | 2011-01-30 | 2012-08-01 | 成都市华为赛门铁克科技有限公司 | 数据安全擦除方法及装置 |
CN105511892A (zh) * | 2014-09-22 | 2016-04-20 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN106354431A (zh) * | 2016-08-26 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | 一种数据存储方法及装置 |
CN107632944A (zh) * | 2017-09-22 | 2018-01-26 | 郑州云海信息技术有限公司 | 一种读取数据的方法及装置 |
CN109032877A (zh) * | 2018-08-31 | 2018-12-18 | 郑州云海信息技术有限公司 | 一种基于pcie的机箱监控方法及装置 |
CN109656755A (zh) * | 2017-10-11 | 2019-04-19 | 阿里巴巴集团控股有限公司 | 检测设备状态的方法和系统 |
CN109800179A (zh) * | 2019-01-31 | 2019-05-24 | 维沃移动通信有限公司 | 获取数据的方法、发送数据的方法、主机和内嵌式存储器 |
CN110502452A (zh) * | 2019-07-12 | 2019-11-26 | 华为技术有限公司 | 访问电子设备中的混合缓存的方法及装置 |
CN110704334A (zh) * | 2019-09-25 | 2020-01-17 | 苏州浪潮智能科技有限公司 | 一种重要产品数据管理的方法、系统及设备 |
WO2020052321A1 (zh) * | 2018-09-12 | 2020-03-19 | 华为技术有限公司 | 数据处理方法和系统 |
CN111443874A (zh) * | 2020-03-28 | 2020-07-24 | 华中科技大学 | 基于内容感知的固态盘内存缓存管理方法、设备及固态盘 |
-
2020
- 2020-11-19 CN CN202011302313.4A patent/CN112559564B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102622309A (zh) * | 2011-01-30 | 2012-08-01 | 成都市华为赛门铁克科技有限公司 | 数据安全擦除方法及装置 |
CN105511892A (zh) * | 2014-09-22 | 2016-04-20 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
CN106354431A (zh) * | 2016-08-26 | 2017-01-25 | 浪潮(北京)电子信息产业有限公司 | 一种数据存储方法及装置 |
CN107632944A (zh) * | 2017-09-22 | 2018-01-26 | 郑州云海信息技术有限公司 | 一种读取数据的方法及装置 |
CN109656755A (zh) * | 2017-10-11 | 2019-04-19 | 阿里巴巴集团控股有限公司 | 检测设备状态的方法和系统 |
CN109032877A (zh) * | 2018-08-31 | 2018-12-18 | 郑州云海信息技术有限公司 | 一种基于pcie的机箱监控方法及装置 |
WO2020052321A1 (zh) * | 2018-09-12 | 2020-03-19 | 华为技术有限公司 | 数据处理方法和系统 |
CN109800179A (zh) * | 2019-01-31 | 2019-05-24 | 维沃移动通信有限公司 | 获取数据的方法、发送数据的方法、主机和内嵌式存储器 |
CN110502452A (zh) * | 2019-07-12 | 2019-11-26 | 华为技术有限公司 | 访问电子设备中的混合缓存的方法及装置 |
CN110704334A (zh) * | 2019-09-25 | 2020-01-17 | 苏州浪潮智能科技有限公司 | 一种重要产品数据管理的方法、系统及设备 |
CN111443874A (zh) * | 2020-03-28 | 2020-07-24 | 华中科技大学 | 基于内容感知的固态盘内存缓存管理方法、设备及固态盘 |
Also Published As
Publication number | Publication date |
---|---|
CN112559564A (zh) | 2021-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11237728B2 (en) | Method for accessing extended memory, device, and system | |
CN110275841B (zh) | 访问请求处理方法、装置、计算机设备和存储介质 | |
US7447870B2 (en) | Device for identifying data characteristics for flash memory | |
CN105677580A (zh) | 访问缓存的方法和装置 | |
CN106326134A (zh) | Ftl地址映射的方法及装置 | |
EP3964967B1 (en) | Cache memory and method of using same | |
WO2023155531A1 (zh) | 数据读写方法、装置及相关设备 | |
CN105917303A (zh) | 一种控制器、识别数据块稳定性的方法和存储系统 | |
CN109634664A (zh) | 一种cpu给硬件电路下发命令描述符的方法及装置 | |
CN115269454A (zh) | 数据访问方法、电子设备和存储介质 | |
CN116991855B (zh) | 哈希表处理方法、装置、设备、介质、控制器及固态硬盘 | |
CN112559564B (zh) | 一种应用层状态信息的存取方法、装置和介质 | |
US8065496B2 (en) | Method for updating information used for selecting candidate in LRU control | |
CN110334034B (zh) | 映射表动态加载的方法、装置、计算机设备及存储介质 | |
CN115729955A (zh) | 一种热数据读取方法及相关装置 | |
CN110825521B (zh) | 一种内存使用管理方法、装置及存储介质 | |
CN114036077A (zh) | 数据处理方法及相关装置 | |
CN114138184A (zh) | 一种数据重删的下刷方法、装置、设备和介质 | |
EP3819771B1 (en) | Data processing method and device, apparatus, and system | |
US10120819B2 (en) | System and method for cache memory line fill using interrupt indication | |
US9620237B2 (en) | Semiconductor device and search circuit for and method of searching for erasure count in semiconductor memory | |
CN105659216A (zh) | 多核处理器系统的缓存目录处理方法和目录控制器 | |
US10437802B2 (en) | Single IO operation integer-value database | |
CN106354421B (zh) | 筛选方法、筛选器及数据一致性维护系统 | |
CN114827076B (zh) | 一种基于地址翻译单元的地址返回方法及系统 |
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 |