CN112579003B - 键值对的调整方法、装置、存储介质以及电子装置 - Google Patents

Abstract

本发明实施例提供了一种键值对的调整方法、装置、存储介质以及电子装置，该方法包括：获取用于对目标存储区域中存储的键值对进行调整的消息，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序，确定与目标调整消息对应的目标索引表表项，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中。

Description

键值对的调整方法、装置、存储介质以及电子装置

技术领域

本发明实施例涉及通信领域，具体而言，涉及一种键值对的调整方法、装置、存储介质以及电子装置。

背景技术

在目前的相关技术中，使用FLASH存储器件可以永久保存数据。由于FLASH器件的特点，只支持将比特位从1改写为0，而不能从0改写为1。因此，FLASH器件在进行写操作的时候，总是先执行擦除操作，再执行写入操作，由于需要进行频繁的擦除和写入，对FLASH器件造成了极大的损耗。

由于FLASH擦除是按块擦除的，所以在进行FLASH写入操作之前要先将写入地址所在块的所有数据整体读出来，然后修改，计算校验和，再擦除块，最后整体写入。这个过程中如果发生意外，例如断电，那么数据可能会丢失或损坏，可能会造成存储块相关联的其他数据发生损坏，造成***可靠性降低的技术问题。

针对相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种键值对的调整方法、装置、存储介质以及电子装置，以至少解决相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题。

根据本发明的一个实施例，提供了一种键值对的调整方法，包括：获取目标调整消息，其中，所述目标调整消息用于对目标存储区域中存储的键值对进行调整，所述键值对按照第一顺序存储在所述目标存储区域中，所述目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，所述索引表表项按照第二顺序存储在所述目标存储区域中，所述第一顺序与所述第二顺序为相向的顺序；确定与所述目标调整消息对应的目标索引表表项，其中，所述目标索引表表项用于指示所述目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及所述目标调整消息所指示的调整类型；按照所述第一顺序依次查找已存储的索引表表项中是否存在所述目标索引表表项；在确定不存在所述目标索引表表项的情况下，将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中。

根据本发明的另一个实施例，提供了一种键值对的调整装置，包括：获取模块，用于获取目标调整消息，其中，所述目标调整消息用于对目标存储区域中存储的键值对进行调整，所述键值对按照第一顺序存储在所述目标存储区域中，所述目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，所述索引表表项按照第二顺序存储在所述目标存储区域中，所述第一顺序与所述第二顺序为相向的顺序；确定模块，用于确定与所述目标调整消息对应的目标索引表表项，其中，所述目标索引表表项用于指示所述目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及所述目标调整消息所指示的调整类型；查找模块，用于按照所述第一顺序依次查找已存储的索引表表项中是否存在所述目标索引表表项；存储模块，用于在确定不存在所述目标索引表表项的情况下，将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中。

根据本发明的又一个实施例，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现上述任一项方法实施例中的步骤。

根据本发明的又一个实施例，还提供了一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述任一项方法实施例中的步骤。

通过本发明，由于获取用于对目标存储区域中存储的键值对进行调整的消息，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序，确定与目标调整消息对应的目标索引表表项，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中，因此，可以解决相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题，达到提高***的可靠性、简化对存储区域中存储数据进行调整的方案的技术效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种可选的键值对的调整方法的移动终端的硬件结构框图；

图2是根据本发明实施例的一种可选的键值对的调整方法的流程示意图；

图3是根据本发明实施例的一种可选的键值对的调整方法的示意图；

图4是根据本发明实施例的另一种可选的键值对的调整方法的示意图；

图5是根据本发明实施例的一种可选的键值对的调整装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明的实施例。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种键值对的调整方法的移动终端的硬件结构框图。如图1所示，移动终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，其中，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的键值对的调整方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种运行于移动终端、计算机终端或者类似的运算装置的键值对的调整方法，图2是根据本发明实施例的一种可选的键值对的调整方法的流程示意图，如图2所示，该流程包括如下步骤：

