|< < 26 > >|

File Organization

Summary

  • S: Scan of sequential file, slow.

  • K: Key search of index, fast.

  • X: Don't use index, it would be counter-productive.

  • R: Scan index (following search for lo) and then random access to pages. For a wide range, it would be better to scan the sequential file, although this would not provide key-order access.

  • C: Scan index (following search for lo) then random access to clustered pages.

|< < 26 > >|