[发明专利]数据存储方法和装置

权利要求书

1.一种数据存储方法，其特征在于，包括：

从一级缓存中选择待淘汰数据；

确定所述待淘汰数据为热点数据；

确定所述待淘汰数据为随机访问的数据之后，将所述待淘汰数据存储到 二级缓存中；

确定所述待淘汰数据不是随机访问的数据之后，从所述一级缓存中淘汰 所述待淘汰数据；

所述确定所述待淘汰数据为随机访问的数据之前，还包括：

确定所述待淘汰数据不是热点数据之后，从所述一级缓存中淘汰所述待 淘汰数据。

2.根据权利要求1所述的方法，其特征在于，所述确定所述待淘汰数据 为随机访问的数据包括：

记录所述待淘汰数据在所述一级缓存中的访问模式；

当所述待淘汰数据在所述一级缓存中最近一次的访问模式为随机访问模 式，或者所述待淘汰数据在所述一级缓存中的访问模式包括随机访问模式， 或者所述待淘汰数据在所述一级缓存中被随机访问的次数不小于被顺序访问 的次数时，确定所述待淘汰数据为随机访问的数据。

3.根据权利要求1-2任意一项所述的方法，其特征在于，所述从一级缓 存中选择待淘汰数据包括：

通过最近最久未使用算法从所述一级缓存中选择待淘汰数据。

4.一种数据存储装置，其特征在于，包括：

选择模块，用于从一级缓存中选择待淘汰数据；

确定模块，用于确定所述选择模块选择的待淘汰数据为随机访问的数据；

存储模块，用于在所述确定模块确定所述选择模块选择的待淘汰数据为 随机访问的数据之后，将所述待淘汰数据存储到二级缓存中；

所述确定模块，还用于在确定所述待淘汰数据为随机访问的数据之前， 确定所述选择模块选择的待淘汰数据为热点数据；

淘汰模块，用于在所述确定模块确定所述选择模块选择的待淘汰数据不 是随机访问的数据之后，从所述一级缓存中淘汰所述待淘汰数据；

所述淘汰模块，还用于在所述确定模块确定所述待淘汰数据为随机访问 的数据之前，在所述确定模块确定所述待淘汰数据不是热点数据之后，从所 述一级缓存中淘汰所述待淘汰数据。

5.根据权利要求4所述的装置，其特征在于，所述确定模块包括：

记录子模块，用于记录所述待淘汰数据在所述一级缓存中的访问模式；

访问模式确定子模块，用于当所述待淘汰数据在所述一级缓存中最近一 次的访问模式为随机访问模式，或者所述待淘汰数据在所述一级缓存中的访 问模式包括随机访问模式，或者所述待淘汰数据在所述一级缓存中被随机访 问的次数不小于被顺序访问的次数时，确定所述待淘汰数据为随机访问的数 据。