BE-Database

A simple relational database based on Stanford CS346 RedBase, based on Java 11.

Members

권기호	유해찬

Features

• 인덱싱: B+Tree 기반으로 단일 테이블 쿼리와 테이블 조인을 빠르게 검색합니다.
• Durability: 트랜잭션이 완료되면 영구히 반영됩니다.
• SQL: 기본 DDL (create table, drop table, create index, drop index)과 DML (insert, delete, update, select) 구문을 지원합니다.

Plans

TBD

TODO

• Paged File Module (PF) enables higher-level modules to perform efficient file I/O in terms of pages.

• Record Management Module (RM) manages the storage of unordered records.

• Indexing Module (IX) manages persistent indexes over unordered data records stored in record files.

• System Management Module (SM) handles the data definition language (DDL), including create table, drop table, create index, drop index statements.

• Query Language Module (QL) handles the data manipulation language (DML), including insert, delete, update, select statements.

• SQL Parser translates a raw SQL statement into an Abstract Syntax Tree (AST), which is further interpreted and executed by the controller.

• JDBC connection that can Java applications enable communication between the application and the database server.

REF

https://cs.stanford.edu/people/chrismre/cs346/project.html