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:
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:
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:
Mapping Relations into Pages:
https://www.youtube.com/watch?v=K1VVIbvIo9U&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF&index=2
Slotted Pages:
Slotted Pages:
https://www.youtube.com/watch?v=7OG-bb7iBgI&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF&index=3
Slotted Pages - Fixed-size versus Variable-size Components:
Slotted Pages - Fixed-size versus Variable-size Components:
https://www.youtube.com/watch?v=TeWuLyHYsTQ&index=4&list=PLC4UZxBVGKtf2MR6IXMU79HMOtHIdnIEF
Finding free space:
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:
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:
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:
Sort Merge Join:
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:
Grouping and Aggregation:
https://www.youtube.com/watch?v=IShTWgVM4bA&index=7&list=PLC4UZxBVGKtf_q92jSyxbGPXllV9wIwUw
Query Planning and Optimization:
Query Planning and Optimization:
https://www.youtube.com/playlist?annotation_id=annotation_3288153221&feature=iv&list=PLC4UZxBVGKtcZgLCrIUenuano53pbPpf1&src_vid=PaQ0162Gez0
Recovery:
Recovery:
https://www.youtube.com/playlist?annotation_id=annotation_1788705779&feature=iv&list=PLC4UZxBVGKteoQ2cO096j58IwjZrlki54&src_vid=PaQ0162Gez0