S202，获取目标调整消息，其中，目标调整消息用于对目标存储区域中存储的键值对进行调整，键值对按照第一顺序存储在目标存储区域中，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序；

S204，确定与目标调整消息对应的目标索引表表项，其中，目标索引表表项用于指示目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及目标调整消息所指示的调整类型；

S206，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项；

S208，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中。

可选地，在本实施例中，上述目标调整消息可以包括但不限于用于调整上述对应键值对的关联关系的消息，上述键值对可以包括但不限于由字符串序列组成的键值和键名，上述键值对的关联关系可以通过包括但不限于环境变量进行表示。上述目标调整消息可以包括但不限于指示修改键名与键值之间的对应关系，指示删除键名与键值之间的对应关系，指示查询键名与键值之间的对应关系，指示新增键名与键值之间的对应关系，上述目标存储区域可以包括但不限于一种或者多种内存器件，例如，flash存储器，NAND闪存、NOR闪存等，上述仅是一种示例，本实施例不做任何具体的限定。

可选地，在本实施例中，上述第一顺序或上述第二顺序可以包括但不限于由上述目标存储区域的一端向另外一端的顺序，例如，在一块连续的存储区域中，由存储区域的边界向内存储，上述第一顺序与上述第二顺序为相向的顺序，例如，按照第一顺序和第二顺序分别将目标键值对以及目标索引表表项存储在上述目标存储区域的两端，并分别向内继续存储。

上述仅是一种示例，在本实施例中，只需要将目标键值对和目标索引表表项分别从目标存储区域的两端向内存储即可，对于具体将目标键值对存储于目标存储区域的头部或者将目标索引表表项存储于目标存储区域的头部，本实施例不做任何具体的限定。

可选地，在本实施例中，上述目标索引表表项中记录有键名和键值的关联关系、先后关系等，上述目标索引表表项可以由键名地址和键值地址组成，还可以包括但不限于由键名地址和键值地址以及索引号等其他数据组成。

可选地，在本实施例中，上述键值对按照第一顺序存储在目标存储区域中，索引表表项按照第二顺序存储在目标存储区域中，可以包括但不限于在上述目标存储区域的顶部和尾部各建立一个栈顶指针，其中，一个栈顶指针是字符串序列指针，称为sptr，另一个是索引表指针，称为iptr。当存储区域为空时，sptr和iptr即为上述存储区域的首地址和尾地址。当存储区域不空时，由于字符串序列为可见字母和\x00，不会出现0xFF。而索引表表项中不会出现单个表项全部为0xFF，只需要找到存储区域中部连续的0xFF就可以确定sptr，和iptr的位置，其中，最少连续0xFF的个数不小于索引表单个表项的长度。

通过本实施例，由于获取用于对目标存储区域中存储的键值对进行调整的消息，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序，确定与目标调整消息对应的目标索引表表项，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中，因此，可以解决相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题，达到提高***的可靠性、简化对存储区域中存储数据进行调整的方案的技术效果。

在一个可选的实施例中，在获取目标调整消息之前，所述方法还包括：将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中；将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中，其中，所述第一存储入口和所述第二存储入口为不同的存储入口。

可选地，在本实施例中，上述第一存储入口可以包括但不限于上述目标存储区域的顶部或者尾部，上述第二存储入口可以包括但不限于与第一存储入口不同的顶部或者尾部，例如，在将上述第一存储入口设置为上述目标存储区域的顶部时，则上述第二存储入口即为上述目标存储区域的尾部，在将上述第一存储入口设置为上述目标存储区域的尾部时，则上述第二存储入口即为上述目标存储区域的顶部。

在一个可选的实施例中，将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中包括：获取第一字符串，其中，所述第一字符串用于表示所述目标键值对中包括的键名；将所述第一字符串按照所述第一顺序由第一存储入口存储在所述目标存储区域；获取第二字符串，其中，所述第二字符串用于表示所述目标键值对中包括的键值；将所述第二字符串按照所述第一顺序由第二存储入口存储在所述目标存储区域。

