SDB101 » What is an index?
 
  • auxiliary file to search a data file
  • index records have
    • key value
    • address of relevant data sector
  • Index records are ordered
    • find, insert are fast
  • No assumption of total order
    • on values of indexed attributes
Index

Última modificación: Thursday, 24 de November de 2005, 15:24