发明授权
US07076619B2 Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
失效
用于重组数据的存储系统和方法,以提高预取有效性并减少查找距离
- 专利标题: Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
- 专利标题(中): 用于重组数据的存储系统和方法,以提高预取有效性并减少查找距离
-
申请号: US11237153申请日: 2005-09-27
-
公开(公告)号: US07076619B2公开(公告)日: 2006-07-11
- 发明人: Windsor Wee Sun Hsu , Honesty Cheng Young
- 申请人: Windsor Wee Sun Hsu , Honesty Cheng Young
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理商 Edmund H. Mizumoto
- 主分类号: G06F12/00
- IPC分类号: G06F12/00
摘要:
A method for reorganizing data in a storage device for improved performance is provided where the device stores data as data units each associated with a sequential address. The method for reorganizing data includes allocating a reorganization region capable of storing N units and grouping the data units into a plurality of extents each having a generally large number of units. The method further includes sorting the extents based on the frequency of request of the units in the extents and copying N most frequently requested units from the sorted extents into the reorganization region while preserving the order of the sorted extents and the order of the sequential addresses of the units in each extent. The method also includes servicing requests for data using data in the reorganization region.
公开/授权文献
信息查询