可选地，在本实施例中，上述第一字符串可以包括但不限于用于表示键值对键名的字符串，例如，在注册表中的注册表条目的名称。

可选地，在本实施例中，上述第二字符串可以包括但不限于用于表示键值对键值的字符串，例如，在注册表中的注册表条目所对应的值。

可选地，在本实施例中，上述第一顺序可以包括但不限于由上述目标存储区域的顶部向尾部的顺序，上述第二顺序可以包括但不限于由上述目标存储区域的尾部向顶部的顺序。

上述仅是一种示例，本实施例不做任何具体的限定。

在一个可选的实施例中，将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中包括：获取所述第一字符串存储到所述目标存储区域中的第一存储地址，以及所述第二字符串存储到所述目标存储区域中的第二存储地址；基于所述第一存储地址和所述第二存储地址确定所述索引表表项，并将所述索引表表项按照所述第二顺序由所述第二存储入口存储至所述目标存储区域中。

可选地，在本实施例中，上述第一存储地址以及第二存储地址可以包括但不限于在flash存储器件中预设的存储地址，可以包括但不限于按照上述第一顺序由上述目标存储区域的顶部向尾部存储后记录的存储地址，上述索引表表项的存储地址可以包括但不限于在flash存储器件中预设的存储地址，可以包括但不限于按照上述第二顺序由上述目标存储区域的尾部向顶部存储后记录的存储地址。

在一个可选的实施例中，将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中包括：获取第一栈顶指针所指示的地址信息，其中，所述第一栈顶指针是预先在所述第一存储入口处建立的且按照所述第一顺序指示所述目标存储区域中未被占用的地址；将所述目标键值对存储至所述第一栈顶指针所指示的地址中；将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中包括：获取第二栈顶指针所指示的地址信息，其中，所述第二栈顶指针是预先在所述第二存储入口处建立的且按照所述第二顺序指示所述目标存储区域中未被占用的地址；将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

可选地，在本实施例中，上述第一栈顶指针所指示的地址可以包括但不限于从第一存储入口向存储区域内部进行遍历，在获取到未被占用的地址时，指示该地址为上述第一栈顶指针的地址，上述第二栈顶指针所指示的地址可以包括但不限于从第二存储入口向存储区域内部进行遍历，在获取到未被占用的地址时，指示该地址为上述第二栈顶指针的地址。

例如，图3是根据本发明实施例的一种可选的键值对的调整方法的示意图，如图3所示，第一存储入口302中设置上述第一栈顶指针304，第二存储入口306中设置上述第二栈顶指针308，在进行存储的过程中，通过不断将需要存储的内容通过上述第一栈顶指针304存储在其所指示的地址310中，通过上述第二栈顶指针308存储在其所指示的地址312中，以实现将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中，进而，解决相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题，达到提高***的可靠性、简化对存储区域中存储数据进行调整的方案的技术效果。

在一个可选的实施例中，将所述目标键值对存储至所述第一栈顶指针所指示的地址中包括：在确定所述第一栈顶指针和所述第二栈顶指针之差大于第一预定阈值的情况下，将所述目标键值对存储至所述第一栈顶指针所指示的地址中。

可选地，在本实施例中，确定第一栈顶指针和第二栈顶指针之差大于第一预定阈值可以包括但不限于上述第一栈顶指针和第二栈顶指针所指示的地址的序号之差大于第一预定阈值，例如，可以将上述第一预定阈值设置为上述目标索引表表项中单个表项的长度。还可以包括但不限于将第一栈顶指针和第二栈顶指针之差大于第一预定阈值确定为上述目标存储区域的中部存在连续的0xFF的区域，以指示上述目标存储区域还存在能够用于存储的空间，因此，能够将目标键值对存储至第一栈顶指针所指示的地址中。

