Empirical study on a RocksDB multi-threaded compactionRocksDB 멀티 쓰레드 컴팩션의 실증적 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 165
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorWon, Youjip-
dc.contributor.advisor원유집-
dc.contributor.authorJi, Si-On-
dc.date.accessioned2023-06-26T19:34:17Z-
dc.date.available2023-06-26T19:34:17Z-
dc.date.issued2022-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=997238&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/309951-
dc.description학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2022.2,[iii, 34 p. :]-
dc.description.abstractRocksDB is a high-performance key-value storage engine which offers a variety of features. Applications may adjust options to use the key-value store optimized for their purpose. RocksDB needs a background job called compaction. Compaction is an operation to remove duplicate or unnecessary records and improve lookup performance. If background jobs are delayed for too long, the latency of the user request may increased rapidly. This is called a latency spike. Many studies have been proposed so far to improve databases by changing the internal structure. However, these studies significantly changed the internal structure, resulting in high implementation cost and incompatible with existing databases. In addition, designs for special hardware are difficult to use universally. In this work, we analyze the operation and effect of subcompaction. Subcompaction is one of the features of RocksDB. Subcompaction improves compaction by distributing the compaction process using multiple threads. According to our observations, we found that the subcompaction reduces compaction latency by an average of 49\% and increased the throughput by up to 30\%. In addition, subcompaction mitigates the performance bottleneck caused by the slow background jobs by utilizing the CPU 18\%p more on average. Subcompaction is the original feature of RocksDB that improves background jobs at a low cost without compatibility and universality issues.-
dc.languageeng-
dc.publisher한국과학기술원-
dc.titleEmpirical study on a RocksDB multi-threaded compaction-
dc.title.alternativeRocksDB 멀티 쓰레드 컴팩션의 실증적 연구-
dc.typeThesis(Master)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :전기및전자공학부,-
dc.contributor.alternativeauthor지시온-
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0