In this section, you will find links for videos by Jens Dittrich (Prof. Univ Saarland) describing topics relevant for this course. Some videos will explain topics with a deeper level of detail than we have done in theoretical classes, which is perfect for those of you who want to know more about a subject.Other videos are available at Jens Dittrich's youtube channel (https://www.youtube.com/user/jensdit)
Enjoy!

Storage Hierarchy:
https://www.youtube.com/watch?v=3vCLgS9xaQk&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1&index=2

Hard disks, sectors, blocks, etc:

https://www.youtube.com/watch?v=Cj8WNjaGuM&index=6&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1

Hard disks, Sequential vs Random Access: 
https://www.youtube.com/watch?v=IvVZ7jf8wqw&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1&index=7

RAID:
https://www.youtube.com/watch?v=G62vnX1pHXU&index=10&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1

Pulling up and pushing down data, database buffer, blocks, spatial vs temporal locality:
https://www.youtube.com/watch?v=jJNNB_3Q4SQ&index=15&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1

The Data Redundancy Pattern:
https://www.youtube.com/watch?v=rI9BrOwku0U&list=PLC4UZxBVGKtcrmqPlMCIVkR_v0UI0RRv1&index=12

Data layout:
https://www.youtube.com/watch?v=-H8s3h9g7Ag&index=1&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF

Mapping Relations into Pages:
https://www.youtube.com/watch?v=K1VVIbvIo9U&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF&index=2

Slotted Pages:
https://www.youtube.com/watch?v=7OG-bb7iBgI&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF&index=3

Slotted Pages - Fixed-size versus Variable-size Components:
https://www.youtube.com/watch?v=TeWuLyHYsTQ&index=4&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF

Finding free space:
https://www.youtube.com/watch?v=Pt_-GT_6ESc&index=5&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF

Motivation for Index Structures, Selectivities, Scan vs. Index Access on Disk and Main Memory:
https://www.youtube.com/watch?v=SeLsrq70UVw&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK&index=2

Three Reasons for Using B-Tree Indexes, Intuition, Properties, find, ISAM, find_range:
https://www.youtube.com/watch?v=RAgCa_IDCNQ&index=3&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK

Clustered, Unclustered, Dense, Sparse, Coarse-Granular Index:
https://www.youtube.com/watch?v=-Z0ktdahjwo&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK&index=5

Covering and Composite Index, Duplicates, Overflow Pages, Composite Keys:
https://www.youtube.com/watch?v=1h2jSzMPd20&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK&index=6

Bulk-loading B-Trees or other Tree-structured Indexes:
https://www.youtube.com/watch?v=HJgXVxsO5YU&index=7&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK

Static Hashing, Array vs Hash, Collisions, Overflow Chains, Rehash:
https://www.youtube.com/watch?v=AfKV7YXGY-I&index=9&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK

Bitmaps:
https://www.youtube.com/watch?v=lC3AORwgqQY&index=10&list=PLC4UZxBVGKtdKBV0C9oD9UEDUeRoX-IfK

External Merge Sort:
https://www.youtube.com/watch?v=ATK74YSzwxg&index=8&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw

Applications of Join Algorithms, Nested-Loop Join, Index Nested-Loop Join:
https://www.youtube.com/watch?v=WfuLUE7lccs&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw&index=2

Simple Hash Join:
https://www.youtube.com/watch?v=mlokdBiaMek&index=3&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw

Sort Merge Join:
https://www.youtube.com/watch?v=HyZtBGXLN00&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw&index=4

Grouping and Aggregation:
https://www.youtube.com/watch?v=IShTWgVM4bA&index=7&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw

Query Planning and Optimization:
https://www.youtube.com/playlist?annotation_id=annotation_3288153221&feature=iv&list=PLC4UZxBVGKtcZgLCrIUenuano53pbPpf1&src_vid=PaQ0162Gez0

Recovery:
https://www.youtube.com/playlist?annotation_id=annotation_1788705779&feature=iv&list=PLC4UZxBVGKteoQ2cO096j58IwjZrlki54&src_vid=PaQ0162Gez0