发明名称 |
System and method for reorganizing data on a disk drive to improve spatial locality |
摘要 |
A computer-implemented method for clustering related data pages in close physical proximity to each other on a magnetic disk drive or other storage device. The method includes identifying relationships between the pages, with the relationships being established not simply by time of page access, but rather by user access patterns. The pages are clustered based on the relationships. To undertake the clustering, the pages and references can be represented and analyzed as respective vertices and edges in edge graphs.
|
申请公布号 |
US6826668(B1) |
申请公布日期 |
2004.11.30 |
申请号 |
US19990412902 |
申请日期 |
1999.10.05 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
HSU WINDSOR WEE SUN;ONG SHAUCHI;YOUNG HONESTY CHENG |
分类号 |
G06F3/06;G06F12/00;G11B20/10;(IPC1-7):G06F12/00 |
主分类号 |
G06F3/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|