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

权利要求书

1.一种数据存储方法，其特征在于，应用于微控制单元，所述数据存储方法包括：

获取待存储的第一数据的关键字；

计算所述关键字的哈希值，确定所述关键字的哈希值映射的第一存储空间；所述第一存储空间位于预先创建的数据存储空间中的普通区；

若所述第一存储空间未存储有数据，则将所述第一数据存储到所述第一存储空间，并创建哈希链表；所述哈希链表用于指示具有相同哈希值的存储空间；

若所述第一存储空间存储有数据，则将所述第一数据存储到第二存储空间，并将所述第二存储空间加入所述哈希链表；

其中，所述第二存储空间位于所述预先创建的数据存储空间的冲突区。

2.根据权利要求1所述的数据存储方法，其特征在于，所述数据存储空间中的存储空间中存储有第一前指针和第一后指针；所述将所述第二存储空间加入哈希链表，包括：

将位于所述哈希链表末尾的第三存储空间中的第一后指针指向所述第二存储空间；

将所述第二存储空间中的第一前指针指向所述第三存储空间；

将所述第二存储空间中的第一后指针设为空值。

3.根据权利要求1所述的数据存储方法，其特征在于，所述数据存储空间中的存储空间中存储有第二前指针和第二后指针；所述将所述第一数据存储到第一存储空间或将所述第一数据存储到第二存储空间之后，还包括：

确定最近一次存储的数据的第四存储空间；

将所述第四存储空间的第二后指针指向所述第一数据存储的存储空间；

将所述第一数据的存储空间的第二前指针指向所述第四存储空间；

将所述第一数据的存储空间的第二后指针设为空值。

4.根据权利要求1所述的数据存储方法，其特征在于，所述将所述第一数据存储到第一存储空间或将所述第一数据存储到第二存储空间之后，还包括：

将所述第一数据的存储空间对应的存储标识设为已存储数据标识，其中，所述存储标识位于标志区，所述标志区中的各存储标识用于表示数据存储空间中的各存储空间是否存储有数据；

所述将所述第一数据存储到第二存储空间，包括：

根据所述标志区中的未存储数据标识，在所述冲突区中的确定第二存储空间；

将所述第一数据存储到所述第二存储空间。

5.根据权利要求1至4中任一项所述的数据存储方法，其特征在于，所述将所述第一数据存储到第一存储空间或第二存储空间之后，还包括：

获取数据操作指令，得到待操作的第二数据的关键字；

计算所述第二数据的关键字的哈希值，得到所述哈希值映射的位于所述普通区的第五存储空间；

若所述第五存储空间中存储的数据的关键字与所述第二数据的关键字相同，则根据所述第五存储空间，得到第二数据；

若所述第五存储空间中存储的数据与所述第二数据不相同，则根据所述第二数据对应的哈希链表和所述第二数据的关键字，在所述冲突区确定所述第二数据的存储空间，得到第二数据；

根据所述操作指令对所述第二数据进行操作。

6.根据权利要求5所述的数据存储方法，其特征在于，所述操作指令包括：删除指令、修改指令和查找指令；

若所述操作指令为删除指令，所述根据所述操作指令对所述第二数据进行操作，包括：

若所述第二数据在所述冲突区中，则将所述第二数据的存储空间清空，并更新所述哈希链表。

7.根据权利要求6所述的数据存储方法，其特征在于，若接收到删除指令，所述根据所述操作指令对所述第二数据进行操作，包括：

若所述第二数据在所述第五存储空间中，则将所述第五存储空间清空；

将所述哈希链表中位于所述第五存储空间指向的下一个存储空间的数据移动至所述第五存储空间，并更新所述哈希链表。