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

权利要求书

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

记录用户在预设时间段内访问的数据集；

将所述数据集划分为多个数据块，并基于每个所述数据块在所述预设时间段内被访问的概率信息预测对应数据块是否为热点数据；

将预测结果为热点数据且未存储在cache中的数据块加载至cache中，以供用户由cache中访问对应的数据块；

基于每个所述数据块在预设时间段内被访问的概率信息预测对应的数据块是否为热点数据，包括：

依次将每个所述数据块作为选定数据块，统计所述选定数据块对应的数据段在各子时间段被访问和未被访问的次数、所述选定数据块在各子时间段被访问和未被访问的次数，并基于统计得到的对应次数计算所述选定数据块对应的数据段在各子时间段被访问和未被访问的概率函数值、所述选定数据块在各子时间段被访问和未被访问的概率函数值；

利用所述选定数据块对应的数据段在各子时间段被访问和未被访问的概率函数值、所述选定数据块在各子时间段被访问和未被访问的概率函数值，计算得到贝叶斯统计函数值，若所述贝叶斯统计函数值大于预设阈值，则预测对应的所述选定数据块为热点数据，否则，则预测对应的所述选定数据块为非热点数据；

利用所述选定数据块对应的数据段在各子时间段被访问和未被访问的概率函数值、所述选定数据块在各子时间段被访问和未被访问的概率函数值，计算得到贝叶斯统计函数值，包括：

确定所述选定数据块对应的数据段在各子时间段被访问的概率函数值的乘积为第一乘积；确定所述选定数据块在各子时间段被访问的概率函数值的乘积为第二乘积；确定所述选定数据块对应的数据段在各子时间段未被访问的概率函数值的乘积为第三乘积；确定所述选定数据块在各子时间段未被访问的概率函数值为第四乘积；

将第一乘积与第二乘积相乘作为被除数，将第三乘积与第四乘积相乘作为除数，得到所述被除数与所述除数对应的商，并确定该商为贝叶斯统计函数值；

基于每个所述数据块在所述预设时间段内被访问的概率信息预测对应数据块是否为热点数据之后，还包括：

将预测结果为非热点数据且已存储在cache中的数据从cache中卸载；

记录用户在预设时间段内访问的数据集，包括：

将所述用户未访问的数据和访问的数据在物理上分为对应的不用空间和有用空间，并将所述有用空间中所述用户在所述预设时间段内访问的数据收集构成数据集。

2.根据权利要求1所述的方法，其特征在于，将记录用户在预设时间段内访问的数据集划分为多个数据块，包括：

将所述预设时间段划分成多个子时间段，依照每个子时间段和每个子时间段对应的数据集中包含数据所处的位置信息将所述数据集划分成多个数据段，并依据每个数据段所处的位置信息将每个所述数据段划分成多个数据块。

3.根据权利要求2所述的方法，其特征在于，确定所述贝叶斯统计函数值大于预设阈值，包括：

确定所述贝叶斯统计函数值大于预设阈值，所述预设阈值为1。