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

权利要求书

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

根据存储数据的访问频率将每个用户的存储数据划分为高访问率数据和低访问率数据；以及

采用普通哈希表方式存储所述高访问率数据，采用索引链表方式存储所述低访问率数据；

其中在所述高访问率数据的尾部设置指向相应用户的所述低访问率数据的指针；

其中所述高访问率数据为定长数据，所述高访问率数据的长度均接近于所述高访问率数据的最大长度，所述最大长度由所述高访问率数据的所有业务数据决定。

2.根据权利要求1所述的数据存储方法，其特征在于，所述根据存储数据的访问频率将每个用户的存储数据划分为高访问率数据和低访问率数据的步骤具体为：

将所述访问频率大于所有存储数据的平均访问频率的存储数据设定为所述高访问率数据，将所述访问频率小于所有存储数据的平均访问频率的存储数据设定为所述低访问率数据。

3.根据权利要求1所述的数据存储方法，其特征在于，每个用户的所述低访问率数据为非定长数据。

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

数据划分模块，用于根据存储数据的访问频率将每个用户的存储数据划分为高访问率数据和低访问率数据；

数据存储模块，用于采用普通哈希表方式存储所述高访问率数据，采用索引链表方式存储所述低访问率数据；以及

关联模块，用于在所述高访问率数据的尾部设置指向相应用户的所述低访问率数据的指针；

其中所述高访问率数据为定长数据，所述高访问率数据的长度均接近于所述高访问率数据的最大长度，所述最大长度由所述高访问率数据的所有业务数据决定。

5.根据权利要求4所述的数据存储装置，其特征在于，所述数据划分模块具体用于将所述访问频率大于所有存储数据的平均访问频率的存储数据设定为所述高访问率数据，将所述访问频率小于所有存储数据的平均访问频率的存储数据设定为所述低访问率数据。

6.根据权利要求4所述的数据存储装置，其特征在于，每个用户的所述低访问率数据为非定长数据。