-
公开(公告)号：CN102651009B
公开(公告)日：2014-09-24
申请号：CN201110051630.8
申请日：2011-02-28
Applicant: 国际商业机器公司
CPC classification number: G06F17/30327 , G06F3/0608 , G06F3/0611 , G06F3/0643 , G06F3/0665 , G06F3/067 , G06F12/10 , G06F17/30961 , G06F2212/1024 , G06F2212/152 , G06F2212/202 , G06F2212/65
Abstract: 本发明公开了一种存储系统中检索数据的方法和设备，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储，响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及在上述物理块地址写入该写操作请求要求写入的数据。
-
公开(公告)号：CN102651009A
公开(公告)日：2012-08-29
申请号：CN201110051630.8
申请日：2011-02-28
Applicant: 国际商业机器公司
CPC classification number: G06F17/30327 , G06F3/0608 , G06F3/0611 , G06F3/0643 , G06F3/0665 , G06F3/067 , G06F12/10 , G06F17/30961 , G06F2212/1024 , G06F2212/152 , G06F2212/202 , G06F2212/65
Abstract: 本发明公开了一种存储系统中检索数据的方法和设备，该方法包括：接收一写操作请求；建立所述写操作的逻辑块地址与物理块地址的对应关系；判断在存储的元数据中加入上述对应关系后，使用映射表计算的有效数据比例是否大于预设阈值；响应于使用映射表计算的有效数据比例不大于所述预设阈值，在所述存储的元数据的B-tree数据结构中加入所述对应关系；响应于使用映射表计算的有效数据比例大于所述预设阈值，判断所述存储的元数据是否以B-tree数据结构存储，响应于所述存储的元数据以B-tree数据结构存储，将该以B-tree数据结构存储的元数据存储为包含上述对应关系的元数据的映射表；以及在上述物理块地址写入该写操作请求要求写入的数据。
-
Search Results
2
records
(took 0.016 seconds)
