[发明专利]大容量缓存实现方法及存储系统

权利要求书

1.一种存储系统，其特征在于，所述系统包括记录插入单元、内存单元和磁盘单元；所述记录插入单元用于在磁盘单元的数据块区中为待缓存记录分配相应的数据块，将该记录的数据存储到所分配的数据块中；在内存单元的数据块节点区中分配与上述数据块对应的数据块节点，在所述数据块节点中存储有对应数据块的寻址信息；以及在内存单元的散列节点区中为所述待缓存记录分配对应的散列节点，并在该散列节点中存储所述待缓存记录的索引信息和相应数据块节点的寻址信息；还用于对所述索引信息进行散列处理，获得相应的散列值，并将上述散列节点加入该散列值对应的散列节点链。

2.如权利要求1所述的存储系统，其特征在于，

在磁盘单元的数据块区中为待缓存记录分配相应的数据块前包括：对待缓存记录的数据进行分片；

所述为待缓存记录分配数据块具体是：为待缓存记录分配多个数据块；

所述将该记录的数据存储到所分配的数据块中具体是：将进行分片所得到的各分片数据分别存储到所分配的多个数据块中；

所述在内存单元的数据块节点区中分配与上述数据块对应的数据块节点，在所述数据块节点中存储有对应数据块的寻址信息具体包括：在内存单元的数据块节点区中分配与上述数据块一一对应的数据块节点，将所分配的数据块节点链接形成所述待缓存记录对应的数据块节点链，在其中每个数据块节点中存储有相应数据块的寻址信息；

所述在散列节点中存储相应数据块节点的寻址信息具体是：在散列节点中存储相应数据块节点链的寻址信息。

3.如权利要求2所述的存储系统，其特征在于，

所述对待缓存记录的数据进行分片具体是：按照数据块的容量大小对待缓存记录的数据进行分片；

为待缓存记录分配的数据块的数目具体是根据待缓存记录的数据大小和数据块的容量大小所确定的；

所述将进行分片所得到的各分片数据存储到所分配的多个数据块中具体是：按照一一对应的方式将进行分片所得到的各分片数据分别存储到所分配的多个数据块中。

4.如权利要求3所述的存储系统，其特征在于，所述系统还包括记录读取单元，用于对待读取记录的索引信息进行散列处理，获得相应的散列值；根据该散列值在内存单元的散列节点区中查找与该散列值对应的散列节点链；在所查找的散列节点链中查找存储有该索引信息的散列节点；根据该散列节点中存储的数据块节点的寻址信息寻址到内存单元中相应的数据块节点链，根据相应数据块节点链中各数据块节点所存储的数据块的寻址信息寻址到磁盘单元中相应的数据块，从数据块中读取数据后进行拼接。

5.如权利要求4所述的存储系统，其特征在于，所述系统还包括记录删除单元，用于对待读取记录的索引信息进行散列处理，获得相应的散列值；根据该散列值在内存单元的散列节点区中查找与该散列值对应的散列节点链；在所查找的散列节点链中查找存储有该索引信息的散列节点；回收该散列节点以及该散列节点对应的数据块节点链。

6.如权利要求1至5任一项所述的存储系统，其特征在于，所述系统还包括日志单元，用于根据内存单元的数据块节点区和散列节点区中的存储内容生成日志文件，并将该日志文件存储在磁盘单元中。

7.如权利要求1至5任一项所述的存储系统，其特征在于，所述磁盘单元的类型是硬盘、软盘或光盘。

8.一种大容量缓存实现方法，其特征在于，包括：

在磁盘单元的数据块区中为待缓存记录分配相应的数据块，将该记录的数据存储到所分配的数据块中；

在内存单元的数据块节点区中分配与上述数据块对应的数据块节点，在所述数据块节点中存储有对应数据块的寻址信息；

在内存单元的散列节点区中为所述待缓存记录分配对应的散列节点，并在该散列节点中存储所述待缓存记录的索引信息和相应数据块节点的寻址信息；

对所述索引信息进行散列处理，获得相应的散列值，并将所述散列节点加入该散列值对应的散列节点链。