Concurrency Control

Multi-version Concurrency Control (MVCC) Optimistic Concurrency Control (OCC)

Transactions generate redo records in thread-local memory.

Data Model

Relational

Indexes

B+Tree Hash Table

NoisePage started with the Bw-Tree index from the Peloton project. In 2021, the Bw-Tree was replaced by a B+Tree as the default index data structure.

Isolation Levels

Snapshot Isolation

Joins

Hash Join Index Nested Loop Join

Logging

Physiological Logging

Parallel Execution

Intra-Operator (Horizontal)

Query Compilation

Code Generation JIT Compilation Stored Procedure Compilation

NoisePage transforms query plans into a database-centric DSL called TPL ("terrier programming language"). The DBMS then compiles the TPL program into bytecodes that it can either interpret with its own VM or compile into machine code with LLVM.

Query Execution

Vectorized Model

Query Interface

SQL

Storage Architecture

In-Memory

Storage Format

Apache Arrow

Storage Model

Decomposition Storage Model (Columnar)

Storage Organization

Heaps

Stored Procedures

Supported

System Architecture

Shared-Everything