flowlight0 / simpledb-rs / #17

81%

push

Implement B-tree index (#39)

* Implement index manager & Add skeleton B-tree index

* Immediately die when the slot size is bigger than the block size

* Write more parts of btree index unit test

* Make unit tests pass again

* Rename b_tree.rs

* Implement failing unit test

* (WIP) Implementing B-tree index

* Pass index retrieval test

* Fix btree leaf split

* Add comment

* Seek file correctly when appending blocks

* Remove unnecessary debug messages

* Fix overflow block scan

* Add index deletion test

* Remove debug print

* Implement index select scan

* Implement index join scan

* (WIP) implementing index select plan

* Implement Scan as Enum

* Remove unnecessary unreachable()! for debugging

* Implement index_select_plan

* Minor refactoring

* Implement IndexJoinPlan (wo tests)

* get_index_info should return a mapping from a field name

* Implement index update planner

* Increase block size

* Implement record access for a bit more scan variants

503 of 696 new or added lines in 27 files covered. (72.27%)

1595 of 2438 relevant lines covered (65.42%)

1.36 hits per line