Database Management Systems

6.

Storage and File Structure

6.1.

Physical Storage Media

6.1.1.

Storage Hierarchy

6.1.2.

Primary Storage

6.1.2.1.

6.1.2.2.

6.1.3.

Secondary Storage

6.1.3.1.

6.1.3.1.1.

6.1.3.1.2.

Disk Performance

6.1.3.1.3.

Disk Scheduling

6.1.3.2.

Solid-State Drives

6.1.3.2.1.

SSD Architecture

6.1.3.2.2.

Performance Characteristics

6.1.3.2.3.

6.1.4.

Tertiary Storage

6.1.4.1.

Optical Storage

6.1.4.2.

6.2.

File Organization

6.2.1.

Record Structure

6.2.1.1.

Fixed-Length Records

6.2.1.2.

Variable-Length Records

6.2.1.3.

6.2.2.

Block Organization

6.2.2.1.

Block Structure

6.2.2.2.

Record Blocking

6.2.2.3.

Block Allocation

6.2.3.

File Organization Methods

6.2.3.1.

Heap File Organization

6.2.3.2.

Sequential File Organization

6.2.3.3.

Hash File Organization

6.2.3.4.

Clustered File Organization

6.3.

Buffer Management

6.3.1.

6.3.2.

Buffer Replacement Strategies

6.3.2.1.

6.3.2.2.

Clock Algorithm

6.3.2.3.

6.3.3.

Buffer Pool Optimization

6.4.

Indexing and Hashing

6.4.1.

6.4.1.1.

6.4.1.2.

6.4.1.3.

6.4.2.

Ordered Indices

6.4.2.1.

6.4.2.2.

Clustering Index

6.4.2.3.

Secondary Index

6.4.2.4.

Dense vs. Sparse Indices

6.4.3.

6.4.3.1.

B-Tree Structure

6.4.3.2.

B-Tree Operations

6.4.3.2.1.

Search Operations

6.4.3.2.2.

Insertion Operations

6.4.3.2.3.

Deletion Operations

6.4.4.

B+ Tree Indices

6.4.4.1.

B+ Tree Structure

6.4.4.2.

B+ Tree Operations

6.4.4.3.

Range Query Processing

6.4.5.

6.4.5.1.

6.4.5.1.1.

6.4.5.1.2.

Collision Resolution

6.4.5.2.

Dynamic Hashing

6.4.5.2.1.

Extendible Hashing

6.4.5.2.2.

6.4.6.

6.4.7.

Function-Based Indices

Previous

5. SQL (Structured Query Language)

Go to top

Next

7. Query Processing and Optimization