发明名称 |
LSM CACHE |
摘要 |
A variety of methods for improving efficiency in a database system are provided. In one embodiment, a method may comprise: generating multiple levels of data according to how recently the data have been updated, whereby most recently updated data are assigned to the newest level; storing each level of data in a specific storage tier; splitting data stored in a particular storage tier into two or more groups according to access statistics of each specific data; during compaction, storing data from different groups in separate data blocks of the particular storage tier; and when a particular data in a specific data block is requested, reading the specific data block into a low-latency storage tier. |
申请公布号 |
US2014188870(A1) |
申请公布日期 |
2014.07.03 |
申请号 |
US201213730698 |
申请日期 |
2012.12.28 |
申请人 |
Borthakur Dhrubajyoti;Ponnekanti Nagavamsi;Rothschild Jeffrey |
发明人 |
Borthakur Dhrubajyoti;Ponnekanti Nagavamsi;Rothschild Jeffrey |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer-implemented method for storing data in an LSM database, comprising:
generating multiple levels of data according to how recently the data have been updated, whereby most recently updated data are assigned to a newest level; storing each level of data in a particular storage tier according to at least the latency of each storage tier; splitting data stored in the particular storage tier into two or more data groups according to access statistics of each specific data; during compaction, storing data from a specific data group together in one or more data blocks of the particular storage tier; and when a particular data in a specific data block is requested, reading the specific data block into a low-latency storage tier. |
地址 |
Sunnyvale CA US |