Скачать или смотреть 17-Database Management Systems Internals (Summer Workshop at IAUSTB)

Description: This class was a part of summer school in IAUSTB in the summer of 2020 to introduce the undergraduate students to how a Database Management Systems works internally, specifically, Topics include storage models (n-ary, decomposition), storage architectures (heaps, log-structured), indexing (order preserving trees, hash tables), transaction processing (ACID, concurrency control), recovery (logging, checkpoints), query processing (joins, sorting, aggregation, optimization), and parallel architectures (multi-core, distributed). Upon successful completion of this course, the student should be able to: Implement a disk-oriented database storage manager with table heaps and indexes. Understand, compare, and implement the fundamental concurrency control algorithms. Implement database recovery algorithms and verify their correctness. Identify trade-offs among database systems techniques and contrast distributed/parallel alternatives for both on-line transaction processing and on-line analytical workloads. Interpret and comparatively criticize database system architectures. The material of this class was employed in the "Implementation of Database Management Systems" instructed by Dr. AmirHossein Rouhani Seraji in fall 2021 as a recitation class. The book that was used for this course is "Database System Concepts" authored by Abraham Silberschatz.

Session Seventeen: B+ -Tree Index Files - Insertion and Deletion

Lecturer: Mohammad Hossein Khoshechin

Course homepage: https://rouhani-class.github.io/idbms...