Database Management Systems

  1. Storage and File Structure
    1. Physical Storage Media
      1. Storage Hierarchy
        1. Primary Storage
          1. Cache Memory
            1. Main Memory
            2. Secondary Storage
              1. Magnetic Disks
                1. Disk Structure
                  1. Disk Performance
                    1. Disk Scheduling
                    2. Solid-State Drives
                      1. SSD Architecture
                        1. Performance Characteristics
                          1. Wear Leveling
                        2. Tertiary Storage
                          1. Optical Storage
                            1. Tape Storage
                          2. File Organization
                            1. Record Structure
                              1. Fixed-Length Records
                                1. Variable-Length Records
                                  1. Record Headers
                                  2. Block Organization
                                    1. Block Structure
                                      1. Record Blocking
                                        1. Block Allocation
                                        2. File Organization Methods
                                          1. Heap File Organization
                                            1. Sequential File Organization
                                              1. Hash File Organization
                                                1. Clustered File Organization
                                              2. Buffer Management
                                                1. Buffer Pool
                                                  1. Buffer Replacement Strategies
                                                    1. LRU Strategy
                                                      1. Clock Algorithm
                                                        1. MRU Strategy
                                                        2. Buffer Pool Optimization
                                                        3. Indexing and Hashing
                                                          1. Index Concepts
                                                            1. Search Keys
                                                              1. Index Files
                                                                1. Index Types
                                                                2. Ordered Indices
                                                                  1. Primary Index
                                                                    1. Clustering Index
                                                                      1. Secondary Index
                                                                        1. Dense vs. Sparse Indices
                                                                        2. B-Tree Indices
                                                                          1. B-Tree Structure
                                                                            1. B-Tree Operations
                                                                              1. Search Operations
                                                                                1. Insertion Operations
                                                                                  1. Deletion Operations
                                                                                2. B+ Tree Indices
                                                                                  1. B+ Tree Structure
                                                                                    1. B+ Tree Operations
                                                                                      1. Range Query Processing
                                                                                      2. Hash Indices
                                                                                        1. Static Hashing
                                                                                          1. Hash Functions
                                                                                            1. Collision Resolution
                                                                                            2. Dynamic Hashing
                                                                                              1. Extendible Hashing
                                                                                                1. Linear Hashing
                                                                                              2. Bitmap Indices
                                                                                                1. Function-Based Indices

                                                                                              Previous

                                                                                              5. SQL (Structured Query Language)

                                                                                              Go to top

                                                                                              Next

                                                                                              7. Query Processing and Optimization