Logo image
Inversion of Data Access for Deterministic Databases
Thesis

Inversion of Data Access for Deterministic Databases

Liao, Meng-Kai
Masters, 國立清華大學, 資訊工程學系
2013

Abstract

先決資料庫系統 並行控制 緩衝區管理 資料存取 線上交易處理 deterministic database system concurrency control buffer management data access OLTP
The deterministic database systems have recently been shown to yield high throughput on a cluster of commodity machines while ensuring the strong consistency between replicas, provided that most of the data can be fit in the memory on these machines. However, standard OLTP data is unlikely to fit in the memory of commodity machines. The long transactions induced by the buffer swapping have a critical impact to the throughput of deterministic database systems. In this paper, we present IDA, a redesigned transaction execution architecture which reduces the occurrence and impact of long transactions. IDA redesigns the buffer layer with versioned record-based buffer pool and eliminates the need of concurrency control layer. The storage layer is redesigned to take advantage of sequential writes and simplify the recovery layer. We implement IDA on a real database system. Experiments are conducted and the results demonstrate the effectiveness of IDA.

Metrics

1 Record Views

Details

Logo image