JP2015090615A5 - - Google Patents

Claims (8)

1. データを管理するシステムであって、
   データと当該データに対して一意に対応付けられたキーとの組を格納して管理するデータ管理部と、
   前記キーを指定して行われた、当該キーに対応付けられた前記データにアクセスするためのアクセス要求を受け付けるアクセス管理部と、を備え、
   前記データ管理部は、
   アクセス対象となるデータの保存場所の情報を含む第１キーを当該データに対して一意に対応付けられたキーとして、当該データと当該第１キーとの組を格納した第１記憶部と、
   前記第１キーをデータとし、当該第１キーが対応付けられたデータにアクセスする際に前記アクセス要求において指定されるキーである第２キーを当該第１キーに対して一意に対応付けられたキーとして、当該第１キーと当該第２キーとの組を格納した第２記憶部と、
   所定の実行条件を満たした場合に、前記第１記憶部における前記データと前記第１キーとの組を当該第１記憶部の異なる領域に再配置する再配置部と、を備え、
   前記第１記憶部は、
   前記データと前記第１キーとの組における一つの組を格納するレコードのサイズが、予め定められた特定のサイズである第１領域と、
   前記データと前記第１キーとの組における一つの組を格納するレコードのサイズが、当該組のデータ・サイズに応じて設定されたサイズである第２領域と、を備え、
   前記再配置部は、再配置対象の前記データと前記第１キーとの組を当該組のデータ・サイズに適合するレコード・サイズを有する前記第２領域に再配置する、システム。
2. 前記再配置部は、再配置しようとする前記データと前記第１キーとの組のデータ・サイズに適合するレコード・サイズを有する前記第２領域が存在しない場合は、当該レコード・サイズを有する第２領域を増設し、増設した当該第２領域のレコードに当該組を格納する、請求項１に記載のシステム。
3. 前記再配置部は、前記実行条件として、前記第１記憶部の前記第１領域または前記第２領域に格納された前記データと前記キーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第１領域または当該第２領域に対して設定された閾値よりも大きい場合に、当該組を他の第２領域に再配置する、請求項１に記載のシステム。
4. 前記再配置部は、前記実行条件として、前記第１記憶部の前記第１領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きい場合に、当該組を前記第２領域に再配置する、請求項１に記載のシステム。
5. 前記アクセス要求に基づいて、新規の前記データと前記第２キーとを取得し、前記第１記憶部の前記第１領域における当該データの保存場所を特定して、当該保存場所の情報を含む前記第１キーを生成し、当該第１キーと当該データとの組を特定された当該保存場所に保存し、取得した当該第２キーと作成した当該第１キーとの組を作成し、前記第２記憶部に保存する保存制御部をさらに備える、請求項１に記載のシステム。
6. 前記再配置部は、前記データと前記第１キーとの組の再配置を行った場合に、当該第１キーに含まれる当該組の保存場所の情報を再配置後の保存場所の情報に置き換えて当該第１キーを更新し、前記第２記憶部に保存されている、再配置された前記データに対応する前記第２キーと前記第１キーとの組における当該第１キーを、再配置後の保存場所に基づいて更新した内容に置き換える、請求項５に記載のシステム。
7. コンピュータによりデータを管理するためのプログラムであって、
   前記コンピュータが実行することにより、当該コンピュータに、
   第１の実行条件として、記憶部の第１領域または第２領域に格納されたデータとキーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第１領域または当該第２領域に対して設定された閾値よりも大きいか否かを判断する処理と、
   第２の実行条件として、前記記憶部の前記第１領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きいか否かを判断する処理と、
   前記第１の実行条件または前記第２の実行条件の何れかを満たす前記データと前記キーとの組が存在する場合に、当該組を前記第２領域に再配置する処理と、
   を実行させる、プログラム。
8. コンピュータにより、データを管理する方法であって、
   前記コンピュータが、実行条件として、第１記憶部の第１領域または第２領域に格納されたデータとキーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第１領域または当該第２領域に対して設定された閾値よりも大きいか否かを判断するステップと、
   前記コンピュータが、前記実行条件として、前記第１記憶部の前記第１領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きいか否かを判断するステップと、
   前記コンピュータが、前記実行条件の何れかを満たす前記データと前記キーとの組が存在する場合に、当該組を前記第２領域に再配置するステップと、
   を含む、方法。