Please enable JavaScript.

Coggle requires JavaScript to display documents.

INDEXING, Video analogy for indexing, Video analogy for B+ tree insertion …

- - - - Dense Index
        
        Contains an index record for every search key value
        
        Makes searching faster
        
        Index records have the search key and a pointer to the actual record on the disk.
      - Sparse Index
        
        Index record appears only for a few items
        
        Index points to the records
- - - - Contain at least n/2 record pointers except the root node.
    - - Contain at least n/2 record pointers and n/2 key values.