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

摘要

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