5.1 Dictionary problem 5.2 Hash functions 5.3 Collisions resolution by chaining 5.4 Open addressing 5.5 Probing strategies: linear, quadratic, and double hashing 5.6 Analysis of open addressing
Overview of Physical Storage Media Magnetic Disks RAID Tertiary Storage Storage Access File Organization Organization of Records in Files Data-Dictionary Storage
To-Down Design of DDBMS Architecture Schema and Distribution Transparency Bottom-up Design of DDBMS Architecture Architectural Alternatives for DDBMSs Three Reference Architectures for a DDBMS (i.e., client/server, peer-to-peer distributed DBMS, multi-databases) Global Directory/Dictionary