├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── README.md ├── doc ├── report.pdf └── report.tex ├── src ├── algo │ └── search.h ├── btree │ ├── btree.cpp │ ├── btree.h │ └── iterator.h ├── database │ ├── database.cpp │ ├── database.h │ ├── dbms.cpp │ └── dbms.h ├── defs.h ├── expression │ ├── expression.cpp │ ├── expression.h │ └── serialization.cpp ├── fs │ ├── cache_manager.h │ ├── fid_manager.h │ ├── page_file.h │ ├── page_fs.cpp │ └── page_fs.h ├── index │ ├── index.cpp │ └── index.h ├── main.cpp ├── page │ ├── data_page.h │ ├── fixed_page.h │ ├── index_leaf_page.h │ ├── overflow_page.h │ ├── page_defs.h │ ├── pager.h │ ├── variant_page.cpp │ └── variant_page.h ├── parser │ ├── CMakeLists.txt │ ├── defs.h │ ├── execute.cpp │ ├── execute.h │ ├── sql.l │ └── sql.y ├── table │ ├── record.cpp │ ├── record.h │ ├── table.cpp │ ├── table.h │ ├── table_header.cpp │ └── table_header.h └── utils │ ├── comparer.h │ └── type_cast.h └── testcase ├── ans ├── test1.ans ├── test_check.ans ├── test_date.ans ├── test_default.ans ├── test_foreign.ans ├── test_link.ans ├── test_link3.ans ├── test_null.ans ├── test_primary.ans └── test_unique.ans ├── run_test.py ├── test1.sql ├── test2.py ├── test3.py ├── test4.py ├── test_alias.py ├── test_check.sql ├── test_date.sql ├── test_default.sql ├── test_foreign.sql ├── test_link.sql ├── test_link3.sql ├── test_null.sql ├── test_primary.sql └── test_unique.sql /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/README.md -------------------------------------------------------------------------------- /doc/report.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/doc/report.pdf -------------------------------------------------------------------------------- /doc/report.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/doc/report.tex -------------------------------------------------------------------------------- /src/algo/search.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/algo/search.h -------------------------------------------------------------------------------- /src/btree/btree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/btree/btree.cpp -------------------------------------------------------------------------------- /src/btree/btree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/btree/btree.h -------------------------------------------------------------------------------- /src/btree/iterator.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/btree/iterator.h -------------------------------------------------------------------------------- /src/database/database.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/database/database.cpp -------------------------------------------------------------------------------- /src/database/database.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/database/database.h -------------------------------------------------------------------------------- /src/database/dbms.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/database/dbms.cpp -------------------------------------------------------------------------------- /src/database/dbms.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/database/dbms.h -------------------------------------------------------------------------------- /src/defs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/defs.h -------------------------------------------------------------------------------- /src/expression/expression.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/expression/expression.cpp -------------------------------------------------------------------------------- /src/expression/expression.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/expression/expression.h -------------------------------------------------------------------------------- /src/expression/serialization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/expression/serialization.cpp -------------------------------------------------------------------------------- /src/fs/cache_manager.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/fs/cache_manager.h -------------------------------------------------------------------------------- /src/fs/fid_manager.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/fs/fid_manager.h -------------------------------------------------------------------------------- /src/fs/page_file.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/fs/page_file.h -------------------------------------------------------------------------------- /src/fs/page_fs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/fs/page_fs.cpp -------------------------------------------------------------------------------- /src/fs/page_fs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/fs/page_fs.h -------------------------------------------------------------------------------- /src/index/index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/index/index.cpp -------------------------------------------------------------------------------- /src/index/index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/index/index.h -------------------------------------------------------------------------------- /src/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/main.cpp -------------------------------------------------------------------------------- /src/page/data_page.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/data_page.h -------------------------------------------------------------------------------- /src/page/fixed_page.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/fixed_page.h -------------------------------------------------------------------------------- /src/page/index_leaf_page.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/index_leaf_page.h -------------------------------------------------------------------------------- /src/page/overflow_page.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/overflow_page.h -------------------------------------------------------------------------------- /src/page/page_defs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/page_defs.h -------------------------------------------------------------------------------- /src/page/pager.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/pager.h -------------------------------------------------------------------------------- /src/page/variant_page.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/variant_page.cpp -------------------------------------------------------------------------------- /src/page/variant_page.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/page/variant_page.h -------------------------------------------------------------------------------- /src/parser/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/CMakeLists.txt -------------------------------------------------------------------------------- /src/parser/defs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/defs.h -------------------------------------------------------------------------------- /src/parser/execute.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/execute.cpp -------------------------------------------------------------------------------- /src/parser/execute.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/execute.h -------------------------------------------------------------------------------- /src/parser/sql.l: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/sql.l -------------------------------------------------------------------------------- /src/parser/sql.y: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/parser/sql.y -------------------------------------------------------------------------------- /src/table/record.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/record.cpp -------------------------------------------------------------------------------- /src/table/record.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/record.h -------------------------------------------------------------------------------- /src/table/table.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/table.cpp -------------------------------------------------------------------------------- /src/table/table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/table.h -------------------------------------------------------------------------------- /src/table/table_header.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/table_header.cpp -------------------------------------------------------------------------------- /src/table/table_header.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/table/table_header.h -------------------------------------------------------------------------------- /src/utils/comparer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/utils/comparer.h -------------------------------------------------------------------------------- /src/utils/type_cast.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/src/utils/type_cast.h -------------------------------------------------------------------------------- /testcase/ans/test1.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test1.ans -------------------------------------------------------------------------------- /testcase/ans/test_check.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_check.ans -------------------------------------------------------------------------------- /testcase/ans/test_date.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_date.ans -------------------------------------------------------------------------------- /testcase/ans/test_default.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_default.ans -------------------------------------------------------------------------------- /testcase/ans/test_foreign.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_foreign.ans -------------------------------------------------------------------------------- /testcase/ans/test_link.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_link.ans -------------------------------------------------------------------------------- /testcase/ans/test_link3.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_link3.ans -------------------------------------------------------------------------------- /testcase/ans/test_null.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_null.ans -------------------------------------------------------------------------------- /testcase/ans/test_primary.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_primary.ans -------------------------------------------------------------------------------- /testcase/ans/test_unique.ans: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/ans/test_unique.ans -------------------------------------------------------------------------------- /testcase/run_test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/run_test.py -------------------------------------------------------------------------------- /testcase/test1.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test1.sql -------------------------------------------------------------------------------- /testcase/test2.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test2.py -------------------------------------------------------------------------------- /testcase/test3.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test3.py -------------------------------------------------------------------------------- /testcase/test4.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test4.py -------------------------------------------------------------------------------- /testcase/test_alias.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_alias.py -------------------------------------------------------------------------------- /testcase/test_check.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_check.sql -------------------------------------------------------------------------------- /testcase/test_date.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_date.sql -------------------------------------------------------------------------------- /testcase/test_default.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_default.sql -------------------------------------------------------------------------------- /testcase/test_foreign.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_foreign.sql -------------------------------------------------------------------------------- /testcase/test_link.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_link.sql -------------------------------------------------------------------------------- /testcase/test_link3.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_link3.sql -------------------------------------------------------------------------------- /testcase/test_null.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_null.sql -------------------------------------------------------------------------------- /testcase/test_primary.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_primary.sql -------------------------------------------------------------------------------- /testcase/test_unique.sql: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/miskcoo/TrivialDB/HEAD/testcase/test_unique.sql --------------------------------------------------------------------------------