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

摘要

本发明涉及一种数据存储方法及装置，该数据存储方法包括步骤根据存储数据的访问频率将每个用户的存储数据划分为高访问率数据和低访问率数据；以及采用普通哈希表方式存储高访问率数据，采用索引链表方式存储低访问率数据。本发明还涉及一种数据存储装置。本发明的数据存储方法及装置根据存储数据的访问频率采用不同的方式进行存储，从而在内存有效使用率方面和系统读取性能方面的性能都较高。

主权项

一种数据存储方法，其特征在于，包括步骤：根据存储数据的访问频率将每个用户的存储数据划分为高访问率数据和低访问率数据；以及采用普通哈希表方式存储所述高访问率数据，采用索引链表方式存储所述低访问率数据；其中在所述高访问率数据的尾部设置指向相应用户的所述低访问率数据的指针；其中所述高访问率数据为定长数据，所述高访问率数据的长度均接近于所述高访问率数据的最大长度，所述最大长度由所述高访问率数据的所有业务数据决定。