在一个可选的实施例中，将所述索引表表项存储至所述第二栈顶指针所指示的地址中包括：在确定所述第一栈顶指针和所述第二栈顶指针之差大于第二预定阈值的情况下，将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

可选地，在本实施例中，确定第一栈顶指针和第二栈顶指针之差大于第二预定阈值可以包括但不限于上述第一栈顶指针和第二栈顶指针所指示的地址的序号之差大于第二预定阈值，例如，可以将上述第二预定阈值设置为上述目标索引表表项中单个表项的长度。还可以包括但不限于将第一栈顶指针和第二栈顶指针之差大于第一预定阈值确定为上述目标存储区域的中部存在连续的0xFF的区域，以指示上述目标存储区域还存在能够用于存储的空间，因此，能够将目标键值对存储至第二栈顶指针所指示的地址中。

在一个可选的实施例中，在目标调整消息所指示的调整类型为新增的目标键值对的情况下，在将目标索引表表项按照第二顺序存储在目标存储区域中之后，方法还包括：将目标键值按照第一顺序存入目标存储区域；在目标调整消息所指示的调整类型为删除的目标键值对的情况下，确定与目标调整消息对应的目标索引表表项包括：将目标键值对中包括的键名的存储地址以及目标存储地址所构成的地址对确定为目标索引表项；在目标调整消息所指示的调整类型为修改目标键值对的情况下，确定与目标调整消息对应的目标索引表表项包括：将目标键值对中包括的键名的存储地址以及目标键值对中包括的键值的存储地址所构成的地址对确定为目标索引表项。

可选地，在本实施例中，可以通过包括但不限于如下方式将目标键值按照第一顺序存入目标存储区域：

获取第一目标字符串，其中，第一目标字符串用于表示目标键值对的键名；在确定目标存储区域中未存储第一目标字符串的情况下，将第一目标字符串按照第一顺序存入目标存储区域，得到第三地址；获取第二目标字符串，其中，第一目标字符串用于表示目标键值对的键值；在确定目标存储区域中未存储第二目标字符串的情况下，将第二目标字符串按照第一顺序存入目标存储区域，得到第四地址；基于第三地址和第四地址生成第二索引表表项，其中，第二索引表表项用于表示第一目标字符串和第二目标字符串的对应关系；将第二索引表表项按照第二顺序存储在目标存储区域；根据第二索引表表项更新索引表单。

可选地，在本实施例中，可以通过包括但不限于如下方式将目标键值对中包括的键名的存储地址以及目标存储地址所构成的地址对确定为目标索引表项：

获取第三目标字符串，其中，第三目标字符串用于表示目标键值对的键名；在确定目标存储区域中存储有第三目标字符串的情况下，将索引表单中记录第三目标字符串所对应的第四目标字符串的地址更新为目标地址，目标地址中存储的字符串表示键值为最大数，第四目标字符串用于表示目标键值对的键值；基于第三目标字符串所对应的地址以及目标地址生成第三索引表表项，其中，第三索引表表项用于表示目标存储区域中不存在与第三目标字符串具有关联关系的目标字符串；根据第三索引表表项更新索引表单。

可选地，在本实施例中，可以通过包括但不限于如下方式将目标键值对中包括的键名的存储地址以及目标键值对中包括的键值的存储地址所构成的地址对确定为目标索引表项：

获取第五目标字符串，其中，第五目标字符串用于表示目标键值对的键名；在确定目标存储区域中存储有第五目标字符串的情况下，获取第六标字符串，其中，第六目标字符串用于表示目标键值对的键值；在确定目标存储区域中存储有第六目标字符串的情况下，将第五目标字符串在索引表单中所对应的字符串确定为第六目标字符串；在确定目标存储区域中未存储第六目标字符串的情况下，将第六目标字符串按照第一顺序存入目标存储区域；基于第五目标字符串所对应的地址和第六目标字符串所对应的地址生成第四索引表表项，其中，第四索引表表项用于表示第五目标字符串和第六目标字符串的对应关系；将第四索引表表项按照第二顺序存储在目标存储区域，并更新索引表单。

