File
Structures – Spring Semester 2018
Prof. Ki-Joune Li, Department of Computer Science
and Engineering, Pusan National University,
1.
Materials
q
Introduction
(slides)
q
Part
I: File Systems - Physical Storage (slides, video1, video2)
q
Part
I: File Systems - Buffering (slides, video)
q
Part
I: File Systems - File Organization and File Systems (slide, video)
q
Part
II: Handling Large Volume of Data - Indexing (slides, video)
q
Part
II: Handling Large Volume of Data – B-tree, B+-tree (slides,
video)
q
Part
II: Handling Large Volume of Data - Hashing (slides, video)
q
Part
II: Handling Large Volume of Data - Multidimensional Indexing and External
Sorting (slides, video)
q
Part
III: DBMS Issues - Query Processing (slides, video1,
video2)
q
Part
III: DBMS Issues - Transaction Management (slides, video1,
video2,
video3)
2.
Assignments
q
Block-Oriented Binary File I/O
3.
Announcements