Implement Load and some Optimizations

See merge request T202410213993114/db204-smile!12

* Fix bugs for passing tests

fix join

fix output

fix aggr

reset txn insert

fix filter

test printer

comment printer

* parser

* new update

* reset txn

* fix data generator

* test framework

(cherry picked from commit c0cf90d0

)

* fix planner
now the new rm_scan for conds push down into scanner will causes bug,
so we keep the old way when make plann for update and delete.

test for new planner

test update and delete

test planner

test planner 2

* fix planner

* fix create_index

* fix rm_scan when join

* modify memory pool

* optimize value

* fix bug

* refactor seqscan

* fix server

* fix some bug

* refactor socket r/w

* optimize rm_scan

* test

* optimize rid with ref, expand page size

* add tests

* cancel txn

* expand memory pool

* test

* refactor next

* remove record printer

* fix

* cutdown memory copy

* optimize index selection and seq scan

* optimize load and fix bug

* impl load

Co-authored-by: LYX <luyixing18@163.com>

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 10 months ago and Flamingo committed 10 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