Index Concurrency

This blog summaries the lecture 8 of cmu - Intro to Database Systems along with some things i learned on the way. Concurrency and Parallelism Parallelism: Parallelism means running multiple tasks simultaneously. It can be achieved with the help of multiple cores, multiple threads, GPUs, etc. Example: In programming, running two different functions at the same time. Concurrency: Concurrency refers to the ability to run tasks out of order without changing the final outcome....

July 17, 2024 · 10 min

Tree Indices

Indexes in DBMS Indexes are very similar to the index section of a book. In books, indexes tell us where a word has been used and provide the page numbers. Just like that, indexes in a Database Management System (DBMS) tell us on what page or block a particular record is present. So why do we need indexes? Indexes save us a lot of time. Instead of searching from the start to the end of the book for a specific word, we can simply look up the index and go to the specific pages....

June 17, 2024 · 15 min

Buffer Pool and Hashing

This blog is a continuation of the database systems series, covering Lectures 5 and 6 of the Database Systems CMU 15-445/645 course. Buffer Pool The buffer pool is the memory present in the main memory (RAM) that is used to store pages that are most frequently used, similar to a cache. It is managed by the DBMS (buffer pool manager), because the DBMS can do a better job of managing pages than the OS....

May 30, 2024 · 19 min

Database Storage

This blog is a continuation of the database systems series, covering Lectures 3 and 4 of the Database Systems CMU 15-445/645 course. How does a DBMS store data? A DBMS uses disks for data storage and persistence, and there are many storage devices that the database can use to store data. Storage Devices Storage devices are devices that are used to store data. There are mainly two types of storage devices: volatile and non-volatile....

May 22, 2024 · 10 min

Intro to Database Systems

I am currently studying database systems. This blog summarises lectures 1 and 2, as well as the SQL homework from the Database Systems CMU 15-445/645 course. It’s fascinating to realize the extent to which we interact with database systems in our daily lives. They’re not just confined to large-scale applications but are also embedded in our browsers and mobile devices. Before the advent of database management systems, data management was complex, with a strong coupling between the data and its management....

May 7, 2024 · 8 min