Heap file format - Database Management Systems

database db study

Database Management Systems の 9章。
Heap file フォーマット。

  • ページ管理
    • Linked List
      • レコードが可変長だと不利
    • Directory of pages
  • レコード管理
    • fixed-length
      • bitmap
      • そのまま並べる
    • variable-length
      • slot direcotry で length, offset 管理
  • レコードフォーマット
    • offset管理
    • NULL はスペース取らない実装が多い