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

摘要

一种数据存储的优化方法，按照相应时间从短到长，单位存储成本从高到低，将存储分为了若干级，对于第i级存储，ri表示在该级存储中的响应时间，ci表示该级存储的单位存储的成本，ni表示该级存储的存储容量，N_i表示所述第i级中ni个数据的总访问次数，多级存储和每一级存储中按照访问次数对数据进行按序存储，可以得到平均响应时间和总存储成本的计算公式，利用上述公式作为约束条件，求得最优解，可以优化平均相应时间或总存储成本。本发明使得数据存储在合适的存储上，以平衡数据访问的平均响应时长与总的存储成本，满足业务需求。

主权项

一种数据存储的优化方法，按照相应时间从短到长，单位存储成本从高到低，将存储分为了若干级，对于第一级存储，r1是响应时间，n1是存储的数据量，N₁为第一级的n1个数据的总访问次数，对于第i级存储，ri表示在该级存储中的响应时间，ci表示该级存储的单位存储的成本，ni表示该级存储的存储容量，N_i表示所述第i级中ni个数据的总访问次数，多级存储中按照访问次数对数据进行按序存储，将访问次数较高的数据按顺序放在访问响应时长较短的存储，在每一级存储中也按照访问次数高低进行排序，将访问次数高的数据放在前面，可以得到如下公式：平均响应时间$\stackrel{\‾}{r}=(N_1*r1+N_2*(r2+r1)+N_3*(r1+r2+r3)+\·\·\·$$+N_i*(r1+r2+...+\mathrm{ri}))/N=f\left(n\right)$   公式(1)总存储成本C＝n1*c1+n2*c2+…+ni*ci＝g(n)  公式(2)其中，N表示所有数据的总访问次数，利用公式(1)和公式(2)作为约束条件，求得最优解，可以优化平均相应时间或总存储成本。