[发明专利]数据存储方法、装置、微控制单元和存储介质

说明书

本发明实施例涉及嵌入式领域，公开了一种数据存储方法、装置、电子设备和存储介质。本发明中，获取待存储的第一数据的关键字；计算关键字的哈希值，确定关键字的哈希值映射的第一存储空间；第一存储空间位于预先创建的数据存储空间中的普通区；若第一存储空间未存储有数据，则将第一数据存储到第一存储空间，并创建哈希链表；哈希链表用于指示具有相同哈希值的存储空间；若第一存储空间存储有数据，则将第一数据存储到第二存储空间，并将第二存储空间加入所述哈希链表；其中，第二存储空间位于数据存储空间的冲突区，本实施例在保证索引文件尽量小的情况下，还有利于减小时间复杂度，且能够避免时间复杂度随着冲突个数的增加明显上升。

技术领域

本发明实施例涉及嵌入式领域，特别涉及数据存储方法、装置、电子设备和存储介质。

背景技术

电子设备中存储数据可以通过以下方式：第一，将数据顺序存储，该存储方法能够节约存储空间；第二，预先建立足够大的存储空间，每个数据标识均对应一个存储空间，例如，歌曲的标识码CRC-32码有32位，为每个CRC-32码对应的歌曲均建立一个存储空间，即建立4GB个存储空间，将歌曲存储在与其CRC-32码对应的存储该空间，该种方法有利于数据的查找，在查找数据时直接通过CRC-32码即可获取数据。

然而，上述数据的存储方式确难以应用于微控制单元(Microcontroller Unit；MCU)。微控制单元，是把中央处理器(Central Process Unit；CPU)的频率与规格做适当缩减，并将内存(memory)、计数器(Timer)等周边接口，甚至LCD驱动电路都整合在单一芯片上，形成芯片级的计算机，为不同的应用场合做不同组合控制。即，MCU内存较小，主频低，对时间度复杂度要求高。

通过上述第一种方式存储的数据，在查找数据时，需要将查找的关键字与各数据的关键字逐个对比，时间复杂度高，第二种方式存储数据，存储所需的空间大，上述两种方式均难以应用于微控制单元。

发明内容

本发明实施例的目的在于提供一种数据存储方法、装置、电子设备和存储介质，在数据存储时，兼顾存储空间和时间复杂度，在保证文件的存储空间小的情况下，还能够尽量保证时间复杂度低，以适用于微控制单元。

为解决上述技术问题，本发明的实施例提供了一种数据存储方法，包括以下步骤：

获取待存储的第一数据的关键字；计算所述关键字的哈希值，确定所述关键字的哈希值映射的第一存储空间；所述第一存储空间位于预先创建的数据存储空间中的普通区；若所述第一存储空间未存储有数据，则将所述第一数据存储到所述第一存储空间，并创建哈希链表；所述哈希链表用于指示具有相同哈希值的存储空间；若所述第一存储空间存储有数据，则将所述第一数据存储到第二存储空间，并将所述第二存储空间加入所述哈希链表；其中，所述第二存储空间位于所述预先创建的数据存储空间的冲突区。

本发明的实施例还提供了一种数据存储装置，包括：获取模块，用于获取待存储的第一数据的关键字；计算模块，用于计算所述关键字的哈希值，确定所述关键字的哈希值映射的第一存储空间；所述第一存储空间位于预先创建的数据存储空间中的普通区；存储模块，用于若所述第一存储空间未存储有数据，则将所述第一数据存储到所述第一存储空间，并创建哈希链表；所述哈希链表用于指示具有相同哈希值的存储空间；若所述第一存储空间存储有数据，则将所述第一数据存储到第二存储空间，并将所述第二存储空间加入所述哈希链表；其中，所述第二存储空间位于所述预先创建的数据存储空间的冲突区。

本发明的实施例还提供了一种微控制单元，至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的数据存储方法。

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