範囲問合せ可能な分散インデックスの性能評価

近藤直樹; 羅敏; 渡辺陽介; 横田治夫

論文・著書情報

タイトル

和文:	範囲問合せ可能な分散インデックスの性能評価
英文:	Performance Evaluation for Range Queries on Distributed Indexes

著者

和文:	近藤直樹, 羅敏, 渡辺陽介, 横田治夫.
英文:	Naoki Kondoh, Min Luo, Yousuke Watanabe, Haruo Yokota.

言語

Japanese

掲載誌/書名

和文:	DEIM Forum 2011 E2-2
英文:	DEIM Forum 2011 E2-2

巻, 号, ページ

出版年月

2011年3月

出版者

和文:
英文:

会議名称

和文:
英文:

開催地

和文:
英文:

ファイル

アブストラクト

データが爆発的に増加し、データを複数の計算機で管理するようになってきている。分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデックスを集中管理すると負荷が増大する。そこでインデックスを分散させる分散インデックスという手法が提案されている。分散インデックスで用いられるデータ構造にはB-tree やハッシュテーブルなどがある。B-tree を用いた分散インデックスは完全一致問合せのほかに範囲問合せが可能で柔軟な問い合わせができる。一方、ハッシュテーブルを用いた分散インデックスは従来完全一致問合せに重点を置いていたが、近年の改良によって範囲問合せが可能となった。その結果、両手法の適用領域が近づいた。しかし、それらの分散インデックスは十分には比較はされていない。本稿では、範囲問合せ可能な分散インデックスであるFat-Btree とP-tree を比較する。

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報