C-Store: A Column-oriented DBMS

C-Store: Một DBMS dạng cột

Mike Stonebraker, Daniel J. Abadi, Adam Batkin†, Xuedong Chen†, Mitch Cherniack†, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O’Neil†, Pat O’Neil†, Alex Rasin‡, Nga Tran†, Stan Zdonik‡

*MIT CSAIL Cambridge, MA

†Brandeis University Waltham, MA

†UMass Boston Boston, MA

‡Brown University Providence, RI

Tóm tắt

Bài báo này trình bày thiết kế của một DBMS quan hệ được tối ưu hóa cho đọc, tương phản rõ rệt với hầu hết các hệ thống hiện tại, vốn được tối ưu hóa cho ghi. Trong số nhiều điểm khác biệt trong thiết kế của nó có: lưu trữ dữ liệu theo cột thay vì theo hàng, mã hóa và đóng gói cẩn thận các đối tượng vào bộ nhớ lưu trữ bao gồm bộ nhớ chính trong quá trình xử lý truy vấn, lưu trữ một tập hợp chồng lấp các phép chiếu hướng cột, thay vì cách thức hiện tại với các bảng và chỉ mục, một cách triển khai giao dịch không truyền thống bao gồm tính sẵn sàng cao và cô lập snapshot cho các giao dịch chỉ đọc, và việc sử dụng rộng rãi các chỉ mục bitmap để bổ sung cho các cấu trúc B-tree.

Chúng tôi trình bày dữ liệu hiệu năng sơ bộ trên một tập con của TPC-H và chỉ ra rằng hệ thống mà chúng tôi đang xây dựng, C-Store, nhanh hơn đáng kể so với các sản phẩm thương mại phổ biến. Do đó, kiến trúc này có triển vọng rất đáng khích lệ.

*MIT CSAIL Cambridge, MA

†Brandeis University Waltham, MA

†UMass Boston Boston, MA

‡Brown University Providence, RI

Abstract

This paper presents the design of a read-optimized relational DBMS that contrasts sharply with most current systems, which are write-optimized. Among the many differences in its design are: storage of data by column rather than by row, careful coding and packing of objects into storage including main memory during query processing, storing an overlapping collection of column-oriented projections, rather than the current fare of tables and indexes, a non-traditional implementation of transactions which includes high availability and snapshot isolation for read-only transactions, and the extensive use of bitmap indexes to complement B-tree structures.

We present preliminary performance data on a subset of TPC-H and show that the system we are building, C-Store, is substantially faster than popular commercial products. Hence, the architecture looks very encouraging.

This section is missing here.

1 Introduction

This section is missing here.

2 Data Model

This section is missing here.

3 RS

This section is missing here.

4 WS

This section is missing here.

5 Storage Management

This section is missing here.

6 Updates and Transactions

This section is missing here.

7 Tuple Mover

This section is missing here.

8 C-Store Query Execution

This section is missing here.

9 Performance Comparison

This section is missing here.

10 Related Work

This section is missing here.

11 Conclusions