可选地，在本实施例中，可以通过包括但不限于如下方式查询存储在上述目标存储区域中的数据：获取第七目标字符串，其中，第七目标字符串用于表示目标键值对的键名；在确定目标存储区域中存储有第七目标字符串的情况下，确定第七目标字符串所对应的地址；在索引表单中按照第一顺序确定第一个地址为第七目标字符串所对应的地址的第五索引表表项；基于第五索引表表项确定第八目标字符串所对应的地址，其中，第八目标字符串用于表示目标键值对的键值。

下面结合具体的示例，对本发明进行进一步解释说明：

在一个可选的实施例中，关系数据，是指数据之间有关系。比如先后关系、关联关系。例如，环境变量即为键值对的关联关系。本实施例通过将数据和关系分别存储在存储区域的两端，分别向内增长，以解决相关技术中存在的***可靠性较低，调整存储块中存储数据的方案较为复杂的技术问题，达到提高***的可靠性、简化对存储区域中存储数据进行调整的方案的技术效果。

以环境变量为例，环境变量包括但不限于键值对，其键名和键值均为字符串。因此，可以通过包括但不限于将字符串连续地平铺在存储区域，另外再建立一张索引表来描述这些字符串的成对关系，每个索引表表项由键名地址以及键值地址组成。在一块连续的存储区域上，一头存放字符串序列，另一头存放索引表。两头相向向中间存储。

首先，在存储区域的顶部和尾部各建立一个栈顶指针，一个是字符串序列指针称为sptr，另一个是索引表指针，称为iptr。当存储区域为空时，sptr和iptr就是存储区域的首地址和尾地址。当存储区域不空时，由于字符串序列为可见字母和\x00，不会出现0xFF。而索引表，不会出现单个表项全部为0xFF的情况，只需要找到存储区域中部连续的0xFF即可确定sptr和iptr的位置。其中，最少连续0xFF的个数不小于索引表单个表项的长度。

可选地，在本实施例中，还可以使用包括但不限于下述方法进行增删查改：

在需要增加键值对时，在字符串序列中查找要增加的键值对键名，如果找到了，记下地址N，若没有找到，在sptr处将键名压栈，地址N＝sptr；在字符串序列中查找要增加的键值对键值，如果找到了，记下地址V，若没有找到，在sptr处将键值压栈，地址V＝sptr，在iptr处将索引表表项(N，V)压栈。

在需要删除键值对时，在字符串序列中查找要删除的键值对键名，如果找到了，记下地址N，如果没找到，说明原环境变量中没有该变量，删除失败，若找到键名，在iptr处将索引表表项(N，M)压栈，其中M是最大数。例如，对于4字节的地址方案，M为0XFFFFFFFF。这是一个不可达到的最大数。

在需要查询键值对时，在字符串序列中查找要查询的键值对键名，如果找到了，记下地址N；如果没找到，查询失败；在索引表中从栈顶到栈底查找第一个键名地址等于N的表项，得到对应的键值地址V，从地址V中读出键值字符串。

在需要修改键值对时，在字符串序列中查找要修改的键值对键名，如果找到了，记下地址N；如果找不到，修改失败；在字符串序列中查找要修改的键值对键值，如果找到了，记下地址V；如果没有找到，在sptr处将要修改的键值压栈，令V＝sptr；在iptr处将索引表表项(N，V)压栈。

上述目标存储区域的剩余存储空间大小为上述两个栈顶指针之差，当两个栈顶指针分别和两个栈底指针相等时，将上述目标存储区域确定为空白存储区域，当存储区剩余大小为0，或者小于索引表单个表项长度时，将上述目标存储区域确定为已存满的存储区域。

当目标存储区域将满时，可以包括但不限于将目标存储区域擦除后，重新增加，因此，大大降低了擦除存储区的次数，因而可以提升***的稳定性。

