文献

J-GLOBAL ID：202002267902948639   整理番号：20A1867524

対数構造化マージツリーの表示【JST・京大機械翻訳】

Splaying Log-Structured Merge-Trees

著者 (3件)： Lively Thomas (Harvard University, Cambridge, MA, USA) ,  Schroeder Luca (Harvard University, Cambridge, MA, USA) ,  Mendizabal Carlos (Harvard University, Cambridge, MA, USA)
資料名： ACM Proceedings  (ACM Proceedings)
号： SIGMOD ’18  ページ： 1839-1841  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代の持続的キー値貯蔵は,典型的にログ構造化併合ツリー(LSMツリー)設計を使用して,それは高い書き込みスループットを可能にする。しかし,この観測は,LSMツリーが,非一様鍵アクセス分布を有する読取集約型作業負荷ウィンドウにおいて,最適以下の性能を有することである。この短所に取り組むために,任意のLSMベースキー値ストレージに追加でき,これらのクラスの作業負荷に対するディスクI/Oの数を劇的に削減できる簡単な決定スキームを提案し,解析した。重要な洞察は,LSMツリーのトップに頻繁にアクセスされた鍵をコピーすること(”スプレイニング”)は,近い将来の鍵のより安い読み込みを可能にすることである。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 円板 ,  スループット ,  *対数

著者キーワード (3件)： lsmツリー ,  ロックドブ ,  スプレイ

分類 (5件)： 計算機利用技術一般  (JE01000C) ,  符号理論  (ND02030R) ,  計算理論  (JB02000A) ,  計算機網  (JC03000K) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： 対数 ,  構造化 ,  マージ