db-index-preface

we have seen indexing used somewhere else before

tags: learning database

content

• in a hash table, indexing is used so that we don’t have to scan through the entire table to find a value
• this is indexing in RAM
• we need some kind of persistent disk based data structure for lookups and modification of data entries
  • this is the function of indexing: to provide fast lookups and fast modification of data
    • modification: update, insert and delete

up

down

• db-index

reference