CN111797032B - 存储结构、方法、装置、设备及可读存储介质 - Google Patents
存储结构、方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN111797032B CN111797032B CN202010568990.4A CN202010568990A CN111797032B CN 111797032 B CN111797032 B CN 111797032B CN 202010568990 A CN202010568990 A CN 202010568990A CN 111797032 B CN111797032 B CN 111797032B
- Authority
- CN
- China
- Prior art keywords
- relay protection
- storage
- stored
- record
- protection record
- 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
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/11—File system administration, e.g. details of archiving or snapshots
- G06F16/113—Details of archiving
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Emergency Protection Circuit Devices (AREA)
Abstract
本发明公开一种继电保护记录的存储结构、方法、装置、设备及可读存储介质，其中，所述存储结构包括：第一存储部分和第二存储部分，其中，所述第一存储部分用于存储总体信息，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
Description
技术领域
本发明涉及电力系统继电保护装置的记录存储技术领域，尤其涉及一种继电保护记录的存储结构、方法、装置、设备及可读存储介质。
背景技术
由于电力系统的特殊性，电气故障的发生是不可避免的，并且一旦发生局部电网和设备事故而得不到有效控制，就会造成对电网稳定的破坏和大面积停电事故。因而，继电保护是电力系统的重要组成部分，其对保证电力系统的安全经济运行，防止事故发生和扩大起到关键性作用，尤其是现代化大电网对继电保护的依赖性更强,对其动作正确率的要求更高。在继电保护中，继电保护记录是电网故障分析以及评价装置动作行为的重要依据，对于提高电网安全稳定以及继电保护装置本身可靠性有着重要作用。实际上，继电保护记录分为多种类型，动作、自检、变位等记录类型。同时，动作记录本身可能又细分为由故障引发的动作记录、系统扰动引发的动作记录、检修期间测试引发的动作记录等。根据继电保护相关规范和标准的相关要求，对于各种不同类型的继电保护记录，需要保证任何一种类型的继电保护记录存储的数量不影响其他类型的继电保护记录的存储数量，确保任何一种类型的继电保护记录不会覆盖其他类型的继电保护记录，以避免不同类型的继电保护记录相互影，比如，中国南方电网有限责任公司企业标准《继电保护通用技术规范》第6.8.7节的记载：继电保护装置应具备区分保护动作触发和保护启动触发记录故障录波的能力，分别存放动作录波、启动录波文件和事件记录报文，避免互相影响，确保启动录波不会覆盖动作录波。
目前，继电保护记录的主流实现方法是将不同类型的继电保护记录使用独立空间存储，并且每种类型的继电保护记录包括头部信息和若干条继电保护记录，其中，头部信息记录该类型继电保护记录的最大继电保护记录数量，当前继电保护记录写入位置(地址)，当前已经存在的记录数量等信息；继电保护记录记录每一事件的详细内容，可以包括事件发生时间以及关联的数据值等信息。然后，在检索时，人机界面及通讯环节通过每种类型继电保护记录的头目信息获取该类型继电保护记录的最新一条继电保护记录，并通过遍历操作收集符合检索条件的继电保护记录，最后通过人机界面展示或者通过通讯规约上送远方客户端。由于电网事故分析高度关注继电保护记录发生的时间顺序，不同时间顺序记录的继电保护记录组合在一起将产生不同的动作结果，而目前的继电保护记录实现方式采用的是不同类型记录是独立存储，人机界面一般采用分类检索的方式展示相关记录，检索人员需要翻看多个功能菜单才能将各种类型记录的时间顺序梳理清晰，检索效率极低且容易出现错误。
发明内容
有鉴于此，本发明的主要目的在于提供一种继电保护记录的存储结构、方法、装置及可读存储介质，采用该存储结构不仅能够合理的存储各种类型的继电保护记录，而且能够提高检索多种类型电继保护记录的效率且能够避免时间顺序的错乱。
为达到上述目的，本发明的技术方案是这样实现的：
第一方面，本发明实施例提供一种继电保护记录的存储结构，所述存储结构包括：第一存储部分和第二存储部分，其中，
所述第一存储部分用于存储总体信息，所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
在上述方案中，所述总体信息包括记录类型和存储地址，其中，所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置。
在上述方案中，所述多个独立的存储空间中的第一存储空间包括第一子空间和第二子空间，其中，
所述第一子空间用于存储第一类型的继电保护记录的头部信息，其中，所述第一类型用于表征存储在所述第一存储空间中的继电保护记录的类型；所述头部信息用于指明所述第一类型的继电保护记录在所述第一存储空间的存储情况；
所述第二子空间用于存储至少一条所述第一类型的继电保护记录。
在上述方案中，所述头部信息包括：最新记录地址、已存储数量以及最大存储数量，其中，
所述最新记录地址用于指明在所述第一存储空间中最新存储的所述第一类型的继电保护记录所在位置；所述已存储数量用于指明在所述第一存储空间中已经存储的所述第一类型的继电保护记录的条数；所述最大存储数量用于指明征在所述第一存储空间能够存储所述第一类型的继电保护记录的最多条数。
在上述方案中，所述第一类型的继电保护记录包括索引信息以及事件信息，其中，
所述索引信息用于指示在所述第一存储空间中最新存储的所述第一类型的继电保护记录按照双向索引方式分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中存储的各条继电保护记录按照记录时间的顺序建立成双向链表形式；
所述事件信息用于表征存储在所述第一存储空间中的每条第一类型的继电保护记录的相关信息。
在上述方案中，所述索引信息包括前向索引和后向索引，其中，
所述前向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录关联；
所述后向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录关联。
第二方面，本发明实施例提供一种继电保护记录的存储方法，所述方法包括：
获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于所述存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
按照双向索引方式将存储在所述第二存储空间的所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
在上述方案中，在所述总体信息包括记录类型和存储地址；所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置的情况下，所述基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间，包括：
基于映射关系和所述记录类型从所述存储结构的第二存储部分中确定能够存储所述待存储继电保护记录的所述第二存储空间；所述映射关系为第二存储部分中的存储空间与继电保护记录的类型之间的关系；
基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间。
在上述方案中，在所述第二存储空间包括第一子空间和第二子空间的情况下，所述基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间，包括：
基于所述待存储继电保护记录更新存储于所述第一子空间中的头部信息；所述头部信息用于指明与所述待存储继电保护记录属于同一类型的继电保护记录在所述第二存储空间的存储情况；
基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二子空间。
在上述方案中，在所述待存储继电保护记录包括索引信息，且所述索引信息包括前向索引和后向索引的情况下，所述按照双向索引方式将所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，包括：
基于所述前向索引将所述待存储继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录进行关联；
基于所述后向索引将所述待存储继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录进行关联。
第三方面，本发明实施例提供一种继电保护记录的存储装置，所述装置包括：第一存储单元、第二存储单元以及关联单元，其中，
所述第一存储单元，用于获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于所述存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
所述第二存储单元，用于基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
所述关联单元，用于按照双向索引方式将存储在所述第二存储空间的所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
在上述方案中，所述第二存储单元，包括第一存储子单元和第二存储子单元，其中，
第一存储子单元，用于在所述总体信息包括记录类型和存储地址；所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置的情况下，基于映射关系和所述记录类型从所述存储结构的第二存储部分中确定能够存储所述待存储继电保护记录的所述第二存储空间；所述映射关系为第二存储部分中的存储空间与继电保护记录的类型之间的关系；
所述第二存储子单元，用于基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间。
在上述方案中，所述第二存储子单元，具体用于：在所述第二存储空间包括第一子空间和第二子空间的情况下，基于所述待存储继电保护记录更新存储于所述第一子空间中的头部信息；所述头部信息用于指明与所述待存储继电保护记录属于同一类型的继电保护记录在所述第二存储空间的存储情况；基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二子空间。
在上述方案中，所述关联单元，具体用于：在所述待存储继电保护记录包括索引信息，且所述索引信息包括前向索引和后向索引的情况下，基于所述前向索引将所述待存储继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录进行关联；基于所述后向索引将所述待存储继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录进行关联。
第四方面，本发明实施例提供的一种继电保护记录的检索方法，所述方法包括：
访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
第五方面，本发明实施例提供一种继电保护记录的检索装置，所述装置包括：访问单元和搜索单元，其中，
所述访问单元，用于访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述搜索单元，用于根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
第六方面，本发明实施例提供一种可读存储介质，所述可读存储介质上存储有上述任一项所述的存储结构；
或者，所述可读存储介质上存储有计算机程序；所述计算机程序被处理器执行时实现上述任一项所述方法的步骤。
第七方面，本发明实施提供一种继电保护记录的存储设备，所述存储设备包括：第一处理器和用于存储能够在处理器上运行的计算机程序的第一存储器，其中，所述第一处理器用于运行所述计算机程序时，执行上述任一项所述方法的步骤。
第八方面，本发明实施例提供一种继电保护记录的检索设备，所述检索设备包括：第二处理器和用于存储能够在处理器上运行的计算机程序的第二存储器，其中，所述第二处理器用于运行所述计算机程序时，执行上述所述方法的步骤。
本发明实施例提供一种继电保护记录的存储结构、方法、装置、设备及可读存储介质，其中，所述存储结构包括：第一存储部分和第二存储部分，其中，所述第一存储部分用于存储总体信息，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。采用本发明实施例提供的存储结构用以存储各条继电保护记录，在之后的查阅以及分析电网事故时，可以提高检索多种类型记录的效率，并且能够按照继电保护记录存储的先后顺序进行查找，提高了电网事故分析的效率，也不易出现错误。
附图说明
图1为本发明实施例提供的一种继电保护记录的存储结构示意图；
图2为本发明实施例提供的存储结构的一种常用结构示意图；
图3为本发明实施例提供的一种继电保护记录的存储方法流程示意图；
图4为采用本发明实施例提供的继电保护记录的存储方法将最新的继电保护记录存储在图2中的存储结构中的存储过程示意图一；
图5为采用本发明实施例提供的继电保护记录的存储方法将最新的继电保护记录存储在图2中的存储结构中的存储过程示意图二
图6为本发明实施例提供的一种继电保护记录的检索方法流程示意图；
图7为采用本发明实施例提供的继电保护记录的检索方法的某条继电保护记录的检索过程示意图；
图8为本发明实施例提供的一种继电保护记录的存储装置的结构示意图；
图9为本发明实施例提供的一种继电保护记录的检索装置的结构示意图；
图10为本发明实施例提供的一种继电保护记录的存储设备的一种硬件结构示意图；
图11为本发明实施例提供的一种继电保护记录的检索设备的一种硬件结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对发明的具体技术方案做进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
下面结合附图及具体实施例对本发明作进一步详细的说明。
如图1所示，其示出本发明实施例提供的一种继电保护记录的存储结构示意图。在图1中，所述存储结构包括：第一存储部分和第二存储部分，其中，
所述第一存储部分用于存储总体信息，所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
需要说明的是，这里的存储结构并不是传统意见上对于存储介质的结构进行的改进，而是对具体数据存储后，与具体数据相关的各个部分均存储了什么内容，比如，这里的存储结构就是对存储继电保护记录的存储，并且包括第一存储部分和第二存储部分，第一存储部分用于存储总体信息，该总体信息用于说明该存储结构中存储的最新的继电保护记录的存储情况，这里所说的存储情况比可以是最新的继电保护记录的存储位置和该最新的继电保护记录所属的类型。第二存储部分包括多个独立的存储空间，每一个独立的存储空间存储一种类型的继电保护记录，每种类型的继电保护记录按照环形循环方式进行存储，并且所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。其中，环形循环方式是指环形缓存循环覆盖存储，换句话说，这种方式是指：新增一条继电保护记录之前该类型的继电保护记录在其对应的独立的存储空间中已经达到存储的最大值时，应先将该独立的存储空间中最先记录的继电保护记录从该独立的存储空间中删除，然后将新增的继电保护记录记录在该最先记录的继电保护记录所在的位置。在不同类型的继电保护记录之间不相互覆盖。
在一些实施例中，所述总体信息可以包括记录类型和存储地址，其中，所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置。
需要说明的是，这里所说的记录类型是指最新存储的继电保护记录所属类型，其所属类型可以是指电力系统中继电保护记录的类型，比如，动作、自检、变位等等；这里所说的存储地址可以是指最新存储的继电保护记录在与所述记录类型对应的存储空间的位置，换句话说，这里所说的存储地址可以是指最新存储的继电保护记录在其对应的独立的存储空间中所在的存储位置。
在一些实施例中，所述多个独立的存储空间中的第一存储空间包括第一子空间和第二子空间，其中，
所述第一子空间用于存储第一类型的继电保护记录的头部信息，其中，所述第一类型用于表征存储在所述第一存储空间中的继电保护记录的类型；所述头部信息用于指明所述第一类型的继电保护记录在所述第一存储空间的存储情况；
所述第二子空间用于存储至少一条所述第一类型的继电保护记录。
这里，所说的第一存储空间是指所述多个独立的存储空间中的任一独立的存储空间；所说的第一类型是各继电保护记录的类型中的任一类型。第一子空间与第二子空间中的“第一”和“第二”仅是用来区别第一存储空间中不用的存储空间，不用限制本发明。
在实际应用过程中，所述头部信息用于指明所述第一类型的继电保护记录在所述第一存储空间的存储情况，在一些实施例中，所述头部信息可以包括：最新记录地址、已存储数量以及最大存储数量，其中，
所述最新记录地址用于指明在所述第一存储空间中最新存储的所述第一类型的继电保护记录所在位置；
所述已存储数量用于指明在所述第一存储空间中已经存储的所述第一类型的继电保护记录的条数；
所述最大存储数量用于指明征在所述第一存储空间能够存储所述第一类型的继电保护记录的最多条数。
在一些实施例中，所述第一类型的继电保护记录可以包括索引信息以及事件信息，其中，
所述索引信息用于指示在所述第一存储空间中最新存储的所述第一类型的继电保护记录按照双向索引方式分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中存储的各条继电保护记录按照记录时间的顺序建立成双向链表形式；
所述事件信息用于表征存储在所述第一存储空间中的每条第一类型的继电保护记录的相关信息。
需要说明的是，这里所说的相关信息可以是指继电保护记录具体的关联数据值，比如，当继电保护记录为一条自检记录，则其相关信息可以为自检结果正常还是异常的表述，比如，当自检结果正常时采用数字“0”表述，当自检结果异常时采用数字“1”表述，那么，在自检结果是正常时，该继电保护记录中的相关信息就为数字“0”。
在一些实施例中，所述索引信息包括前向索引和后向索引，其中，
所述前向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录关联；
所述后向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录关联；
其中，所述最新存储的所述第一类型的继电保护记录为所述总体信息中记录的所述最新存储的继电保护记录。
需要说明的是，此处所述第一存储空间中最新存储的所述第一类型的继电保护记录为存储结构中最新存储的继电保护记录。在将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述存储结构中的最先存储的继电保护记录、次最新存储的继电保护记录关联时，需要利用该第一存储空间中最新存储的所述第一类型的继电保护记录包含的后向索引和前向索引。
为了理解前述的存储结构，如图2所示，其示出本发明实施例提供的存储结构的一种常用结构示意图。
在该存储结构中，第一存储部分存储的总体信息包括最新记录类型和最新记录地址，其中，这里所述的最新记录类型可以是指前述的最新存储的继电保护记录所属类型；所述最新记录地址可以是指前述的述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置。第二存储空间包括的1到n个独立的存储空间，分别用于存储记录类型1……记录类型n的继电保护记录，其中，每一个独立的存储空间包括存储头部信息的第一子空间和存储具体多条继电保护记录的第二子空间，并且，所述头部信息包括：最新记录地址、已有记录数量和最大记录数量，所述最新记录地址也就是前述的在该独立空间中最新存储的继电保护记录所在位置；所述已有记录数量也就是前述的在该独立空间中已存储数量；所述最大记录数量也就是前述的在该独立空间中能够存储所述对应类型的继电保护记录的最多条数。所述多条继电保护记录中的每一条记录包括前向索引、后向索引和存储地址序号，其中所述存储地址序号也是事件信息中的一种具体形式。
基于前述的存储结构，如图3所示，本发明实施例还提供了一种继电保护记录的存储方法，所述方法包括：
S301：获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于所述存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
S302：基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
S303：按照双向索引方式将存储在所述第二存储空间的所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
在一些实施例中，在所述总体信息包括记录类型和存储地址；所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置的情况下，所述基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间，包括：
基于映射关系和所述记录类型从所述存储结构的第二存储部分中确定能够存储所述待存储继电保护记录的所述第二存储空间；所述映射关系为第二存储部分中的存储空间与继电保护记录的类型之间的关系；
基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间。
在一些实施例中，在所述第二存储空间包括第一子空间和第二子空间的情况下，所述基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间，包括：
基于所述待存储继电保护记录更新存储于所述第一子空间中的头部信息；所述头部信息用于指明与所述待存储继电保护记录属于同一类型的继电保护记录在所述第二存储空间的存储情况；
基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二子空间。
在一些实施例中，在所述待存储继电保护记录包括索引信息，且所述索引信息包括前向索引和后向索引的情况下，所述按照双向索引方式将所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，包括：
基于所述前向索引将所述待存储继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录进行关联；
基于所述后向索引将所述待存储继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录进行关联。
需要说明的是，上述各实施例所述的存储方法是基于前述的存储结构的，因此，上述各实施例所述的存储方法中出现的各名词的含义与前述相同，在此不再赘述。
为了理解本发明的存储方法，如图4和图5所示，图4其示出采用本发明实施例提供的继电保护记录的存储方法将最新的继电保护记录存储在图2中的存储结构中的存储过程示意图一；图5其示出采用本发明实施例提供的继电保护记录的存储方法将最新的继电保护记录存储在图2中的存储结构中的存储过程示意图二。
在图4中，以2种记录类型，每个记录类型最大存储4个继电保护记录的存储结构为例对采用本发明实施例提供的存储方法对新增的继电保护记录的存储过程进行描述
在新继电保护记录之前，存储结构是这样的：记录类型1、记录类型2分别已经存储有2条继电保护记录。其中，记录类型2的继电保护记录序号1为最新的继电保护记录，如斜线指示条目所示。总体信息的最新记录类型为2，最新记录地址为1。
当前的4条继电保护记录，通过4条双向索引形成双向链表。其中，链①由最新的记录类型2的继电保护记录1通过向后索引连接到最旧的记录类型1的继电保护记录0的前向索引。链②、③、④依次按照时间顺序连接相邻的两条记录。
新增一条继电保护记录，其记录类型为记录类型1的继电保护记录2，该继电保护记录的存储过程如下：首先，更新头部信息，最新记录地址为2、已有记录数量。然后，类型2条目1的后向索引指向类型1条目2，类型1条目2的前向索引指向类型2条目1，类型1条目2的后向索引指向类型1条目0，类型1条目0的前向索引指向类型1条目2。链①发生变化，新增链⑤。最后，更新总体信息，最新记录类型为1，最新记录地址为2。
在图5中，以2种记录类型，每个记录类型最大存储4个继电保护记录的存储结构为例对采用本发明实施例提供的存储方法对新增的继电保护记录的存储过程进行描述。
在新继电保护记录之前，存储结构是这样的：记录类型1、记录类型2分别已有4、2条继电保护记录。其中，记录类型2的继电保护记录序号1为当前最新的继电保护记录，如斜线指示条目所示。总体信息的最新记录类型为2，最新记录地址为1。
当前的6条继电保护记录，通过4条双向索引形成双向链表。其中，链①由最新的类型2条目1记录连接到最旧的类型1条目2记录。链②、③、④、⑤、⑥依次按照时间顺序连接相邻的两条记录。
新增一条继电保护记录类型1条目2，覆盖原有的继电保护记录。首先，将原有的类型1条目2从双向链表中删除。类型2条目1的后向索引改为类型1条目3，类型1条目3的前向索引改为类型2条目1。跟新记录类型1的头部信息，已有记录数量改为3。链①、③、④、⑤、⑥发生变化，删除链②。
然后，在上一步的基础上，增加继电保护记录类型1条目2。更新记录类型1的头部信息，最新记录地址为2，已有记录数量改为3。类型2条目1的后向索引指向类型1条目2，类型1条目2的前向索引指向类型2条目1，类型1条目2的后向索引指向类型1条目3，类型1条目3的前向索引指向类型1条目2。链①、②发生变化，新增链⑥。
最后，更新总体信息，最新记录类型为1，最新记录地址为2。
基于此前述的存储结构，如图6所示，本发明实施例提供的一种继电保护记录的检索方法，所述方法包括：
S601：访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
S602：根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
需要说明的是，上述实施例所述的检索方法是基于前述的存储结构的，因此，上述实施例所述的检索方法中出现的各名词的含义与前述相同，在此不再赘述。
为了理解本发明的检索方法，如图7所示，其示出采用本发明实施例提供的继电保护记录的检索方法的某条继电保护记录的检索过程示意图。
在记录存储模块完成记录存储后，通过人机模块、打印模块以及通讯模块，首先访问存储结构的第一存储部分，以获得存储在该第一存储部分的总体信息，获得总体信息中包含的最新记录类型为记录类型1，最新存储地址为2，也就是说，记录类型1中的地址为的继电保护记录是最新的一条记录；然后按照双向链表的访问方式，若一直访问每条继电保护记录的后向索引即可按照从旧到新的顺序获取全部继电保护记录，比如，继电保护记录的从旧到新的顺序：(记录类型2、记录地址1)、(记录类型1、记录地址1)、(记录类型2、记录地址0)、(记录类型1、记录地址0)、(记录类型1、记录地址2)；若一直访问每条继电保护记录的前向索引即可按照从新到旧的顺序获取全部继电保护记录记录，比如，继电保护记录的从新到旧的顺序：(记录类型1、记录地址2)、(记录类型1、记录地址0)、(记录类型2、记录地址0)、(记录类型1、记录地址1)、(记录类型2、记录地址1)。
基于与前述的存储方法相同的发明构思，如图8所示，本发明实施例还提供一种继电保护记录的存储装置的结构示意图。该存储装置80包括：第一存储单元801、第二存储单元802以及关联单元803，其中，
所述第一存储单元801，用于获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于所述存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
所述第二存储单元802，用于基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
所述关联单元803，用于按照双向索引方式将存储在所述第二存储空间的所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
在一些实施例中，所述第二存储单元，包括第一存储子单元和第二存储子单元，其中，
第一存储子单元，用于在所述总体信息包括记录类型和存储地址；所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置的情况下，基于映射关系和所述记录类型从所述存储结构的第二存储部分中确定能够存储所述待存储继电保护记录的所述第二存储空间；所述映射关系为第二存储部分中的存储空间与继电保护记录的类型之间的关系；
所述第二存储子单元，用于基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间。
在一些实施例中，所述第二存储子单元，具体用于：在所述第二存储空间包括第一子空间和第二子空间的情况下，基于所述待存储继电保护记录更新存储于所述第一子空间中的头部信息；所述头部信息用于指明与所述待存储继电保护记录属于同一类型的继电保护记录在所述第二存储空间的存储情况；基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二子空间。
在一些实施例中，所述关联单元，具体用于：在所述待存储继电保护记录包括索引信息，且所述索引信息包括前向索引和后向索引的情况下，基于所述前向索引将所述待存储继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录进行关联；基于所述后向索引将所述待存储继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录进行关联。
需要说明的是，上述各实施例所述的存储装置与前述的存储方法是同一发明构思，因此，上述各实施例所述的存储装置中出现的各名词的含义与前述相同，在此不再赘述。
基于与前述的检索方法相同的发明构思，如图9所示，本发明实施例还提供一种继电保护记录的检索装置的结构示意图。该检索装置90包括：访问单元901和搜索单元902，其中，
所述访问单元901，用于访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述搜索单元902，用于根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
需要说明的是，上述各实施例所述的检索装置与前述的存储方法是同一发明构思，因此，上述各实施例所述的检索装置中出现的各名词的含义与前述相同，在此不再赘述。
本发明实施例还提供一种可读存储介质，所述可读存储介质上存储有上述任一项所述的存储结构；
或者，所述可读存储介质上存储有计算机程序；所述计算机程序被处理器执行时实现上述任一项所述方法的步骤，而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例还提供一种继电保护记录的存储设备，所述存储设备包括：第一处理器和用于存储能够在处理器上运行的计算机程序的第一存储器，其中，所述第一处理器用于运行所述计算机程序时，执行存储在存储器中的上述检索方法实施例的步骤。
图10为本发明实施例继电保护记录的存储设备的一种硬件结构示意图，该存储设备100包括：至少一个第一处理器1001、第一存储器1002和至少一个第一通信接口1003，存储设备100中的各个组件通过第一总线系统1004耦合在一起，可理解，第一总线系统1004用于实现这些组件之间的连接通信。第一总线系统1004除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图10中将各种总线都标为第一总线系统1004。
本发明实施例还提供一种继电保护记录的检索设备，所述检索设备包括：第二处理器和用于存储能够在处理器上运行的计算机程序的第二存储器，其中，所述第二处理器用于运行所述计算机程序时，执行存储在存储器中的上述方法实施例的步骤。
图11为本发明实施例检索设备的一种硬件结构示意图，该检索设备110包括：至少一个第二处理器1101、第二存储器1102和至少一个第二通信接口1103，检索设备110中的各个组件通过第二总线系统1104耦合在一起，可理解，第二总线系统1104用于实现这些组件之间的连接通信。第二总线系统1104除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图11中将各种总线都标为第二总线系统1104。
需要说明的是，前述的第一存储器1002和第二存储器1102中的“第一”和“第二”仅是为了方便描述不同设备中的同类型的器件，不用限制本发明。并且前述的第一存储器1002和第二存储器1102均可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random AccessMemory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，Synchronous Static Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，SynchronousDynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的第二存储器1102或者第一存储器1002旨在包括但不限于这些和任意其它适合类型的存储器。
本发明实施例中的第一存储器1002用于存储各种类型的数据以支持存储设备100的操作。这些数据的示例包括：用于在存储设备100上操作的任何计算机程序，如基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间等，实现本发明实施例方法的程序可以包含在第一存储器1002中。上述本发明实施例揭示的存储方法可以应用于第一处理器1001中，或者由第一处理器1001实现。
同理，本发明实施例中的第二存储器1102用于存储各种类型的数据以支持检索设备110的操作。这些数据的示例包括：用于在检索设备110上操作的任何计算机程序，如访问继电保护记录对应存储结构的第一存储部分获得总体信息等，实现本发明实施例方法的程序可以包含在第二存储器1102中。上述本发明实施例揭示的检索方法可以应用于第二处理器1101中，或者由第二处理器1101实现。
上述的第一处理器1001和第二处理器1101均可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成前述方法的步骤。
在示例性实施例中，存储设备100和检索设备110均可以被一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，Programmable Logic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable LogicDevice)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)、通用处理器、控制器、微控制器(MCU，Micro Controller Unit)、微处理器(Microprocessor)、或其他电子元件实现，用于执行上述方法。
在本发明所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (9)
1.一种继电保护记录的存储结构，其特征在于，所述存储结构包括：第一存储部分和第二存储部分，其中，
所述第一存储部分用于存储总体信息，所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联；
其中，所述多个独立的存储空间中的第一存储空间包括第一子空间和第二子空间，所述第一子空间用于存储第一类型的继电保护记录的头部信息，所述第一类型用于表征存储在所述第一存储空间中的继电保护记录的类型；所述头部信息用于指明所述第一类型的继电保护记录在所述第一存储空间的存储情况；所述第二子空间用于存储至少一条所述第一类型的继电保护记录；
所述头部信息包括：最新记录地址、已存储数量以及最大存储数量，其中，
所述最新记录地址用于指明在所述第一存储空间中最新存储的所述第一类型的继电保护记录所在位置；所述已存储数量用于指明在所述第一存储空间中已经存储的所述第一类型的继电保护记录的条数；所述最大存储数量用于指明征在所述第一存储空间能够存储所述第一类型的继电保护记录的最多条数；
所述第一类型的继电保护记录包括索引信息以及事件信息，其中，
所述索引信息用于指示在所述第一存储空间中最新存储的所述第一类型的继电保护记录按照双向索引方式分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中存储的各条继电保护记录按照记录时间的顺序建立成双向链表形式；所述索引信息包括前向索引和后向索引，其中，
所述前向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录关联；
所述后向索引用于将所述第一存储空间中最新存储的所述第一类型的继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录关联；
所述事件信息用于表征存储在所述第一存储空间中的每条第一类型的继电保护记录的相关信息。
2.根据权利要求1所述的存储结构，其特征在于，所述总体信息包括记录类型和存储地址，其中，所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置。
3.一种继电保护记录的存储方法，其特征在于，所述方法包括：
获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
在所述总体信息包括记录类型和存储地址；所述记录类型用于表征最新存储的继电保护记录所属类型；所述存储地址用于表征所述最新存储的继电保护记录在与所述记录类型对应的存储空间的位置的情况下，基于映射关系和所述记录类型从所述存储结构的第二存储部分中确定能够存储所述待存储继电保护记录的第二存储空间；所述映射关系为第二存储部分中的存储空间与继电保护记录的类型之间的关系；在所述第二存储空间包括第一子空间和第二子空间的情况下，基于所述待存储继电保护记录更新存储于所述第一子空间中的头部信息；所述头部信息用于指明与所述待存储继电保护记录属于同一类型的继电保护记录在所述第二存储空间的存储情况；基于所述存储地址按照环形循环方式将所述待存储继电保护记录存储在所述第二子空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
在所述待存储继电保护记录包括索引信息，且所述索引信息包括前向索引和后向索引的情况下，基于所述前向索引将所述待存储继电保护记录与所述多个独立的存储空间中次最新存储的继电保护记录进行关联；基于所述后向索引将所述待存储继电保护记录与所述多个独立的存储空间中最先存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联。
4.一种继电保护记录的存储装置，其特征在于，所述装置包括：第一存储单元、第二存储单元以及关联单元，其中，
所述第一存储单元，用于获取待存储继电保护记录，并确定所述待存储继电保护记录的总体信息，存储所述总体信息于存储结构的第一存储部分；其中，所述总体信息用于指示最新存储的继电保护记录的存储情况；所述待存储继电保护记录为最新存储的继电保护记录；
所述第二存储单元，用于基于所述总体信息，从所述存储结构的第二存储部分中确定第二存储空间，以及按照环形循环方式将所述待存储继电保护记录存储在所述第二存储空间；其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述第二存储空间为与所述待存储继电保护记录的类型对应的存储空间；
所述关联单元，用于按照双向索引方式将存储在所述第二存储空间的所述待存储继电保护记录分别与所述多个独立的存储空间中最先存储的继电保护记录、次最新存储的继电保护记录进行关联，以将所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联；
其中，所述存储结构采用权利要求1或2所述的继电保护记录的存储结构实现。
5.一种继电保护记录的检索方法，其特征在于，所述方法包括：
访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联；
其中，所述存储结构采用权利要求1或2所述的继电保护记录的存储结构实现。
6.一种继电保护记录的检索装置，其特征在于，所述装置包括：访问单元和搜索单元，其中，
所述访问单元，用于访问继电保护记录对应存储结构的第一存储部分获得总体信息；所述总体信息用于指示最新存储的继电保护记录的存储情况；
所述搜索单元，用于根据所述总体信息按照双向链表访问方式搜索所述存储结构的第二存储部分，获得搜索结果；所述搜索结果中的各条继电保护记录按照继电保护记录的记录时间排序，其中，所述第二存储部分包括多个独立的存储空间，所述多个独立的存储空间中的每一个存储空间分别用于存储对应类型的继电保护记录；所述对应类型的继电保护记录按照环形循环方式进行存储；所述多个独立的存储空间中已存储的各条继电保护记录根据记录时间的顺序按照双向链表形式进行关联；
其中，所述存储结构采用权利要求1或2所述的继电保护记录的存储结构实现。
7.一种可读存储介质，其特征在于，所述可读存储介质上存储有权利要求1或2所述的存储结构；
或者，所述可读存储介质上存储有计算机程序；所述计算机程序被处理器执行时实现权利要求3所述方法的步骤或所述计算机程序被处理器执行时实现权利要求5所述方法的步骤。
8.一种继电保护记录的存储设备，其特征在于，所述存储设备包括：第一处理器和用于存储能够在处理器上运行的计算机程序的第一存储器，其中，所述第一处理器用于运行所述计算机程序时，执行权利要求3所述方法的步骤。
9.一种继电保护记录的检索设备，其特征在于，所述检索设备包括：第二处理器和用于存储能够在处理器上运行的计算机程序的第二存储器，其中，所述第二处理器用于运行所述计算机程序时，执行权利要求5所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010568990.4A CN111797032B (zh) | 2020-06-19 | 2020-06-19 | 存储结构、方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010568990.4A CN111797032B (zh) | 2020-06-19 | 2020-06-19 | 存储结构、方法、装置、设备及可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111797032A CN111797032A (zh) | 2020-10-20 |
| CN111797032B true CN111797032B (zh) | 2022-09-23 |
Family
ID=72804492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010568990.4A Active CN111797032B (zh) | 2020-06-19 | 2020-06-19 | 存储结构、方法、装置、设备及可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111797032B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114328563B (zh) * | 2021-12-31 | 2023-07-14 | 北京深演智能科技股份有限公司 | 数据更新的控制方法及装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105468642A (zh) * | 2014-09-09 | 2016-04-06 | 杭州海康威视数字技术股份有限公司 | 数据的存储方法及装置 |
| CN109254733A (zh) * | 2018-09-04 | 2019-01-22 | 北京百度网讯科技有限公司 | 用于存储数据的方法、装置和系统 |
-
2020
- 2020-06-19 CN CN202010568990.4A patent/CN111797032B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105468642A (zh) * | 2014-09-09 | 2016-04-06 | 杭州海康威视数字技术股份有限公司 | 数据的存储方法及装置 |
| CN109254733A (zh) * | 2018-09-04 | 2019-01-22 | 北京百度网讯科技有限公司 | 用于存储数据的方法、装置和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111797032A (zh) | 2020-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109284269B (zh) | 异常日志分析方法、装置、存储介质及服务器 | |
| US10133618B2 (en) | Diagnostic data set component | |
| US6347335B1 (en) | System using a common and local event logs for logging event information generated by plurality of devices for determining problem in storage access operations | |
| CN109491819A (zh) | 一种诊断服务器故障的方法和系统 | |
| US20080222456A1 (en) | Method and System for Implementing Dependency Aware First Failure Data Capture | |
| CN110008129B (zh) | 一种存储定时快照的可靠性测试方法、装置及设备 | |
| CN111522703A (zh) | 监控访问请求的方法、设备和计算机程序产品 | |
| CN113448938A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
| CN110263222A (zh) | 一种数据获取方法、装置、设备及介质 | |
| CN111797032B (zh) | 存储结构、方法、装置、设备及可读存储介质 | |
| CN114860487A (zh) | 一种内存故障识别方法及一种内存故障隔离方法 | |
| CN113010208A (zh) | 一种版本信息的生成方法、装置、设备及存储介质 | |
| CN111784176A (zh) | 一种数据处理方法、装置、服务器及介质 | |
| CN116795712A (zh) | 反向调试方法、调试方法、计算设备及存储介质 | |
| CN108280097A (zh) | 一种数据库系统的故障处理方法和装置 | |
| CN111324516A (zh) | 自动记录异常事件的方法及装置、存储介质、电子设备 | |
| CN112084097B (zh) | 一种磁盘告警方法及装置 | |
| CN113760696A (zh) | 一种程序问题定位方法、装置、电子设备和存储介质 | |
| CN113282506A (zh) | 测试数据获取方法、装置、设备及计算机可读存储介质 | |
| CN113656358A (zh) | 一种数据库日志文件处理方法及系统 | |
| CN102722454B (zh) | 一种磁盘保护方法及装置 | |
| CN104239182A (zh) | 一种集群文件系统脑裂处理方法和装置 | |
| CN117407207B (zh) | 一种内存故障处理方法、装置、电子设备及存储介质 | |
| CN113157519B (zh) | 一种嵌入式计算机系统故障辅助定位架构及方法 | |
| CN117251863A (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 |