特許
J-GLOBAL ID:200903049651813608

データ登録装置、データ登録方法及びプログラム

発明者:
出願人/特許権者:
代理人 (8件): 鈴江 武彦 ,  河野 哲 ,  中村 誠 ,  蔵田 昌俊 ,  峰 隆司 ,  福原 淑弘 ,  村松 貞男 ,  橋本 良郎
公報種別:公開公報
出願番号(国際出願番号):特願2007-183580
公開番号(公開出願番号):特開2009-020757
出願日: 2007年07月12日
公開日(公表日): 2009年01月29日
要約:
【課題】一次データ群からDHTへのデータの書き込みを効率的に行うことの可能なデータ登録装置を提供すること。【解決手段】各DHTノード3は、キーに対応付けられたデータを該キーのハッシュ値に基づいて分散記憶する。データ登録装置1は、入力部15を介し一次データテーブル2から前記キーと前記データの元である一次データとを含む登録情報の系列を入力し、ハッシュ・ソート部12にて、該系列の各登録情報につきキーのハッシュ値を計算し、該ハッシュ値に基づき、該系列における登録情報の順序を、同一のDHTノード3に記憶すべき登録情報が連続する順序となるようにソートし、フィルタ部13にて該系列の登録情報のうち再登録すべきもの以外を削除し、書込部14にて該系列の各登録情報の対応するDHTノード3への書き込みを、当該ソート順に従って行う。【選択図】図5
請求項(抜粋):
キー情報に対応付けられたデータを該キー情報のハッシュ値に基づいて分散記憶する複数の分散ハッシュノード装置からなる分散ハッシュテーブルに該データを登録するデータ登録装置において、 前記キー情報と前記データの元である一次データとを含む登録情報の系列を入力する手段と、 入力された前記系列の各々の登録情報について、当該登録情報に係る前記キー情報のハッシュ値を計算するハッシュ手段と、 入力された前記系列における登録情報の順序が、同一の分散ハッシュノード装置に記憶すべき登録情報が連続する順序となるように、各登録情報に係る前記キー情報のハッシュ値に基づいて該系列における登録情報の順序をソートするソート手段と、 ソートされた前記系列に含まれる登録情報の全部又は一部を対象として、当該登録情報を記憶すべき前記分散ハッシュノード装置への当該登録情報の書き込みを、当該ソート順に従って行う書込手段とを備えたことを特徴とするデータ登録装置。
IPC (2件):
G06F 12/00 ,  G06F 17/30
FI (3件):
G06F12/00 520A ,  G06F17/30 110C ,  G06F17/30 412
Fターム (3件):
5B075KK02 ,  5B075NK45 ,  5B082EA05
引用特許:
審査官引用 (3件)

前のページに戻る