# Databases #🕸️ ## Topics - [[SQL]] - [[Relational Algebra]] - [[Query Processing]] - [[Relational Databases]] - [[Datalog]] ## [[Data Structures]] ### Transaction Log The [[Transaction Log]] is a very important concept in databases. It uses the [[Log (Data Structure)]]. Often used as [[Write-Ahead Log]] for persisting transactions. Used in [[Distributed Systems]] for [[Replication]]. ### Index Data Structures - [[B-Tree]] - [[Skip List]] ## Query Processing - [Query Processing Playlist on Youtube](https://youtu.be/pwqvtJuZJsg) ## Notes - [[HYTRADBOI]] ## Ideas - [[Text spreadsheet]] ## Links - [How Does a Database Work? | Let’s Build a Simple Database](https://cstack.github.io/db_tutorial/) - [GitHub - mgramin/awesome-db-tools: Everything that makes working with databases easier](https://github.com/mgramin/awesome-db-tools) ## Books - [[BOOK - Foundations of Databases - Serge Abiteboul, Richard Hull, Victor Vianu]] - [[BOOK - Datalog and Recursive Query Processing - Wenchao Zhou, Boon Thau Loo, Shan Shan Huang, Todd J. Green]]