[发明专利]一种数据存储的优化方法

权利要求书

1.一种数据存储的优化方法，按照相应时间从短到长，单位存储成本从高到低，将存储分为了若干级，对于第一级存储，r1是响应时间，n1是存储的数据量，N₁为第一级的n1个数据的总访问次数，对于第i级存储，ri表示在该级存储中的响应时间，ci表示该级存储的单位存储的成本，ni表示该级存储的存储容量，N_i表示所述第i级中ni个数据的总访问次数，多级存储中按照访问次数对数据进行按序存储，将访问次数较高的数据按顺序放在访问响应时长较短的存储，在每一级存储中也按照访问次数高低进行排序，将访问次数高的数据放在前面，可以得到如下公式：

平均响应时间r‾=(N1*r1+N2*(r2+r1)+N3*(r1+r2+r3)+···]]>+Ni*(r1+r2+...+ri))/N=f(n)]]>   公式(1)

总存储成本C＝n1*c1+n2*c2+…+ni*ci＝g(n)  公式(2)

其中，N表示所有数据的总访问次数，

利用公式(1)和公式(2)作为约束条件，求得最优解，可以优化平均相应时间或总存储成本。

2.根据权利要求1所述的数据存储的优化方法，其特征在于：

当平均响应时长上限限定时，可求得一组ni最优解，使得g(n)最小，即总存储成本最小。

3.根据权利要求1所述的数据存储的优化方法，其特征在于：

当总存储成本上限限定时，可求得一组ni最优解，使得f(n)最小，即平均响应时长最小。

4.根据权利要求2或3所述的数据存储的优化方法，其特征在于：

在对公式最优化求解时，可以采用线搜索全局或动态规划的计算方法来求出最优解。

5.一种对数据进行存储的方法，其特征在于，利用权利要求1-4中任一项所述的优化结果，对数据进行存储。