著者
近藤 直樹 羅 敏 渡辺 陽介 横田 治夫
雑誌
研究報告 データベースシステム(DBS)
巻号頁・発行日
vol.2011, no.15, pp.1-8, 2011-07-26

データが爆発的に増加し、データを複数の計算機で管理するようになってきている。分散されたデータへのアクセスを効率化するためにインデックスを用いるが、インデックスを集中管理すると負荷が増大する。そこで分散インデックスという手法が提案されている。また、データアクセスにおいては属性値の範囲内に入るデータを検索する範囲問合せというデータアクセスがよく行われ、複数の計算機にデータが分散されても効率よく検索できることが要求されている。そのような範囲問合せ可能な分散インデックスが新たに提案されている。しかし、それらの分散インデックスはまだ十分には比較はされていない。本研究では、同じ環境で範囲問合せ可能な分散インデックス手法を比較することを目的とする。本稿では、範囲問合せ可能な分散インデックスである Fat-Btree、P-tree と SkipGraph を比較する。Due to explosive increasing of data, data is managed with multiple machines. Index is used to access to distributed data efficiently. But, centralized index often becomes a bottle neck in distributed systems. Whereat distributed indexing is widely used. And, we also need efficient range query processing on distributed data in multiple machines. There are some proposals, which can process range query efficiently. But, there is no enough comparison between these proposals. In this paper, we compare to the methods, which can do range query, on same environment. This paper covers Fat-Btree, P-tree and SkipGraph.