RisingWave is an open-source distributed streaming database targeting real-time analytics and event-driven applications. It uses the incremental computation model to process streaming data with low latency. RisingWave implements a traditional change propagation framework to keep user-defined materialized views up-to-date. An incremental checkpoint mechanism is used to ensure data consistency. It also has an elastic multi-node architecture with separate data and compute nodes. RisingWave is built from scratch with Rust, and is wire compatible with PostgreSQL.
RisingWave Database is built by RisingWave Labs (formerly known as Singularity Data), a database systems startup founded in 2021 by former IBM researcher and Amazon Redshift engineer Yingjun Wu.
While working at Amazon Redshift, Wu noticed that existing database systems cannot process streaming data efficiently and existing streaming systems were too complicated for most companies to use. This observation motivated Wu to found RisingWave Labs with a mission to “democratize stream processing”.
RisingWave uses the Chandy–Lamport algorithm to create consistent checkpoints.
To ensure that data is correct and consistent, read queries always fetch data from the most recent checkpoint. This means RisingWave does not ensure read-after-write consistency.
A local shared buffer is used to stage uncommitted write batches submitted by operators. The storage manager will notify all operators to commit their buffered writes into the shared storage when checkpoint trigger message has reached all operators.
Naïve (Page-Level) Prefix Compression
RisingWave applies both naive compression and prefix compression at block-level. It uses LZ4 and Zstd for naive compression.
RisingWave uses a relational data model. Relational tables are composed of a list of strongly-typed columns. All columns are implicitly nullable. RisingWave supports primitive data types of: boolean, integer, fixed-point and floating-point numbers, strings, and temporals. Composite data types of struct and list are also supported.
Nested Loop Join Hash Join Index Nested Loop Join
RisingWave supports join with hash join, nested loop join, and index nested loop join (also called lookup join). RisingWave has two execution modes: the batch-query mode and the streaming mode. All three join strategies are used in the batch-query mode, while only hash join and lookup join are used in the streaming mode. The supported join types are: inner join, left outer join, right outer join, and full outer join. RisingWave supports time window functions, window joins are also supported.
RisingWave supports bushy parallelism in both its batch-query and streaming modes. Consistent hashing is employed to partition data for parallel execution.
RisingWave adopts a top-to-bottom vectorized processing model. Operators emit a Data Chunk in batch-query mode and a Stream Chunk in streaming mode. A Data Chunk consists of multiple columns and a visibility array representing the visibility status of each row (for row filtering purpose). A Stream Chunk consists of multiple columns, visibility array, and an additional ops
column marking an operation on each row. Each entry in the ops
column can be one of Delete
, Insert
, UpdateDelete
, or UpdateInsert
.
The RisingWave SQL query interface is mostly compatible with PostgreSQL. It has client library in Java, Node.js, Python, and Go. RisingWave is wire compatible with PostgreSQL, and can be accessed with PostgreSQL terminal psql
. As a cloud-native database, RisingWave can be integrated with cloud services such as Confluent Cloud, DataStax, and Grafana Cloud. To support stream processing, RisingWave can be integrated with the following message brokers or streaming services: Kafka, Redpanda, Apache Pulsar, DataStax Astra Streaming, StreamNative Cloud, and Kinesis Data Streams.
N-ary Storage Model (Row/Record)
RisingWave uses the row store format. Each row is encoded into key-value entries.
RisingWave uses a LSM-Tree based key-value storage engine that provides MVCC read and write capabilities. All key-value pairs are stored in block-based SSTables. Each SST consists of two files. The .data
file is composed of 64kb sized blocks containing the actual key-value pairs. A second .meta
file contains metadata such as min-max index, Bloom filter, and per-block metadata.
RisingWave adopts a disaggregated architecture to support elastically scaling the compute-nodes without migrating the storage. A RisingWave database is composed of four key layers: * A serving layer that parses, plans, and optimizes SQL queries. * A processing layer that performs all the data computation and updates. * A persistence layer that stores and retrieves data on an object storage service (such as S3). * A meta server that coordinates the operations between the serving layer and the processing layer.
The serving, processing, and persistent layers each consist of multiple nodes. Compute nodes in the processing layer execute the optimized query plan (generated by the serving layer) in parallel. Compactor nodes in the persistent layer compact data with consistent hashing and upload the resulting SST files to shared storage.
The meta server is responsible for many tasks, including but not limited to: * Managing the stream graph of RisingWave * Managing barrier injection and collection for initiating checkpoint capture * Manages the cluster information, such as the address and status of nodes * Detecting failure by periodically sending heartbeats to serving-layer and processing-layer nodes
Virtual Views Materialized Views
RisingWave supports both views and materialized views. New materialized views can be created based on existing materialized views. RisingWave updates materialized views incrementally as new data is fed into the database.
https://www.risingwave-labs.com/
https://github.com/risingwavelabs/risingwave
https://www.risingwave.dev/docs/latest/intro/
RisingWave Labs
2021
Go, Java, JavaScript, Python