oceanbase/miniob

[Feature] support more storage engine

Open

#264 opened on Sep 13, 2023

View on GitHub
 (0 comments) (0 reactions) (0 assignees)C++ (1,622 forks)auto 404
featurehelp wanted

Repository metrics

Stars
 (4,387 stars)
PR merge metrics
 (PR metrics pending)

Description

In the original design, I planned to support more storage engines, such as: A storage engine based on memory. A storage engine based on disk with a B+ tree.

In fact, if we follow the model of MySQL, we may be able to support a storage engine based on disk with an LSM tree.

Contributor guide

Research direction
Study the existing storage engine interface in miniob, then implement a simple in memory storage engine as a starting point. Understand the B+ tree and LSM tree concepts for disk based engines.
Tech stack
cpp
Domain
database
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
4
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
3-5 days
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Fresh
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
C++Database internalsStorage engine concepts
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
40