设索引表项数为A，键名数为B，当B/A小于一定值时，可以将存储擦除后，重新增加，通过对目标存储区域的不同于现有技术的调整方式，如图4所示，将字符串序列从低地址向高地址增长，索引表从高地址向低地址增长，只修改键值和键名无需修改原始地址(表项)。因此，减少了擦除的几率，从而减少了擦除时刚好断电的几率，因而可以提升***的稳定性。

使用该环境变量的存储结构，还可以加载到内存中使用，如链表，哈希表等容器配合使用。只需在每种容器的节点中，加入一个状态位即可。一个典型的状态位是LAMD，例如：

L：该节点数据从存储器加载进来，未发生修改；

A：该节点数据是新增的；

M：该节点数据是修改过的；

D：该节点数据是需要删除的。

通过将节点永久存储到上述目标存储区域时，只需要确定上述节点的存储状态，按照增加对应于A，删除对应于D，修改对应于M的步骤操作即可。

通过本实施例，在加载时，先确定上文中两个栈项指针，然后从索引表读入所有表项，对表项中同名的键名，选用最靠近栈顶的键值，能够不仅适用于环境变量，同时适用于所有的同质容器结构，以及可以统一成为同质容器的数据结构，能够达到减少FLASH设备中数据之间相互影响的几率，提高嵌入式软件***的可靠性，进一步降低FLASH擦除的频率，减少用于存储环境变量的分区大小，提高存储环境变量的速度的技术效果。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种键值对的调整装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图5是根据本发明实施例的一种可选的键值对的调整装置的结构框图，如图5所示，该装置包括：

获取模块502，用于获取目标调整消息，其中，所述目标调整消息用于对目标存储区域中存储的键值对进行调整，所述键值对按照第一顺序存储在所述目标存储区域中，所述目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，所述索引表表项按照第二顺序存储在所述目标存储区域中，所述第一顺序与所述第二顺序为相向的顺序；

确定模块504，用于确定与所述目标调整消息对应的目标索引表表项，其中，所述目标索引表表项用于指示所述目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及所述目标调整消息所指示的调整类型；

查找模块506，用于按照所述第一顺序依次查找已存储的索引表表项中是否存在所述目标索引表表项；

存储模块508，用于在确定不存在所述目标索引表表项的情况下，将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中。

在一个可选的实施例中，所述装置还用于：在获取目标调整消息之前，将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中；将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中，其中，所述第一存储入口和所述第二存储入口为不同的存储入口。

在一个可选的实施例中，所述装置还用于通过如下方式将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中：获取第一字符串，其中，所述第一字符串用于表示所述目标键值对中包括的键名；将所述第一字符串按照所述第一顺序由第一存储入口存储在所述目标存储区域；获取第二字符串，其中，所述第二字符串用于表示所述目标键值对中包括的键值；将所述第二字符串按照所述第一顺序由第二存储入口存储在所述目标存储区域。

在一个可选的实施例中，所述装置还用于通过如下方式将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中：获取所述第一字符串存储到所述目标存储区域中的第一存储地址，以及所述第二字符串存储到所述目标存储区域中的第二存储地址；基于所述第一存储地址和所述第二存储地址确定所述索引表表项，并将所述索引表表项按照所述第二顺序由所述第二存储入口存储至所述目标存储区域中。

在一个可选的实施例中，所述装置还用于通过如下方式将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中：获取第一栈顶指针所指示的地址信息，其中，所述第一栈顶指针是预先在所述第一存储入口处建立的且按照所述第一顺序指示所述目标存储区域中未被占用的地址；将所述目标键值对存储至所述第一栈顶指针所指示的地址中；将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中包括：获取第二栈顶指针所指示的地址信息，其中，所述第二栈顶指针是预先在所述第二存储入口处建立的且按照所述第二顺序指示所述目标存储区域中未被占用的地址；将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

