CMU-15445 Database Systems (2022 Fall)
Course Home Page : https://15445.courses.cs.cmu.edu/fall2022/
Homework
Some SQL practies, SKIP
Project
https://15445.courses.cs.cmu.edu/fall2022/assignments.html
Roadmaps
- C++ Primer
- Buffer Pool Manager
- B+Tree Index
- Query
- Insert
- Iterator
- Delete
- Concurrency
- Query Execution
- Concurrency Control
Testing Report
C+ Primer
starter_trie_test
[==========] Running 5 tests from 2 test suites.
[----------] Global test environment set-up.
[----------] 3 tests from StarterTest
[ RUN ] StarterTest.TrieNodeInsertTest
[ OK ] StarterTest.TrieNodeInsertTest (0 ms)
[ RUN ] StarterTest.TrieNodeRemoveTest
[ OK ] StarterTest.TrieNodeRemoveTest (0 ms)
[ RUN ] StarterTest.TrieInsertTest
[ OK ] StarterTest.TrieInsertTest (0 ms)
[----------] 3 tests from StarterTest (0 ms total)
[----------] 2 tests from StarterTrieTest
[ RUN ] StarterTrieTest.RemoveTest
[ OK ] StarterTrieTest.RemoveTest (0 ms)
[ RUN ] StarterTrieTest.ConcurrentTest1
[ OK ] StarterTrieTest.ConcurrentTest1 (164 ms)
[----------] 2 tests from StarterTrieTest (164 ms total)
[----------] Global test environment tear-down
[==========] 5 tests from 2 test suites ran. (164 ms total)
[ PASSED ] 5 tests.
Buffer Pool Manager
extendible_hash_table_test
[==========] Running 2 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 2 tests from ExtendibleHashTableTest
[ RUN ] ExtendibleHashTableTest.SampleTest
[ OK ] ExtendibleHashTableTest.SampleTest (0 ms)
[ RUN ] ExtendibleHashTableTest.ConcurrentInsertTest
[ OK ] ExtendibleHashTableTest.ConcurrentInsertTest (5 ms)
[----------] 2 tests from ExtendibleHashTableTest (5 ms total)
[----------] Global test environment tear-down
[==========] 2 tests from 1 test suite ran. (5 ms total)
[ PASSED ] 2 tests.
lru_k_replacer_test
[==========] Running 1 test from 1 test suite.
[----------] Global test environment set-up.
[----------] 1 test from LRUKReplacerTest
[ RUN ] LRUKReplacerTest.SampleTest
[ OK ] LRUKReplacerTest.SampleTest (0 ms)
[----------] 1 test from LRUKReplacerTest (0 ms total)
[----------] Global test environment tear-down
[==========] 1 test from 1 test suite ran. (0 ms total)
[ PASSED ] 1 test.
buffer_pool_manager_instance_test
[==========] Running 2 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 2 tests from BufferPoolManagerInstanceTest
[ RUN ] BufferPoolManagerInstanceTest.BinaryDataTest
[ OK ] BufferPoolManagerInstanceTest.BinaryDataTest (1 ms)
[ RUN ] BufferPoolManagerInstanceTest.SampleTest
[ OK ] BufferPoolManagerInstanceTest.SampleTest (0 ms)
[----------] 2 tests from BufferPoolManagerInstanceTest (2 ms total)
[----------] Global test environment tear-down
[==========] 2 tests from 1 test suite ran. (2 ms total)
[ PASSED ] 2 tests.
B+Tree Index
b_plus_tree_insert_test
[==========] Running 3 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 3 tests from BPlusTreeTests
[ RUN ] BPlusTreeTests.InsertTest1
[ OK ] BPlusTreeTests.InsertTest1 (1 ms)
[ RUN ] BPlusTreeTests.InsertTest2
[ OK ] BPlusTreeTests.InsertTest2 (0 ms)
[ RUN ] BPlusTreeTests.InsertTest3
[ OK ] BPlusTreeTests.InsertTest3 (0 ms)
[----------] 3 tests from BPlusTreeTests (3 ms total)
[----------] Global test environment tear-down
[==========] 3 tests from 1 test suite ran. (3 ms total)
[ PASSED ] 3 tests.
b_plus_tree_delete_test
[==========] Running 2 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 2 tests from BPlusTreeTests
[ RUN ] BPlusTreeTests.DeleteTest1
[ OK ] BPlusTreeTests.DeleteTest1 (1 ms)
[ RUN ] BPlusTreeTests.DeleteTest2
[ OK ] BPlusTreeTests.DeleteTest2 (0 ms)
[----------] 2 tests from BPlusTreeTests (2 ms total)
[----------] Global test environment tear-down
[==========] 2 tests from 1 test suite ran. (2 ms total)
[ PASSED ] 2 tests.
b_plus_tree_concurrent_test
[==========] Running 5 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 5 tests from BPlusTreeConcurrentTest
[ RUN ] BPlusTreeConcurrentTest.InsertTest1
[ OK ] BPlusTreeConcurrentTest.InsertTest1 (4 ms)
[ RUN ] BPlusTreeConcurrentTest.InsertTest2
[ OK ] BPlusTreeConcurrentTest.InsertTest2 (2 ms)
[ RUN ] BPlusTreeConcurrentTest.DeleteTest1
[ OK ] BPlusTreeConcurrentTest.DeleteTest1 (1 ms)
[ RUN ] BPlusTreeConcurrentTest.DeleteTest2
[ OK ] BPlusTreeConcurrentTest.DeleteTest2 (1 ms)
[ RUN ] BPlusTreeConcurrentTest.MixTest
[ OK ] BPlusTreeConcurrentTest.MixTest (0 ms)
[----------] 5 tests from BPlusTreeConcurrentTest (9 ms total)
[----------] Global test environment tear-down
[==========] 5 tests from 1 test suite ran. (10 ms total)
[ PASSED ] 5 tests.