Hi there!
You can find out here of “Introduction into Relational Databases” course with theme “Data Structures from the past to BTree”.
Themes are below.
- Data types
- Calculation size of the relational table
- Rows’ metadata
- Blocks’ metadata
- Offset table
- Database address space
- Memory address space
- Pointer swizzling
- Oracle Block
- PostgreSQL page
- MySQL Block
- Index
- Dense index
- Sparse index
- Secondary index
- Btree index
- Sequential scanning
- Index scanning
- Index only scanning
- Binary search algorithm
- Samples of index commands
Please if you have some comments / questions or remarks , just let me know about it.
Thanks!