在一个可选的实施例中，所述装置还用于通过如下方式将所述目标键值对存储至所述第一栈顶指针所指示的地址中：在确定所述第一栈顶指针和所述第二栈顶指针之差大于第一预定阈值的情况下，将所述目标键值对存储至所述第一栈顶指针所指示的地址中。

在一个可选的实施例中，所述装置还用于通过如下方式将所述索引表表项存储至所述第二栈顶指针所指示的地址中：在确定所述第一栈顶指针和所述第二栈顶指针之差大于第二预定阈值的情况下，将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

在一个可选的实施例中，所述装置还用于：在所述目标调整消息所指示的调整类型为新增的所述目标键值对的情况下，在将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中之后，将所述目标键值按照所述第一顺序存入所述目标存储区域；在所述目标调整消息所指示的调整类型为删除的所述目标键值对的情况下，确定与所述目标调整消息对应的目标索引表表项包括：将所述目标键值对中包括的键名的存储地址以及目标存储地址所构成的地址对确定为所述目标索引表项；在所述目标调整消息所指示的调整类型为修改所述目标键值对的情况下，确定与所述目标调整消息对应的目标索引表表项包括：将所述目标键值对中包括的键名的存储地址以及所述目标键值对中包括的键值的存储地址所构成的地址对确定为所述目标索引表项。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

在本实施例中，上述计算机可读存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，获取目标调整消息，其中，目标调整消息用于对目标存储区域中存储的键值对进行调整，键值对按照第一顺序存储在目标存储区域中，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序；

S2，确定与目标调整消息对应的目标索引表表项，其中，目标索引表表项用于指示目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及目标调整消息所指示的调整类型；

S3，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项；

S4，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中。

计算机可读存储介质还被设置为存储用于执行以下步骤的计算机程序：

S1，获取目标调整消息，其中，目标调整消息用于对目标存储区域中存储的键值对进行调整，键值对按照第一顺序存储在目标存储区域中，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序；

S2，确定与目标调整消息对应的目标索引表表项，其中，目标索引表表项用于指示目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及目标调整消息所指示的调整类型；

S3，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项；

S4，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中。

在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

在一个示例性实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，获取目标调整消息，其中，目标调整消息用于对目标存储区域中存储的键值对进行调整，键值对按照第一顺序存储在目标存储区域中，目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，索引表表项按照第二顺序存储在目标存储区域中，第一顺序与第二顺序为相向的顺序；

S2，确定与目标调整消息对应的目标索引表表项，其中，目标索引表表项用于指示目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及目标调整消息所指示的调整类型；

S3，按照第一顺序依次查找已存储的索引表表项中是否存在目标索引表表项；

S4，在确定不存在目标索引表表项的情况下，将目标索引表表项按照第二顺序存储在目标存储区域中。

本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种键值对的调整方法，其特征在于，包括：

获取目标调整消息，其中，所述目标调整消息用于对目标存储区域中存储的键值对进行调整，所述键值对按照第一顺序存储在所述目标存储区域中，所述目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，所述索引表表项按照第二顺序存储在所述目标存储区域中，所述第一顺序与所述第二顺序为相向的顺序；

确定与所述目标调整消息对应的目标索引表表项，其中，所述目标索引表表项用于指示所述目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及所述目标调整消息所指示的调整类型；

按照所述第一顺序依次查找已存储的索引表表项中是否存在所述目标索引表表项；

在确定不存在所述目标索引表表项的情况下，将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中。

2.根据权利要求1所述的方法，其特征在于，在获取目标调整消息之前，所述方法还包括：

将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中；

将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中；

其中，所述第一存储入口和所述第二存储入口为不同的存储入口。

3.根据权利要求2所述的方法，其特征在于，将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中包括：

获取第一字符串，其中，所述第一字符串用于表示所述目标键值对中包括的键名；

将所述第一字符串按照所述第一顺序由第一存储入口存储在所述目标存储区域；

