发明名称 |
一种数据存储的优化方法 |
摘要 |
一种数据存储的优化方法,按照响应时间从短到长,单位存储成本从高到低,将存储分为了若干级,对于第i级存储,ri表示在该级存储中的响应时间,ci表示该级存储的单位存储的成本,ni表示该级存储的存储容量,N<sub>i</sub>表示所述第i级中ni个数据的总访问次数,多级存储和每一级存储中按照访问次数对数据进行按序存储,可以得到平均响应时间和总存储成本的计算公式,利用上述公式作为约束条件,求得最优解,可以优化平均响应时间或总存储成本。本发明使得数据存储在合适的存储上,以平衡数据访问的平均响应时长与总的存储成本,满足业务需求。 |
申请公布号 |
CN104298475B |
申请公布日期 |
2015.11.11 |
申请号 |
CN201410538144.2 |
申请日期 |
2014.10.13 |
申请人 |
合一网络技术(北京)有限公司 |
发明人 |
肖士锋;单明辉;卢学裕;姚键;潘柏宇;卢述奇 |
分类号 |
G06F3/06(2006.01)I |
主分类号 |
G06F3/06(2006.01)I |
代理机构 |
北京市天玺沐泽专利代理事务所(普通合伙) 11532 |
代理人 |
鲍晓 |
主权项 |
一种数据存储的优化方法,按照响应时间从短到长,单位存储成本从高到低,将存储分为了若干级,对于第一级存储,r1是响应时间,n1是存储的数据量,N<sub>1</sub>为第一级的n1个数据的总访问次数,对于第i级存储,ri表示在该级存储中的响应时间,ci表示该级存储的单位存储的成本,ni表示该级存储的存储容量,N<sub>i</sub>表示所述第i级中ni个数据的总访问次数,多级存储中按照访问次数对数据进行按序存储,将访问次数较高的数据按顺序放在访问响应时长较短的存储,在每一级存储中也按照访问次数高低进行排序,将访问次数高的数据放在前面,得到如下公式:平均响应时间<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mover><mi>r</mi><mo>‾</mo></mover><mo>=</mo><mrow><mo>(</mo><msub><mi>N</mi><mn>1</mn></msub><mo>*</mo><mi>r</mi><mn>1</mn><mo>+</mo><msub><mi>N</mi><mn>2</mn></msub><mo>*</mo><mo>(</mo><mi>r</mi><mn>2</mn><mo>+</mo><mi>r</mi><mn>1</mn><mo>)</mo></mrow><mo>+</mo><msub><mi>N</mi><mn>3</mn></msub><mo>*</mo><mrow><mo>(</mo><mi>r</mi><mn>1</mn><mo>+</mo><mi>r</mi><mn>2</mn><mo>+</mo><mi>r</mi><mn>3</mn><mo>)</mo></mrow><mo>+</mo><mn>...</mn></mrow>]]></math><img file="FDA0000760644070000011.GIF" wi="1054" he="84" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mo>+</mo><msub><mi>N</mi><mi>i</mi></msub><mo>*</mo><mrow><mo>(</mo><mi>r</mi><mn>1</mn><mo>+</mo><mi>r</mi><mn>2</mn><mo>+</mo><mo>...</mo><mo>+</mo><mi>r</mi><mi>i</mi><mo>)</mo></mrow><mo>)</mo><mo>/</mo><mi>N</mi><mo>=</mo><mi>f</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000760644070000012.GIF" wi="722" he="78" /></maths> 公式(1)总存储成本C=n1*c1+n2*c2+…+ni*ci=g(n) 公式(2)其中,N表示所有数据的总访问次数,利用公式(1)和公式(2)作为约束条件,求得最优解,优化平均响应时间或总存储成本。 |
地址 |
100080 北京市海淀区海淀大街8号中钢国际广场A座5层A、C区 |