特許
J-GLOBAL ID:201803010842767165
ストレージシステムにおけるマッピングテーブルを効果的に管理するコンピューターシステムおよびその方法
発明者:
,
,
,
出願人/特許権者:
代理人 (2件):
山川 政樹
, 山川 茂樹
公報種別:特許公報
出願番号(国際出願番号):特願2014-526196
特許番号:特許第6240071号
出願日: 2012年08月16日
請求項(抜粋):
【請求項1】 データ記憶媒体と、
各々がキーを含むタプルを含む1又はそれ以上のマッピングテーブルエントリを各レベルが含む複数のレベルとして構成されたマッピングテーブルと、
前記データ記憶媒体に結合されたデータストレージコントローラと、を備え、前記データストレージコントローラは、平坦化条件を検出したことに応答して、
前記複数のレベルのうちの論理的に時間的に隣接する2又はそれ以上のレベルのグループを識別し、
前記複数のレベル内に新たなレベルを作成し、
前記グループに記憶されているキーのうちの一意のキーが1又はそれ以上の第1のマッピングテーブルエントリの各々に記憶されていることを検出したことに応答して、前記グループに記憶されている前記1又はそれ以上の第1のマッピングテーブルエントリを前記新たなレベルに移動するように構成され、
前記グループ内のキー値の範囲に対応する少なくとも1つのマッピングテーブルエントリが、前記新たなレベルにおいて、前記少なくとも1つのマッピングテーブルエントリの部分的な範囲に対応する複数のマッピングテーブルエントリに置き換えられることを特徴とするコンピュータシステム。
IPC (3件):
G06F 3/06 ( 200 6.01)
, G06F 13/10 ( 200 6.01)
, G06F 3/08 ( 200 6.01)
FI (5件):
G06F 3/06 306 K
, G06F 13/10 340 A
, G06F 3/06 301 Z
, G06F 3/06 304 N
, G06F 3/08 H
引用特許:
前のページに戻る