获取第二字符串，其中，所述第二字符串用于表示所述目标键值对中包括的键值；

将所述第二字符串按照所述第一顺序由第二存储入口存储在所述目标存储区域。

4.根据权利要求3所述的方法，其特征在于，将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中包括：

获取所述第一字符串存储到所述目标存储区域中的第一存储地址，以及所述第二字符串存储到所述目标存储区域中的第二存储地址；

基于所述第一存储地址和所述第二存储地址确定所述索引表表项，并将所述索引表表项按照所述第二顺序由所述第二存储入口存储至所述目标存储区域中。

5.根据权利要求2所述的方法，其特征在于，

将所述目标键值对按照所述第一顺序由第一存储入口存储至所述目标存储区域中包括：获取第一栈顶指针所指示的地址信息，其中，所述第一栈顶指针是预先在所述第一存储入口处建立的且按照所述第一顺序指示所述目标存储区域中未被占用的地址；将所述目标键值对存储至所述第一栈顶指针所指示的地址中；

将所述索引表表项按照所述第二顺序由第二存储入口存储至所述目标存储区域中包括：获取第二栈顶指针所指示的地址信息，其中，所述第二栈顶指针是预先在所述第二存储入口处建立的且按照所述第二顺序指示所述目标存储区域中未被占用的地址；将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

6.根据权利要求5所述的方法，其特征在于，将所述目标键值对存储至所述第一栈顶指针所指示的地址中包括：

在确定所述第一栈顶指针和所述第二栈顶指针之差大于第一预定阈值的情况下，将所述目标键值对存储至所述第一栈顶指针所指示的地址中。

7.根据权利要求5所述的方法，其特征在于，将所述索引表表项存储至所述第二栈顶指针所指示的地址中包括：

在确定所述第一栈顶指针和所述第二栈顶指针之差大于第二预定阈值的情况下，将所述索引表表项存储至所述第二栈顶指针所指示的地址中。

8.根据权利要求1至7中任一项所述的方法，其特征在于，

在所述目标调整消息所指示的调整类型为新增的所述目标键值对的情况下，在将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中之后，所述方法还包括：将所述目标键值按照所述第一顺序存入所述目标存储区域；

在所述目标调整消息所指示的调整类型为删除的所述目标键值对的情况下，确定与所述目标调整消息对应的目标索引表表项包括：将所述目标键值对中包括的键名的存储地址以及目标存储地址所构成的地址对确定为所述目标索引表项；

在所述目标调整消息所指示的调整类型为修改所述目标键值对的情况下，确定与所述目标调整消息对应的目标索引表表项包括：将所述目标键值对中包括的键名的存储地址以及所述目标键值对中包括的键值的存储地址所构成的地址对确定为所述目标索引表项。

9.一种键值对的调整装置，其特征在于，包括：

获取模块，用于获取目标调整消息，其中，所述目标调整消息用于对目标存储区域中存储的键值对进行调整，所述键值对按照第一顺序存储在所述目标存储区域中，所述目标存储区域中还存储有用于指示键值对中包括的键名的存储地址和键值的存储地址的对应关系的索引表表项，所述索引表表项按照第二顺序存储在所述目标存储区域中，所述第一顺序与所述第二顺序为相向的顺序；

确定模块，用于确定与所述目标调整消息对应的目标索引表表项，其中，所述目标索引表表项用于指示所述目标调整消息所指示调整的目标键值对中包括的键名和键值的地址以及所述目标调整消息所指示的调整类型；

查找模块，用于按照所述第一顺序依次查找已存储的索引表表项中是否存在所述目标索引表表项；

存储模块，用于在确定不存在所述目标索引表表项的情况下，将所述目标索引表表项按照所述第二顺序存储在所述目标存储区域中。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被处理器执行时实现所述权利要求1至8任一项中所述的方法的步骤。

11.一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现所述权利要求1至8任一项中所述的方法的步骤。

Images