公开(公告)号：US20190188156A1

公开(公告)日：2019-06-20

申请号：US15846562

申请日：2017-12-19

Applicant: Seagate Technology LLC

Inventor： Kishore Kaniyar Sampathkumar ,  Vipin Kumar Verma

IPC: G06F12/128 ,  G06F12/0871

CPC classification number: G06F12/128 ,  G06F12/0871 ,  G06F2212/604 ,  G06F2212/621

Abstract: Implementations described herein provide a storage system including a cache, such as a solid-state cache or other relatively higher speed memory cache, and a disc array or relatively higher capacity mass data store. As the storage system receives write requests from a host device, the data of the write requests is initially written to the cache. Eventually, such data is committed to the mass data store in a flushing process. A flushing manager selects data blocks from the cache to flush to the mass data store. The flushing manager selects a sequence of data blocks that are contiguously stored on the mass data store such as to increase performance for I/O operations in the mass data store. The flushing manager utilizes a data structure, such as a binary search tree, to identify the contiguous data blocks to flush.