TWI534702B - 有效管理階層之間的資料轉移的設備 - Google Patents

有效管理階層之間的資料轉移的設備 Download PDF

Info

Publication number
TWI534702B
TWI534702B TW101136814A TW101136814A TWI534702B TW I534702 B TWI534702 B TW I534702B TW 101136814 A TW101136814 A TW 101136814A TW 101136814 A TW101136814 A TW 101136814A TW I534702 B TWI534702 B TW I534702B
Authority
TW
Taiwan
Prior art keywords
data storage
storage device
data
space table
reserved space
Prior art date
Application number
TW101136814A
Other languages
English (en)
Other versions
TW201319928A (zh
Inventor
亞納特 巴德狄尼
傑瑞德Ｅ 史密斯
馬克 艾許
Original Assignee
安華高科技通用Ｉｐ（新加坡）公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 安華高科技通用Ｉｐ（新加坡）公司 filed Critical 安華高科技通用Ｉｐ（新加坡）公司
Publication of TW201319928A publication Critical patent/TW201319928A/zh
Application granted granted Critical
Publication of TWI534702B publication Critical patent/TWI534702B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • G06F3/0649—Lifecycle management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

有效管理階層之間的資料轉移的設備
本發明大體上係指向資料儲存系統，且更特別地指向階層式資料儲存系統。
在以區塊為基礎之儲存系統中，整體系統執行效率係藉由將經常存取資料(熱門資料)移動至更快又更有能力之驅動器且同時將較少存取資料(冷門資料)移動至較少能力之慢速儲存裝置。相較於對所有儲存需求使用高執行效率儲存裝置，這個已知為儲存階層技術之解決方案更具成本效益。一典型階層式架構會利用較便宜且較少能力驅動器(例如，序列進階技術附接裝置(SATA)驅動器)之大儲存集合做為“慢速階層”，及昂貴且更具能力驅動器(例如，固態硬碟機)之小集合做為“快速階層”。階層技術相較於其它同等架構每單位成本提供更佳的執行效率。
有效階層技術要有效，必須將熱門資料維持於該快速階層上且必須將冷門資料維持於該慢速階層上，即使該資料存取頻率改變超過時間時亦然。一階層式資料儲存系統追蹤該資料或資料區塊之存取頻率並在存取頻率改變時移動於階層間之資料。階層間之資料移動係佔用實際服務輸出入頻寬之負擔。
結果，若有適合有效地轉移一階層式資料儲存系統內部階層間之資料的設備存在會是有利的。
有鑑於此，本發明係導向有效地轉移一階層式資料儲存系統內部階層間之資料的新穎的方法及設備。
本發明一實施例係一種具有一快速階層及一慢速階層之資料儲存系統，其中，該快速階層中的一部分被保留。在前述冷門資料變成熱門時，該資料係自該慢速階層轉移至該快速階層之預留部分。一表格最初追蹤該快速階層之預留部分中的全部空間。在資料變成熱門並轉移至該快速階層之預留部分時，修改該表格以將該慢速階層上之先前所在位置的資料添加至該預留部分並自該預留部分中將該快速階層上之新位置資料移除。經由本方法，資料轉移顯著地係自該慢速階層至該快速階層，而不用自該快速階層至該慢速階層之立即相對應轉移，藉此降低該初始轉移負擔。當某個百分比預留部分已被轉移至該慢速階層時，該資料儲存系統執行自該快速階層至該慢速階層之大量冷門資料轉移。該大量轉移時序可視可用系統資源而定。
要了解前述一般性說明及下列詳細說明兩者只是示範性及說明性，而非限制本案所要保護的發明。整合並構成部分說明書之附圖說明本發明一實施例並連同該一般性說明一起用以說明該些原理。
現在將對揭示主題詳加參考，其係示於該些附圖。本 發明範圍係只受到該些申請專利範圍所限制；許多替代例、變化例及等效例係包括在內。基於簡潔目的，該些實施例之相關技術領域中之已知技術材料未被詳加說明以避開不必要混淆該說明。
參考至圖1，顯示一資料儲存系統方塊圖。配置本發明實施例之資料儲存系統可包含一處理器102、連接至該處理器之記憶體及一或更多資料儲存裝置106、108。本發明關於一階層式資料儲存系統中之資料轉移；因此，配置本發明實施例之資料儲存系統可具有一快速資料儲存階層106及一慢速資料儲存階層108。替代性地，參考至圖2，配置本發明實施例之資料儲存系統可具有包括一或更多虛擬驅動裝置204、206、208之一或更多邏輯階層驅動裝置202。每一個驅動裝置204、206、208可為用以存取一或更多實體驅動裝置之邏輯構造。例如，一SATA虛擬驅動裝置204可為用以存取複數個序列進階技術附接裝置硬碟機之邏輯構造；一序列附接式小電腦系統介面(SAS)虛擬驅動裝置206可為用以存取複數個序列附接式小電腦系統介面硬碟機之邏輯構造；以及一SSD虛擬驅動裝置208可為用以存取複數個固態硬碟機之邏輯構造。在具有例如圖2之一或更多階層式驅動裝置202之階層式資料儲存系統中，每一個階層式驅動裝置202可對外部使用者顯現並處理成具有單一及統一邏輯區塊位址(LBA)系統之單一資料儲存裝置。
為了有效，一階層式資料儲存系統必須維持最常存取資料(熱門資料)於該快速階層上。相較於用以配置一慢速階 層之技術，用以配置一快速階層之技術每資料儲存單位具有較高成本；因此，該快速階層可具有一相對小的總儲存容量。在不同資料存取超過時間時，可改變資料存取模式，使先前冷門資料變成熱門資料而先前熱門資料變成冷門資料。因此，一階層式資料儲存系統必須在先前冷門資料變熱門時，將資料自該慢速階層轉移至該快速階層。因為該快速階層係相對小的，故變成冷門超過時間之資料需轉移至該慢速階層以釋出在該快速階層上之容量。
根據本發明之階層式儲存裝置可保留該資料儲存裝置上之一部分容量做為預留空間。參考至圖3A及圖3B，圖3A顯示在具有一快速階層308及一慢速階層306之階層式資料儲存裝置中之初始資料分佈方塊圖。該快速階層308及該慢速階層306可被分配成資料區塊314。全部資料區塊314可以同大小。每一個資料區塊314可被指定一階層式驅動裝置邏輯區塊位址(TD LBA)310。每一個資料區塊也可被指定一邏輯驅動裝置邏輯區塊位址(LD LBA)，尤指例如一SSD虛擬驅動裝置208般之虛擬驅動裝置或一實體驅動裝置。預留空間初始可包括複數個未映射資料區塊於該快速階層中。在該快速階層上之全部資料區塊314可用於資料儲存，然包括該預留空間312之未映射資料區塊例外。包括該預留空間312之未映射資料區塊只可用於資料轉移用途之控制器。預留空間312可為該快速階層308之總容量的某個百分比；例如，五個百分比(5%)。圖3B顯示一未映射資料區塊預留空間表格302。在該未映射資料區塊預留空 間表格302中之每一筆記錄304可識別一未映射資料區塊在該資料儲存裝置中的位置。圖3B表格中之每一筆記錄304經由邏輯驅動裝置邏輯區塊位址及階層來識別每一個未映射資料區塊，但是一熟知此項技術之人士會理解到其它識別機制也是可行的；例如，每一個未映射資料區塊可經由階層式驅動裝置邏輯區塊位址來識別之。該預留空間表格302可維持於該快速階層308上。
參考至圖4A及圖4B，圖4A顯示在具有一快速階層308及一慢速階層306之階層式資料儲存裝置中之資料分佈方塊圖，其中，一資料區塊已自該慢速階層306轉移至該快速階層308。該資料儲存系統可分析到資料存取模式超過時間且決定該慢速階層306上之一或更多資料區塊已較該快速階層308上之資料區塊更常被存取而成為熱門。例如，在一第一慢速階層資料區塊406中之資料因為常常使用或處理存取超過時間而變得熱門。為了極大化資料儲存系統效率，儲存於該第一慢速階層資料區塊406中之資料必須被轉移至該快速階層308；然而，如圖4A所示，在該快速階層308上之全部映射資料區塊會被填滿。在此例中，該資料儲存系統可將資料自該第一慢速階層資料區塊406轉移至該快速階層308上之第一未映射快速階層資料區塊404。該預留空間表格302接著可被修改以表達自該第一慢速階層資料區塊406至該快速階層308之資料轉移。一第一轉移記錄402可被更新以指引至該第一慢速階層資料區塊406，或一第一轉移記錄可被添加至該預留空間表格302 以指引至該第一慢速階層資料區塊406並移除指引至該第一未映射快速階層資料區塊404之相對應記錄。該第一慢速階層資料區塊406接著可變成該預留空間的一部分。因此，對於該第一資料轉移而言，根據本發明資料轉移係單向的；也就是，該資料儲存系統未轉移來自該快速階層上之一資料區塊中的資料以讓出空間給來自該慢速階層上之一資料區塊中的資料。相較於一傳統階層式資料儲存系統中之資料轉移，根據本發明之資料轉移帶來一相對應較低的負擔。
參考至圖5A及圖5B，圖5A顯示具有一快速階層308及一慢速階層306之階層式資料儲存裝置中之資料分佈方塊圖，其中，二資料區塊已自該慢速階層306轉移至該快速階層308。在該資料儲存系統決定在該慢速階層306上之二資料區塊已較在該快速階層308上之資料區塊更常被存取而成為熱門之處，該資料儲存系統可將該資料自一第一慢速階層資料區塊406轉移至該快速階層308上之第一未映射快速階層資料區塊404，並修改如圖4A及圖4B所示之預留空間。該資料儲存系統接著可將該資料自一第二慢速階層資料區塊506轉移至該快速階層308上之第二未映射快速階層資料區塊504。該預留空間表格302接著可被修改以表達自該第二慢速階層資料區塊506至該第二未映射快速階層資料區塊504之資料轉移。一第二轉移記錄502可被更新以指引至該第二慢速階層資料區塊506，或一第二轉移記錄可被添加至該預留空間表格302以指引至該第二 慢速階層資料區塊506並移除指引至該第二未映射快速階層資料區塊504之相對應記錄。該第二慢速階層資料區塊506接著可變成該預留空間的一部分。因此，根據本發明資料轉移持續為單向的，即使是超過一資料轉移亦然。相較於一傳統階層式資料儲存系統中之資料轉移，根據本發明之資料轉移帶來一相對應較低的負擔。
參考至圖6A及圖6B，圖6A顯示具有一快速階層308及一慢速階層306之階層式資料儲存裝置之資料分佈方塊圖，其中，該資料儲存系統進行一“冷門資料交換”以透過自該快速階層308上之一或更多資料區塊至該慢速階層306之大量資料轉移而將預留空間還給該快速階層308。在根據本發明資料儲存系統操作期間，初始分配於該快速階層308(見圖3A中之預留空間312)上的預留空間事實上在該慢速階層306上之資料變熱門並被轉移至該快速階層306之預留空間中的未映射資料區塊時，轉移至該慢速階層306。
來自該慢速階層306之資料區塊的每一個資料轉移係伴隨著透過記錄預留空間中之每一個資料區塊位置的預留空間表格302，自該快速階層308轉移至該慢速階層306之相對應預留空間轉移。經由追縱該慢速階層306之預留空間的資料區塊，該資料儲存系統在該慢速階層上保留足夠的空間，以在轉移至該快速階層308的熱門資料超過時間時，定期地轉移來自該快速階層308之資料區塊的冷門資料。
該資料儲存系統可包含一轉移臨界值。該轉移臨界值 可在自該慢速階層306轉移至該快速階層308的預留空間數量上有所限制。該轉移臨界值可為該初始預留空間的某一百分比，例如，百分之八十(80%)，然而那些熟知此項技術之人士會理解到80%係示範性，其它臨界值也可被運用。在達到該轉移限制時，該資料儲存系統可開始一“冷門資料交換”。一冷門資料交換係藉由將該快速階層之資料區塊的冷門資料轉移至該預留空間表格302所辨識之慢速階層的資料區塊以將預留空間還給該快速階層308的程序。替代性地，可在預定區間或在系統使用低於一臨界值時開始一冷門資料交換，以使得該冷門資料交換不會降低該資料儲存系統的終端使用者執行效率。
在該資料儲存系統決定一冷門資料交換應該開始之處，該資料儲存系統決定在該快速階層308上什麼樣的資料已變成冷門。例如，相較於該快速階層308上的其它資料區塊，該資料儲存系統可決定在該快速階層308上的二資料區塊606、608已較少被存取而成為冷門。該資料儲存系統可將該資料自一第一快速階層資料區塊606轉移至經由該預留空間表格302(見圖5A中之第一轉移記錄402)中之轉移記錄辨識為預留空間的一第一慢速階層資料區塊406。用以辨識該第一慢速階層資料區塊406之轉移記錄602可被更新以導引至該第一快速階層資料區塊606，或者，一轉移記錄602可被添加至該預留空間表格302以在導引至該第一慢速階層資料區塊406之相對應記錄被移除時，將記錄602導引至該第一快速階層資料區塊606。該資料儲存 系統接著可將該資料自一第二快速階層資料區塊608轉移至經由該預留空間表格302(見圖5A中之第二轉移記錄502)中之轉移記錄辨識為預留空間的一第二慢速階層資料區塊506。用以辨識該第二慢速階層資料區塊506之轉移記錄604可被更新以導引至該第二快速階層資料區塊608，或者，一轉移記錄604可被添加至該預留空間表格302以在導引至該第二慢速階層資料區塊506之相對應記錄被移除時，將記錄604導引至該第二快速階層資料區塊608。在一冷門資料交換期間，來自該快速階層308之複數個資料區塊的資料係一次轉移至該慢速階層306上，該預留空間表格所辨識之慢速階層306上的預定位置。
參考至圖7，顯示用於本發明一實施例之流程圖。具有至少一慢速階層或慢速資料儲存裝置及至少一快速階層或快速資料儲存裝置之一階層式資料儲存系統可極大化該資料儲存系統之可用性，以藉由降低尖峰使用時期之資料轉移操作的負擔來管理資料要求。在該資料儲存系統依據資料存取模式而決定該慢速資料儲存系統上的資料已變得熱門之處，該資料儲存系統可將資料自該慢速資料儲存裝置上的一資料區塊轉移702至該快速資料儲存裝置上的一預留空間資料區塊。預留空間資料區塊係一預留空間表格所辨識之資料區塊。預留空間資料區塊未分配給該資料儲存系統進行一般性用途，而是特定預留給資料轉移操作用。當資料已自該慢速資料儲存裝置上的一資料區塊轉移至該快速資料儲存裝置上的一資料區塊時，該資料儲存系統可 添加704該慢速資料儲存裝置上，該資料先前所在位置處的資料區塊至該預留空間表格。該資料先前所在位置處的資料區塊接著可變成該預留空間的一部分且不再提供給該資料儲存系統進行一般性用途；只給資料轉移操作用。該資料儲存系統接著可自該預留空間表格中，將該快速資料儲存裝置上，該資料被轉移所在位置處的資料區塊移除706。該快速資料儲存裝置上的該資料區塊接著可提供給該資料儲存系統進行一般性用途。
當該預留空間表格指示著該預留空間的一些臨界量已被轉移至該慢速資料儲存裝置時，該資料儲存系統可開始一冷門資料交換以將預留空間還給該快速資料儲存裝置。該資料儲存裝置可將冷門資料自該快速資料儲存裝置中的一資料區塊轉移708至該預留空間表格所辨識之慢速資料儲存裝置中的資料區塊。在該快速資料儲存裝置上的冷門資料可導引至該快速資料儲存裝置上最不常被使用者存取或處理的資料或資料區塊。當資料已自該快速資料儲存裝置的資料區塊轉移至該慢速資料儲存裝置的資料區塊時，該資料儲存系統可添加該快速資料儲存裝置上，該資料先前所在位置處的資料區塊至該預留空間表格。該資料先前所在位置處的資料區塊接著可變成該預留空間的一部分而不再提供給該資料儲存系統進行一般性用途；只給資料轉移操作用。該資料儲存系統接著可自該預留空間表格中，將該慢速資料儲存裝置上，該資料被轉移所在位置處的資料區塊移除712。該快速資料儲存裝置上的該資料區塊接著 可提供給該資料儲存系統進行一般性用途。一冷門資料交換可將複數個預留空間資料區塊自該慢速資料儲存系統轉移至該快速資料儲存系統。在此預留空間轉移大體上會如前述般地進行，將資料自該快速階層轉移至該慢速階層並更新該預留空間表格。
相信會由前述說明中了解到本發明及許多它所伴隨優勢，且會明白可對其元件的形式、建構及安排上產生各種變化而不偏離本發明範圍及精神或不犧牲它所有重要優勢。在此前所述形式只是其說明實施例，企圖使下列申請專利範圍包括及包含這類變化。
102‧‧‧處理器
104‧‧‧記憶體
106、108‧‧‧資料儲存裝置
202‧‧‧階層式驅動裝置
204、206、208‧‧‧虛擬驅動裝置
302‧‧‧預留空間表格
306‧‧‧慢速階層
308‧‧‧快速階層
312‧‧‧未映射資料區塊
310‧‧‧階層式驅動裝置邏輯區塊位址
314‧‧‧資料區塊
402‧‧‧第一轉移記錄
404‧‧‧第一未映射快速階層資料區塊
406‧‧‧第一慢速階層資料區塊
502‧‧‧第二轉移記錄
504‧‧‧第二未映射快速階層資料區塊
506‧‧‧第二慢速階層資料區塊
602‧‧‧轉移記錄
606‧‧‧第一快速階層資料區塊
608‧‧‧第二快速階層資料區塊
702-712‧‧‧步驟
本發明許多目的及優勢可經由參考該些附圖讓那些熟知此項技術之人士更佳了解，其中：圖1顯示可用於配置本發明之資料儲存系統方塊圖。
圖2顯示使用包括不同資料儲存技術之虛擬驅動器所配置之階層式驅動裝置方塊圖。
圖3A顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統的初始資料區塊佈局之表格。
圖3B顯示在具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統中與資料儲存裝置上的預留空間有關之初始邏輯區塊位址表格。
圖4A顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統在一資料區塊已自該慢速資料儲存裝 置轉移至該快速資料儲存裝置後之資料區塊表格。
圖4B顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統在一資料區塊已自該慢速資料儲存裝置轉移至該快速資料儲存裝置之後，與資料儲存裝置上的預留空間有關之邏輯區塊位址表格。
圖5A顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統在二資料區塊已自該慢速資料儲存裝置轉移至該快速資料儲存裝置後之資料區塊表格。
圖5B顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統在二資料區塊已自該慢速資料儲存裝置轉移至該快速資料儲存裝置之後，與資料儲存裝置上的預留空間有關之邏輯區塊位址表格。
圖6A顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統將預留空間移回至該快速資料儲存裝置的冷門資料交換後之資料區塊表格。
圖6B顯示具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統將預留空間移回至該快速資料儲存裝置之冷門資料交換之後，與資料儲存裝置上的預留空間有關之邏輯區塊位址表格。
圖7顯示用於移動具有一慢速資料儲存裝置及一快速資料儲存裝置之資料儲存系統中的資料之方法流程圖。
102‧‧‧處理器
104‧‧‧記憶體
106、108‧‧‧資料儲存裝置

Claims (20)

  1. 一種資料儲存設備，包括：一處理器；一第一資料儲存裝置，連接至該處理器，架構來儲存未映射資料區塊之一預留空間表格；及一第二資料儲存裝置，連接至該處理器，其中：該第一資料儲存裝置較該第二資料儲存裝置具有一相對較快速的存取時間；該預留空間表格係架構來辨識該第一資料儲存裝置的離散部分及該第二資料儲存裝置的離散部分；及該處理器係架構來：將資料自該第二資料儲存裝置的一離散部分轉移至該預留空間表格中所辨識之該第一資料儲存裝置的一離散部分；在自該離散部分轉移資料之後，添加該第二資料儲存裝置的該離散部分之一位置至該預留空間表格，且將該第一資料儲存裝置的該離散部分之一位置自該預留空間表格中移除；將資料自該第一資料儲存裝置的複數個離散部分轉移至該第二資料儲存裝置的複數個離散部分；在自該複數個離散部分轉移資料之後，添加每一個關聯著該第一資料儲存裝置的該複數個離散部分之一者的複數個位置至該預留空間表格， 及自該預留空間表格中移除每一個關聯著該第二資料儲存裝置的該複數個離散部分之一者的複數個位置。
  2. 如申請專利範圍第1項之資料儲存設備，其中，該處理器係進一步架構來監視該預留空間表格中在該第一資料儲存裝置及該第二資料儲存裝置之間的位置分佈。
  3. 根據申請專利範圍第1項之資料儲存設備，其中，該第一資料儲存裝置包括一或更多固態硬碟機。
  4. 根據申請專利範圍第1項之資料儲存設備，其中，該第二資料儲存裝置包括一或更多硬碟機。
  5. 如申請專利範圍第1項之資料儲存設備，其中，該處理器係進一步架構來禁止對該預留空間表格中所辨識之任何位置進行資料存取操作。
  6. 一種資料儲存設備，包括：一處理器；一第一資料儲存裝置，連接至該處理器，架構來儲存未映射資料區塊之一預留空間表格；及一第二資料儲存裝置，連接至該處理器，其中：該第一資料儲存裝置較該第二資料儲存裝置具有一相對較快速的存取時間；該預留空間表格係架構來辨識該第一資料儲存裝置的離散部分及該第二資料儲存裝置的離散部分；及該處理器係架構來：將資料自該第二資料儲存裝置的一離散部分 轉移至該預留空間表格中所辨識之該第一資料儲存裝置的一離散部分；在自該離散部分轉移資料之後，添加該第二資料儲存裝置的該離散部分至該預留空間表格，及將該第一資料儲存裝置的該離散部分從該預留空間表格中移除。
  7. 如申請專利範圍第6項之資料儲存設備，其中，該處理器係進一步架構來監視該預留空間表格中在該第一資料儲存裝置及該第二資料儲存裝置之間的位置分佈。
  8. 如申請專利範圍第7項之資料儲存設備，其中，該處理器係進一步架構來：當在該預留空間表格中的位置分佈超過一臨界值時，將資料自該第一資料儲存裝置的複數個離散部分轉移至該第二資料儲存裝置的複數個離散部分；在自該複數個離散部分轉移資料之後，添加每一個關聯著該第一資料儲存裝置的該複數個離散部分之一者的複數個位置至該預留空間表格，及自該預留空間表格中移除每一個關聯著該第二資料儲存裝置的該複數個離散部分之一者的複數個位置。
  9. 如申請專利範圍第8項之資料儲存設備，其中，該臨界值係在該預留空間表格中辨識為參考該第二資料儲存裝置上之一位置的全部位置的百分之八十。
  10. 如申請專利範圍第6項之資料儲存設備，其中，該處理器係進一步架構來監視一系統使用測量。
  11. 如申請專利範圍第10項之資料儲存設備，其中，該 處理器係進一步架構來：當在該系統使用測量係低於一臨界值時，將資料自該第一資料儲存裝置的複數個離散部分轉移至該第二資料儲存裝置的複數個離散部分；在自該複數個離散部分轉移資料之後，添加每一個關聯著該第一資料儲存裝置的複數個離散部分之一者的複數個位置至該預留空間表格，及自該預留空間表格中移除每一個關聯著該第二資料儲存裝置的複數個離散部分之一者的複數個位置。
  12. 如申請專利範圍第6項之資料儲存設備，其中，該第一資料儲存裝置包括一或更多固態硬碟機。
  13. 如申請專利範圍第6項之資料儲存設備，其中，該第二資料儲存裝置包括一或更多硬碟機。
  14. 如申請專利範圍第6項之資料儲存設備，其中，該處理器係進一步架構來禁止對該預留空間表格中所辨識之任何位置進行資料存取操作。
  15. 一種用於轉移一資料儲存系統中之階層間的資料之方法，包括：將資料自一慢速資料儲存裝置的一離散部分轉移至一快速資料儲存裝置的一離散部分；在自該離散部分轉移資料之後，添加該慢速資料儲存裝置的該離散部分至一預留空間表格，及將該快速資料儲存裝置的該離散部分自未映射資料區塊之該預留空間表格中移除。
  16. 如申請專利範圍第15項之方法，進一步包括監視該 預留空間表格中在該慢速資料儲存裝置及該快速資料儲存裝置之間的位置分佈。
  17. 如申請專利範圍第16項之方法，進一步包括：當在該預留空間表格中的位置分佈超過一臨界值時，將資料自該快速資料儲存裝置的複數個離散部分轉移至該慢速資料儲存裝置的複數個離散部分；在自該複數個離散部分轉移資料之後，添加每一個關聯著該快速資料儲存裝置的該複數個離散部分之一者的複數個位置至該預留空間表格，及自該預留空間表格中移除每一個關聯著該慢速資料儲存裝置的該複數個離散部分之一者的複數個位置。
  18. 如申請專利範圍第17項之方法，其中，該臨界值係在預留空間表格中辨識為參考該慢速資料儲存裝置上之一位置的全部位置的百分之八十。
  19. 如申請專利範圍第15項之方法，其中，該快速資料儲存裝置包括一或更多固態硬碟機。
  20. 如申請專利範圍第15項之方法，進一步包括禁止對該預留空間表格中所辨識之任何位置進行資料存取操作。
TW101136814A 2011-11-15 2012-10-05 有效管理階層之間的資料轉移的設備 TWI534702B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/296,278 US8782369B2 (en) 2011-11-15 2011-11-15 Apparatus to manage efficient data migration between tiers

Publications (2)

Publication Number Publication Date
TW201319928A TW201319928A (zh) 2013-05-16
TWI534702B true TWI534702B (zh) 2016-05-21

Family

ID=47458638

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101136814A TWI534702B (zh) 2011-11-15 2012-10-05 有效管理階層之間的資料轉移的設備

Country Status (6)

Country Link
US (1) US8782369B2 (zh)
EP (1) EP2595049A1 (zh)
JP (1) JP2013105489A (zh)
KR (1) KR20130054141A (zh)
CN (1) CN103106151A (zh)
TW (1) TWI534702B (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201403459A (zh) * 2012-04-20 2014-01-16 Enmotus Inc 具有資料管理機制之儲存系統及操作該儲存系統之方法
JP5981563B2 (ja) * 2012-04-26 2016-08-31 株式会社日立製作所 情報記憶システム及び情報記憶システムの制御方法
US20140310458A1 (en) * 2013-04-11 2014-10-16 Tencent Technology (Shenzhen) Company Limited Data transferring method and apparatus and storage system
US9983992B2 (en) * 2013-04-30 2018-05-29 WMware Inc. Trim support for a solid-state drive in a virtualized environment
US9092159B1 (en) * 2013-04-30 2015-07-28 Emc Corporation Object classification and identification from raw data
US9904706B2 (en) 2013-09-06 2018-02-27 International Business Machines Corporation Deferring data record changes using query rewriting
CN103530388A (zh) * 2013-10-22 2014-01-22 浪潮电子信息产业股份有限公司 一种云存储系统中提升性能的数据处理方法
US9298389B2 (en) * 2013-10-28 2016-03-29 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Operating a memory management controller
CN110825324B (zh) 2013-11-27 2023-05-30 北京奥星贝斯科技有限公司 混合存储的控制方法及混合存储系统
US9298373B2 (en) 2014-01-13 2016-03-29 International Business Machines Corporation Placement and movement of sub-units of a storage unit in a tiered storage environment
JP6100404B2 (ja) * 2014-01-15 2017-03-22 株式会社日立製作所 計算機システムおよびその階層記憶の制御方法
US9323471B2 (en) * 2014-01-28 2016-04-26 International Business Machines Corporation Management of extent migration on tiered storage
CN105611979B (zh) * 2014-03-18 2018-08-21 株式会社东芝 具备试验区域的层级化存储系统、存储控制器及介质
CN104951242B (zh) * 2014-03-28 2018-05-01 伊姆西公司 用于在存储阵列之间自动重定位数据的方法和装置
WO2016023230A1 (zh) * 2014-08-15 2016-02-18 华为技术有限公司 数据迁移的方法、控制器和数据迁移装置
US11095715B2 (en) 2014-09-24 2021-08-17 Ebay Inc. Assigning storage responsibility in a distributed data storage system with replication
US10176212B1 (en) 2014-10-15 2019-01-08 Seagate Technology Llc Top level tier management
US10768848B2 (en) * 2015-06-29 2020-09-08 EMC IP Holding Company LLC Backup performance in storage tiers using data allocation optimization
CN105183386A (zh) * 2015-09-14 2015-12-23 联想(北京)有限公司 一种信息处理方法及电子设备
US10140034B2 (en) * 2015-11-24 2018-11-27 International Business Machines Corporation Solid-state drive assignment based on solid-state drive write endurance
US10705764B2 (en) * 2016-02-08 2020-07-07 International Business Machines Corporation Performing nearline storage of a file
KR101900569B1 (ko) * 2016-11-22 2018-09-19 이화여자대학교 산학협력단 입출력 특성에 따른 스토리지 할당 방법 및 장치
US10379912B2 (en) * 2017-04-11 2019-08-13 International Business Machines Corporation Data storage allocation utilizing virtual machine resource allocation
US10353596B2 (en) * 2017-09-28 2019-07-16 International Business Machines Corporation Data storage system performance management
CN107870981B (zh) * 2017-09-30 2021-10-22 平安科技（深圳）有限公司 电子装置、数据表归档处理的方法及存储介质
US11137926B1 (en) * 2018-03-30 2021-10-05 Veritas Technologies Llc Systems and methods for automatic storage tiering
CN108549525B (zh) * 2018-04-04 2022-07-15 北京蓝杞数据科技有限公司天津分公司 数据存储和访问方法、装置、电子设备及存储介质
US10360155B1 (en) 2018-04-05 2019-07-23 Western Digital Technologies, Inc. Multi-tier memory management
US10713173B2 (en) 2018-09-06 2020-07-14 Intel Corporation Memory controller with pre-loader
US10592125B1 (en) * 2018-10-22 2020-03-17 International Business Machines Corporation Enhanced restripe mechanism
CN111857556B (zh) * 2019-04-30 2024-05-24 伊姆西Ip控股有限责任公司 管理存储对象的元数据的方法、装置和计算机程序产品
CN110673785A (zh) * 2019-08-23 2020-01-10 上海科技发展有限公司 一种数据存储方法及系统
CN110531938A (zh) * 2019-09-02 2019-12-03 广东紫晶信息存储技术股份有限公司 一种基于多维度的冷热数据迁移方法及系统
JP7397179B2 (ja) * 2019-12-20 2023-12-12 インテル・コーポレーション 階層化オブジェクトメモリ配置のためのランタイム装置の管理
CN113064551B (zh) * 2020-05-15 2023-09-01 华为技术有限公司 数据写入、搬移、清理信息发送方法、装置及文件系统
US12026055B2 (en) * 2020-07-13 2024-07-02 Samsung Electronics Co., Ltd. Storage device with fault resilient read-only mode
CN113238527B (zh) * 2020-12-19 2022-04-08 华中科技大学 一种工业数据汇聚方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060143417A1 (en) * 2004-12-23 2006-06-29 David Poisner Mechanism for restricting access of critical disk blocks
US8006061B1 (en) 2007-04-13 2011-08-23 American Megatrends, Inc. Data migration between multiple tiers in a storage system using pivot tables
EP2195724B1 (en) 2007-08-28 2019-10-09 Commvault Systems, Inc. Power management of data processing resources, such as power adaptive management of data storage operations
US8051243B2 (en) 2008-04-30 2011-11-01 Hitachi, Ltd. Free space utilization in tiered storage systems
US20100199036A1 (en) * 2009-02-02 2010-08-05 Atrato, Inc. Systems and methods for block-level management of tiered storage
US8321645B2 (en) * 2009-04-29 2012-11-27 Netapp, Inc. Mechanisms for moving data in a hybrid aggregate
US8880835B2 (en) 2009-07-07 2014-11-04 International Business Machines Corporation Adjusting location of tiered storage residence based on usage patterns
US20110137889A1 (en) * 2009-12-09 2011-06-09 Ca, Inc. System and Method for Prioritizing Data Storage and Distribution
US8677093B2 (en) 2010-04-19 2014-03-18 Hitachi, Ltd. Method and apparatus to manage tier information
WO2011135612A1 (en) * 2010-04-27 2011-11-03 Hitachi, Ltd. Storage apparatus and method for controlling storage apparatus
US8495318B2 (en) * 2010-07-26 2013-07-23 International Business Machines Corporation Memory page management in a tiered memory system

Also Published As

Publication number Publication date
US8782369B2 (en) 2014-07-15
JP2013105489A (ja) 2013-05-30
EP2595049A1 (en) 2013-05-22
CN103106151A (zh) 2013-05-15
TW201319928A (zh) 2013-05-16
KR20130054141A (ko) 2013-05-24
US20130124780A1 (en) 2013-05-16

Similar Documents

Publication Publication Date Title
TWI534702B (zh) 有效管理階層之間的資料轉移的設備
JP6564082B6 (ja) バーチャル環境におけるダイナミックストレージ階層化
US9037791B2 (en) Tiered caching and migration in differing granularities
US9135173B2 (en) Thinly provisioned flash cache with shared storage pool
US8782335B2 (en) Latency reduction associated with a response to a request in a storage system
US9703717B2 (en) Computer system and control method
US9983794B2 (en) Memory device and host device
EP2784683B1 (en) Storage control program, storage control method, storage system and hierarchy control apparatus thereof
US20180107601A1 (en) Cache architecture and algorithms for hybrid object storage devices
JP2007058637A (ja) ストレージシステム、管理計算機及びデータ移動方法
US20090300315A1 (en) Reserve Pool Management in Virtualized Storage Systems
KR20170129701A (ko) 캐시 삽입을 위한 기준으로서 데이터의 압축률을 사용하는 것에 의한 스토리지 캐시 성능 향상
US9075606B2 (en) Storage apparatus and method of determining device to be activated
US20170052899A1 (en) Buffer cache device method for managing the same and applying system thereof
US8370578B2 (en) Storage controller and method of controlling storage controller
CN107885667A (zh) 降低读命令处理延迟的方法与装置
US20150039832A1 (en) System and Method of Caching Hinted Data
CN104516827A (zh) 一种读缓存的方法及装置
CN109508140A (zh) 存储资源管理方法、装置、电子设备及电子设备、系统
Kim et al. A buffer management issue in designing SSDs for LFSs
Konanki An exploration of hybrid hard disk designs using an extensible simulator
Tong et al. Pgc: An Efficient Parallel Garbage Collection Scheme Based on Hot and Cold Data Separation
WO2013108380A1 (ja) セグメント割当管理システム及び方法
TW201348963A (zh) 外接儲存裝置加速器及其方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees