Skip to content

ywmuazz/redbase

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Redbase

A simple DBMS.

Compile

apt-get install g++
apt-get install bison
apt-get install flex
mkdir lib
make

How to start

Query Language

Framework


Layers

image.png image.png image.png image.png image.png


Syntax Tree

sample:

create table tb1 (id i,name c10,score i);
create table tb2 (id i,age i);
create table tb3 (id i,money float);

select 
	id 
from 
	tb1,tb2,tb3 
where 
	tb1.name="Mike" and tb1.score=99 and tb1.id=tb2.id and tb2.id=tb3.id and tb2.age=18 and tb3.money=100.0;


Performance:


DBMS redbase mysql
Create table create table tb (id i,name c10,age i,money f);
create index tb(id);
create table tb (id int primary_key,
                name varchar(20),
                age int,
                money float);
Insert 10000 tuples 0.5s 2.5s
Select(select * from tb;) 10000 tuples 0.0145s 0.017s
Select(select * from tb where id=xxx) 10000 times 0.3s 1s
Select(select * from tb where age=xxx) 10000 times 11s 36s

About

a mini DBMS.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages