文献

J-GLOBAL ID：201702285308850800   整理番号：17A0414257

スキップツリーを用いた効率的なを集中キーバリューストアの構築【Powered by NICT】

Building an Efficient Put-Intensive Key-Value Store with Skip-Tree

著者 (4件)： Yue Yinliang (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China) ,  He Bingsheng (National University of Singapore, Singapore) ,  Li Yuzhe (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China) ,  Wang Weiping (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 28  号： 4  ページ： 961-973  発行年： 2017年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多成分に基づくログ構造マージ木(LSM木)が主流指標の一つになってきた。KV項目は最大成分に達するまでLSM樹は,圧密過程で隣接するより大きい成分と小さい成分から各KV項目をに対する成分毎流下KV項目機構を採用した。このプロセスは顕著な書込み増幅を招き,書込みスループットを制限する。本論文では,いくつかの成分を省略によるKV項目を隣接しない大きい成分に積極的に,KV項目のトップダウンの動きはより効率的にするために1多成分スキップツリーを提案した。成分間の適応と信頼できるKV項目運動を開発した。流動プロセス中のステップの数を減らすことからメモリ常駐成分ディスク常駐型最大成分することにより,スキップツリーを効果的に書込み増幅を減少させ,このようにしてシステムスループットを改善することができる。スキップツリーに基づく,SkipStoreと名付けた一つの高性能キー値ストアを設計し実装した。実験はSkipStoreはSSDでHDDと61%下でFacebookにおける最新のオープンソースシステムRocksDBより優れている66.5%によることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 記憶装置 ,  圧密 ,  円板 ,  *スループット ,  マージング
準シソーラス用語： トップダウン , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K)

タイトルに関連する用語 (1件)： 構築