[发明专利]一种数据缓存处理方法、系统及数据缓存装置

权利要求书

1.一种数据缓存处理方法，其特征在于，所述方法包括下述步骤：

配置缓存中的节点，以及所述节点对应的内存分片，所述节点用于存储数据的索引信息和指向对应内存分片的指针，所述内存分片用于存储写入缓存的数据；

根据配置的节点以及对应的内存分片对数据进行缓存处理。

2.如权利要求1所述的方法，其特征在于，当插入一条记录时，所述根据配置的节点以及对应的内存分片对数据进行缓存处理的步骤具体为：

根据需要写入缓存的数据所对应的关键字，查询节点链表中是否存在该关键字；

当节点链表中存在该关键字，且回收该关键字对应的内存分片后，空闲内存分片的总容量能够容纳所述写入缓存的数据时，回收该关键字对应的内存分片，根据所述写入缓存的数据的大小分配相应的内存分片，将所述写入缓存的数据分片后依次写入所分配的内存分片中；

当节点链表中不存在该关键字时，且空闲内存分片的总容量能够容纳所述写入缓存的数据时，分配一个空闲节点，以及与所述写入缓存的数据的大小对应的内存分片，将所述写入缓存的数据分片后依次写入所分配的内存分片中。

3.如权利要求1所述的方法，其特征在于，当读取一条记录时，所述根据配置的节点以及对应的内存分片对数据进行缓存处理的步骤具体为：

根据需要写入缓存的数据所对应的关键字，查询节点链表中是否存在该关键字，是则依次读取该关键字对应的内存分片中的数据，恢复成完整的数据块，否则结束。

4.如权利要求1所述的方法，其特征在于，当删除一条记录时，所述根据配置的节点以及对应的内存分片对数据进行缓存处理的步骤具体为：

根据需要写入缓存的数据所对应的关键字，查询节点链表中是否存在该关键字，是则将该关键字对应的内存分片中的数据删除，回收删除数据后的内存分片以及对应的节点，否则结束。

5.如权利要求1所述的方法，其特征在于，所述根据配置的节点以及对应的内存分片对数据进行缓存处理的步骤进一步包括：    

根据记录的访问时间和访问次数对缓存中的数据进行最近最少使用LRU操作。

6.如权利要求1至5任一权利要求所述的方法，其特征在于，所述数据的索引信息包括数据的关键字，节点中的数据长度，节点对应的内存分片链表头指针，节点链表前指针，以及节点链表后指针。

7.一种数据缓存处理系统，其特征在于，所述系统包括：

缓存配置单元，用于配置缓存中的节点，以及所述节点对应的内存分片，所述节点用于存储数据的索引信息和指向对应内存分片的指针，所述内存分片用于存储写入缓存的数据；以及

缓存处理操作单元，用于根据配置的节点以及对应的内存分片对数据进行缓存处理。

8.如权利要求7所述的系统，其特征在于，所述缓存配置单元包括：

节点区配置模块，用于配置节点区存储的信息，所述节点区包括头部结构、哈希桶以及至少一个节点；

内存分片区配置模块，用于配置内存分片区存储的信息，所述内存分片区包括头部结构以及至少一个内存分片。

9.如权利要求7所述的系统，其特征在于，所述缓存处理操作单元包括：

记录插入模块，用于根据需要写入缓存的数据所对应的关键字，查询节点链表，当节点链表中存在该关键字时，删除该关键字对应的内存分片中的数据，回收删除数据后的内存分片，并根据数据的大小分配相应的内存分片，将数据分片后依次写入所分配的内存分片中，当节点链表中不存在该关键字时，分配一个空闲节点，以及与该数据的长度对应的内存分片，将数据分片依次写入所分配的内存分片中。

10.如权利要求7所述的系统，其特征在于，所述缓存处理操作单元包括：

记录读取模块，用于根据需要写入缓存的数据所对应的关键字，查询节点链表，当节点链表中存在该关键字时，依次读取该关键字对应的内存分片中的数据，恢复成完整的数据块。

11.如权利要求7所述的系统，其特征在于，所述缓存处理操作单元包括：

记录删除模块，用于根据需要写入缓存的数据所对应的关键字，查询节点链表，当节点链表中存在该关键字时，将该关键字对应的内存分片中的数据删除，回收删除数据后的内存分片以及对应的节点。