InfoCoBuild

Storage Systems

Storage Systems. Instructor: Dr. K. Gopinath, Department of Computer Science and Automation, IISc Bangalore. The objective of this course is to discuss storage systems, their design and analysis from both hardware (architectural features) and system software (operating systems, networking, run-time systems) point of view. (from nptel.ac.in)

Lecture 21 - Data Structures


Go to the Course Home or watch other lectures:

Introduction to Storage Systems
Lecture 01 - Overview
Lecture 02 - Storage, Processing, Networking
Lecture 03 - Naming and Storing
Lecture 04 - Storage Filesystems
Storage Media, Storage Access Mechanisms, Storage Protocols
Lecture 05 - Access Architecture, Hard Disks
Lecture 06 - SCSI (Small Computer System Interface)
Communication Protocols for Networked Storage Systems
Lecture 07 - Fibre Channel Protocol (FCP)
Lecture 08 - FCP, 10Gb Ethernet, iSCSI, TCP
Lecture 09 - NFS, NFSv2
Lecture 10 - NFSv2, NFSv3, NFSv4, CIFS
Types of Storage Devices and Systems, Long-term Storage
Lecture 11 - USB Storage
Lecture 12 - Tiering
Lecture 13 - Mobile/Personal/Organizational - Type Storage
Lecture 14 - Parallel/Cloud/Web-scale Storage
Lecture 15 - Long-term Storage
Storage Interfaces and Device Drivers
Lecture 16 - Storage Interfaces
Lecture 17 - User-Memory-CPU Interactions
Lecture 18 - Spinlock, Concurrency
Lecture 19 - Block Layer Design
Lecture 20 - FAT, TFAT, F2FS, LFS, FTL
Storage File System Design
Lecture 21 - Data Structures
Lecture 22 - Abstractions
Lecture 23 - Link and Write Operations
Lecture 24 - ZFS
Lecture 25 - RAID in File Systems
Lecture 26 - RAID-Z, NetApp RAID4, Flash File Systems
Storage Reliability, Performance, Security
Lecture 27 - Storage Reliability
Lecture 28 - Storage Performance
Lecture 29 - Storage Security
Design Factors
Lecture 30 - CAP Theorem
Lecture 31 - POSIX/NFS/S3/Zookeeper, ACID vs. BASE
Theoretical Foundations
Lecture 32 - Consistency and Commit Problems
Lecture 33 - Paxos
Lecture 34 - Group Communication Problem
Lecture 35 - Message Ordering
Lecture 36 - Ordering Models
Lecture 37 - Orderings in File Systems
Lecture 38 - Semantics of Highly Scalable File Systems
Highly Scalable Distributed File Systems
Lecture 39 - GFS (Google File System)
Lecture 40 - GFS Model
Lecture 41 - GFS Functions and Operations
Lecture 42 - GFS Problems, Big Table
Lecture 43 - Lessons to Learn