文献

J-GLOBAL ID：201702231980960978   整理番号：17A1657007

ハッシュテーブルVariety-Bツリーのデータフロー処理方法【JST・京大機械翻訳】

Storage and query of data stream based on Hash bucket Variety-B Tree

著者 (5件)： Wang Zhurong (西安理工大学計算机科学与工程学院,陜西西安,710048) ,  Yi Zhenzhen (西安理工大学計算机科学与工程学院,陜西西安,710048) ,  Hei Xinhong (西安理工大学計算机科学与工程学院,陜西西安,710048) ,  Feng Huaping (西安理工大学計算机科学与工程学院,陜西西安,710048) ,  Fei Rong (西安理工大学計算机科学与工程学院,陜西西安,710048)
資料名： Xi’An Ligong Daxue Xuebao  (Xi'An Ligong Daxue Xuebao)
巻： 33  号： 1  ページ： 13-17  発行年： 2017年 
JST資料番号： C3235A  ISSN： 1006-4710  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： データストリームデータのストレージと質問を容易にするために,Variety-Bツリー構造の欠陥を分析して,改良Variety-Bツリー構造を設計した。メモリの中で循環バッファを開くことによって、葉ノードにハッシュバケット構造を採用することによって、ストリームデータの情報によってメモリ空間を動的に分配することができる。ハッシュテーブルにおけるデータ蓄積によって引き起こされたアドレス衝突に対して,線形検出ハッシュ関数の解決法を提案し,Variety-Bツリー構造のインデックスを確立し,アドレス衝突を効果的に低減し,データ検索効率を改善した。これらに基づき,歴史的データストリームのストレージとクエリ操作アルゴリズムを設計し,分析した。実験結果により,本論文で提案した改良Variyety-Bツリーは,歴史的データストリームのストレージと問合せ操作によって消費された計算機資源に対して相対的にVariety-Bツリーを減少させることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： ハッシュ関数 ,  データ検索 ,  アルゴリズム ,  記憶装置 ,  線形性 ,  *ツリー構造 ,  データ蓄積
準シソーラス用語： クエリー ,  データストリーム ,  アドレス ,  ストレージ装置 ,  *データフロー ,  *ハッシュテーブル , 【Automatic Indexing@JST】

著者キーワード (4件)： data stream ,  Variety-B Tree ,  circular buffer ,  Hash bucket

分類 (3件)： 記憶方式  (JC02040V) ,  データベースシステム  (JD03030U) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： ハッシュテーブル ,  データフロー ,  処理方法