[发明专利]一种缓存管理方法与设备

说明书

本申请的目的是提供一种缓存管理的方法与设备；将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应；将所述磁盘中的所有第一索引信息写入相对应的缓存。与现有技术相比，本申请建立的多个索引信息能够突破单个索引信息的取值范围限制，实现对海量数据的查询；同时，查询关键字的匹配都是在访问速度较快的缓存中进行，大大提高了查询速度；此外，存储于磁盘中的各数据块依据需要在必要时存入缓存，使得在保证查询效率的同时节约缓存空间。因此，通过本申请，用户即可以快速的访问海量数据，这将会对以获取海量数据为基础的即时数据统计、运算、分析等应用带来极大的便利。

技术领域

本申请涉及计算机领域，尤其涉及一种缓存管理技术。

背景技术

随着互联网的发展，各种计算引擎和应用系统都对数据的管理提出了更高的要求，希望能对更多的数据进行访问，并且可以提高访问数据的速度。

目前，该领域采用的方案为：

一种是全内存哈希索引技术。该方案中，所有数据都缓存在内存，因此哈希索引数据量受内存大小限制，不能实现海量数据的索引。

另一种是磁盘哈希索引技术。该方案中，所有的数据都存储在磁盘上，虽然缓存了小部分数据及其哈希关键字在内存中，但是在索引查询时，大多数查询需要磁盘IO读操作，大大降低了查询访问的速度。

发明内容

本申请的目的是提供一种缓存管理方法与设备。

根据本申请的一个方面，提供了一种缓存管理方法，包括：

将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应；

将所述磁盘中的所有第一索引信息写入相对应的缓存。

根据本申请的另一方面，还提供了一种缓存管理设备，包括：

第一装置，用于将每个数据块的第一索引信息与所述数据块存储于磁盘，其中，所述数据块在所述磁盘中的存储位置与所述第一索引信息相对应；

第二装置，用于将所述磁盘中的所有第一索引信息写入相对应的缓存。

与现有技术相比，本申请通过将每个数据块的第一索引信息与所述数据块存储于磁盘，并将所述磁盘中的所有第一索引信息写入相对应的缓存；从而，针对不同数据分块可以有多个索引信息，可查询数据量不再依赖于单个索引信息的取值范围，可访问数据量能够根据需要大幅度扩增，真正能够实现对海量数据的查询访问。而且，本申请的缓存中包括所有数据块的第一索引信息，从而使得查询关键字的匹配可在访问速度较快的缓存中进行，大大提高了查询速度。此外，本申请克服了须在缓存中统一存储数据及其关键字的技术偏见，本申请的缓存中优先存储所有数据块的第一索引信息，而各数据块存储于磁盘，必要时且缓存中有可用空间时才将对应数据块写入缓存；这使得在保持查询效率较高的同时，大幅降低了缓存空间需求。因此，将本方案植入对数据索引查找等操作有需求的计算引擎或者应用系统时，用户即可快速访问海量数据，这将会对以获取海量数据为基础的即时数据统计、运算、分析等应用带来极大的便利。

进一步地，本申请中的查询关键字包括多个关键字时，将所述多个关键字组合生成一个组合关键字，仅通过一次函数运算就可以查询到相应记录，从而简化了对多个关键字分别运算、多层查询的步骤，进一步地简化了运算过程，提高了查询访问的效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个方面的一种缓存管理的设备示意图；

图2示出根据本申请一个优选实施例的一种缓存管理的设备示意图；