同時実行性を高めた動的ハッシュ
スポンサーリンク
概要
- 論文の詳細を見る
データ量nの変化に柔軟に対応でき、検索時間がO(n)となる索引方式であるExtendibIe Hash,Linear Hashなどの動的ハッシュ法が種々提案されている。Extendible Hashはエントリの追加/更新によって溢れたバケットを必ず分割するため、溢れたバケットが分割されるとは限らないLinear Hashよりも安定した検索速度が得られる。しかし、ExtendibIe Hashでは、バケット分割の際に多くのディレクトリエントリを更新する必要があり、クリティカルセクションが長くなるため同時実行性が低下するという欠点があった。本稿では、Extendible Hashを改良し、同時実行性を高めた新しい動的ハッシュ法を提案する。
- 一般社団法人情報処理学会の論文
- 1993-03-01
著者
関連論文
- リレ-ショナルデ-タベ-スマシンRINDAにおけるサ-チ処理方式
- 関係演算高速化プロセッサ
- データベースプロセッサRINDAの大容量ソート処理方式
- データベースプロセッサRINDAの関係演算方式
- マルチメディア情報システムにおける動画像オブジェクトの管理モデル
- 大画像中で視野を自由に移動できる動画像システム(VideoReality)とその適用例
- 3次元空間視覚化データ分析への魚眼アルゴリズム適用の検討
- DBMS物理情報のチューニング支援システムDBprobe-tune
- 集合演算によるディレクトリツリーのビュー定義
- VHMにおけるシナリオ柔構造化実現方式の検討
- 同時実行性を高めた改良拡張ハッシング
- 同時実行性を高めた動的ハッシュ
- ハイパーリンクによる新聞記事情報構造化の一手法
- 分類学習を用いた機能モジュールの自動選択法に関する検討
- オンラインとバッチトランザクションの混在実行のためのバッファ管理法
- 資源共有型マルチプロセッサにおけるデータベース処理の動的負荷配分法
- データベースプロセッサRINDAの結合演算処理機構の構成と評価
- 多版同時実行制御に関する一考察
- ビデオハイパーメディアを適用した駅向けマルチメディア情報案内システム
- ビデオハイパーメディアの観光案内システム「TakeMe」への応用
- 映像散策のためのビデオハイパーメディア : VHM統合開発環境の全体構想
- データベースプロセッサRINDAの内容検索方式
- DB性能検証システム"DBprobe-link/view"
- RDBMS設計に対するオブジェクト指向技法の適用
- VHM統合開発環境を用いたアプリケーションの試作と評価
- 大容量データベース処理に適したソータ構成法
- ビデオハイパ-メディア技術 (〔特集〕マルチメディアデ-タベ-スシステムの開発)