Support txn serializable

See merge request T202410213993114/db204-smile!11

* remove files

* free txn

* fix error lock req queue

* test

* test

* add lock on index

* Fix update

* Fix bug

* Fix conflit bug

* Fix update x LOCK

* Add test and Fix lock bug

* Fix X_lock_bug

* Fix lock

Co-authored-by: Smile <t202410213993114@eduxiji.net>

Implement SortMerge Join

See merge request T202410213993114/db204-smile!10

* sleep

* modify sort threads

* optimize index scan

* optimize print

* output inner results and use index to speed up sortmerge join

* test

* use sortmerge

* optimize sort

* sort merge join

* Fix order_by and Add test

* Add Order

Co-authored-by: Smile <t202410213993114@eduxiji.net>

Support simple sub query

See merge request T202410213993114/db204-smile!9

* support '!='

* Fix bug

* fix bug

* Support List in condition

* fix bug

* fix bug

* basic sub_query

Txn Finished

See merge request T202410213993114/db204-smile!8

Smile authored 11 months ago and Flamingo committed 11 months ago

* code format

* delete lock_manager

* Fix index

* Fix delete bug

* ADD test

* basic txn

Co-authored-by: salieri <lomlieri@gmail.com>

Implement Aggregate and GroupBy Operator.

See merge request T202410213993114/db204-smile!7

* output parser error

* fix bug

* fix bug

* fix compile

* fix compile bug

* fix bug

* Fix bug in groupby combine with aggregate

* ADD Q4_test4

* fix empty table

* fix bug

* fix cmake

* fix bug

* Implement Aggregate and Groupby Operator.

Co-authored-by: Smile <t202410213993114@eduxiji.net>

Improve test_runner

See merge request T202410213993114/db204-smile!6

Implement bplus tree index.

See merge request T202410213993114/db204-smile!5

* fix some

* optimize index scan

* test

* fix bug

* test

* Remove useless file

* Fix bug of page pin count

* Add uniqueness check

* Add index update

* Fix filter to abort index scan

* Index Implementation in SM

add is_end in ececutor_index_scan.h

index Basic functionality implementation

Rearrange condition sequence

Fix bug in get index cols

* index:filter_debug

* index debug

* Add bplus tree index tests.

Co-authored-by: Smile <t202410213993114@eduxiji.net>

ADD test_runner

See merge request T202410213993114/db204-smile!4

* ADD test_runner

Basic implementation of query engine.

See merge request T202410213993114/db204-smile!3

* Modify CMakeLists

* Fix seq_scan

* Fix

* Fix close_db

* test

* Fix bug

* Fix bug in system manager

* Revert CMakeLists.txt

* Basic implementation of query engine

Implement basic storage engine.

See merge request T202410213993114/db204-smile!1

* Implement record manager

* Implement buffer manager

* Implement lru_replacer

* Implement disk manager, fix bug, and add clang-format file.

* Initial commit disk manager