[发明专利]一种内存数据的管理方法、装置、计算机设备及存储介质

权利要求书

1.一种内存数据的管理方法，其特征在于，包括：

构建内存数据库，所述内存数据库包括哈希表，所述哈希表的每个结点为一个双向链表，所述双向链表的每个结点用于指向对应存储的内存数据；

将所述内存数据在硬盘文件中进行关联存储，以使所述内存数据持久化。

2.根据权利要求1所述的内存数据的管理方法，其特征在于，所述构建内存数据库，包括：

根据预设容量上限创建内存区域；

将所述内存区域划分为多个结构单元，每个所述结构单元对应一个数据结点；

创建空闲链表，所述空闲链表用于存储当前未被使用的所述结构单元对应的数据结点；

将所有所述结构单元对应的数据结点均插入到所述空闲链表中；

创建所述哈希表，所述哈希表的每个结点的值为结构指针，以指向双向链表结构。

3.根据权利要求2所述的内存数据的管理方法，其特征在于，所述哈希表的桶等于所述空闲链表的当前结点数。

4.根据权利要求2所述的内存数据的管理方法，其特征在于，所述方法还包括：

接收第一数据记录的增加请求；

根据所述第一数据记录的键值计算散列的哈希值，从而在所述哈希表中确定对应的第一目标结点；

在所述第一目标结点对应的双向链表中查询是否存在与所述第一数据记录的键值相同的键值记录；

若不存在，则在所述空闲链表的最前端取出第一目标数据结点，并将所述第一数据记录的内容存储在所述第一目标数据结点指向的所述结构单元中，同时将所述第一目标数据结点插入到所述第一目标结点对应的双向链表中；

在所述第一目标数据结点中记录第一硬盘文件信息，所述第一硬盘文件信息包括为所述第一数据记录分配的硬盘文件编号以及硬盘文件偏移地址；

根据所述第一硬盘文件信息，将所述第一数据记录写入硬盘文件。

5.根据权利要求4所述的内存数据的管理方法，其特征在于，所述将所述第一目标数据结点插入到所述第一目标结点对应的双向链表中，包括：

若所述第一目标结点为空，则将所述第一目标数据结点的指针赋给所述第一目标结点，并使所述第一目标数据结点的前向指针指向自己；

若所述第一目标结点不为空，则将所述第一目标数据结点的指针赋给所述第一目标结点对应的双向链表的头结点的后向指针，并将所述第一目标数据结点的后向指针指向所述头结点的后向指针原所指向的原结点；或者，将所述第一目标数据结点的指针赋给所述头结点的前向指针，并将所述第一目标数据结点的前向指针指向所述头结点的前向指针原所指向的原结点。

6.根据权利要求2所述的内存数据的管理方法，其特征在于，所述方法还包括：

接收第二数据记录的删除请求；

根据所述第二数据记录的键值计算散列的哈希值，从而在所述哈希表中确定对应的第二目标结点；

根据所述第二数据记录的键值在所述第二目标结点对应的双向链表中确定第二目标数据结点；

将所述第二目标数据结点从所述第二目标结点对应的双向链表中删除，并插入到所述空闲链表的最前端；

将所述第二目标数据结点指向的所述结构单元的标志位修改为删除；

根据所述第二目标数据结点的内容确定第二硬盘文件信息，所述第二硬盘文件信息包括为所述第二数据记录分配的硬盘文件编号、硬盘文件偏移地址以及硬盘文件标志位，并将所述硬盘文件标志位修改为删除。