The 13th KIR: DCSLAB_Improving the Read Performance of KV database in Klaytn_Progress Report(2)

The 13th KIR: Improving the Read Performance of KV database in Klaytn (Milestone 2): Progress Report(2)


Background & Motivation

The blockchain system such as Klaytn is used by a huge amount of users and nodes. Due to the large number of users, a lot of data items are generated and processed. These items are both globally and locally managed by different types of nodes in the blockchain system. Each node in the system manages the data and such data items are written and read when operations related to block processing in the system are executed. When the data items are required to be written or read, the underlying KV (Key-Value) database, which manages the data, executes I/O operations according to its own implementation and mechanism. However, due to an excessive amount of data or a large number of requests, the KV database is prone to cause bottlenecks in the process of blockchain operations and this leads to delays and even instability of the blockchain network consisting of multiple nodes.

Purpose of the project

In this KIR project, we aim to solve the I/O performance degradation. To achieve this, we plan to conduct two main tasks: analysis of I/O performance of KV (Key-Value) database in Klaytn and design of an optimized algorithm and a data structure for Klaytn.

The purpose of this research (Milestone 2) is to analyze various aspects of KV database in Klaytn. In this research, we examine the performance of Klaytn’s KV database and the impact of data structure on performance. In the previous research, we studied the I/O characteristics and performance of Klaytn’s KV database (LevelDB). By using different data structures in KV database, we aim to show which aspects of data structures can affect the I/O performance of Klaytn’s block processing procedure.

Project Milestones and Schedule

The milestone (revised) and schedule is presented below. The detailed explanation of the milestone is described in the attached report.

Key Deliverables

For the current stage of our project (Milestone 2), we provide progress report which contains analysis of performance of different KV databases in Klaytn. It includes experiment results we conducted to evaluate the I/O performances of LSMT and B+tree-based KV databases.

Please refer to the attached report for details.