Skip to content

Latest commit

 

History

History
53 lines (33 loc) · 1.8 KB

README.md

File metadata and controls

53 lines (33 loc) · 1.8 KB
Raw

sBase

sBase is an implementation of relational database system written in C++11.

Features

  • Multiple storage engine: B-link, Hash, LSM(?), B-flow

  • Basic SQL command support and simple SQL planner

  • Concurrency control and simple transaction

  • Multi-threaded connect and network connect(?)

  • Efficient SQL parser and generator with C++ template

Design

  • Compiler: Encapsulate a minimal virtual machine base on context-free grammar. The implementation explores some nice C++11 features to simplify the encoding.

  • Engine: Middleware between front-end and storage functionality. Provide intuitive interface for most simple operation.

  • Cursor: Performer of concrete storage operations. In B-link case, there're BFlowCursor and BPlusCursor, which respectively serve to maintain records piece and index.

  • PageManager: Buffer manager, also controller of concurrent request. Plain C++11 api like mutex and condition_variable are used to construct more complex locks, including write-lock, read-lock, weak-write-lock.

  • Reflection Support: To better styling the manipulation of runtime type, I implement a reflection system, in which value are wrapped in uniform Value object.

to-be-continued

  • More Concurrency
    • Concurrency Control
      • Lazy Persistency
    • Data Structure Protocol
  • Faster Access
    • Faster Disk Access
      • B-Flow Tree: leverage sequential seek
        • each page is mixture of take-only, normal, put-only area
        • page is kept half-filled
        • no splitting in the middle of file, data file is maintained sequential
    • Better Memory Locality
      • Predictor and Prefetch

Build

  • Originally built with g++. Makefile styled for microsoft nmake tool.
  • nmake sbase to compile under WIN environment with VS tool.

Performance

Single-threaded w/r