[pgsql-jp: 27026] Re: 表領域の計算方法

[sugita ＠ sra.co.jp]

  杉田です。

From: "sasaki" <GSP05271 ＠ nifty.com>
Date: Wed, 14 Aug 2002 10:36:34 +0900 (JST)

;;; 下記の資料を見てインデックスサイズの見積もりをしています。
;;; 下記資料の「・インデックスサイズ見積もり」部分で「レコード当たりの
;;; オーバヘッド」の言葉が出ていますが、オーバヘッドはどうやって求めるものでしょう
;;; か？

  インデックスについては、オーバヘッドというよりは、ラインポインタとインデック
スタプルとした方がよかったです。

  インデックスの見積もりの部分は、B 木の索引部とデータの散らばり方を無視してい
て、とても大雑把です。ここも正確にしたいとは考えてはいます。

    http://ml.postgresql.jp/pipermail/pgsql-jp/2002-March/000190.html

  B 木の葉の部分のみ見ると http://candle.pha.pa.us/main/writings/pgsql/performance.pdf 
の 44 ページの Item + A、Item + C、Item + E …、これを pg_filedump で見ると以
下のようになっています。=> の部分から値が分かります。

    ====  インデックスファイルのダンプ (big endian)  ===============
    Block    1 ******************************************************
    <Header> -----
     Block Offset: 0x00002000         Offsets: Lower      32 (0x0020)
     Block Size: 8192                          Upper    8140 (0x1fcc)
     LSN:  logid      0 recoff 0x001bbc14      Special  8176 (0x1ff0)
     Items:    3                   Free Space: 8108
     Length (including item array): 36

      0000: 00000000 001bbc14 0000000b 00201fcc  ............. ..
=>    0010: 1ff02000 3fc8800c 3fb0800c 3f98800c  .. .?...?...?...
      0020: 00000000                             ....            

    <Data> ------ 
=>   Item   1 -- Length:   12  Offset: 8164 (0x1fe4)  Flags: USED
=>    1fe4: 00000000 0001000c 00000001           ............    

     Item   2 -- Length:   12  Offset: 8152 (0x1fd8)  Flags: USED
      1fd8: 00000000 0002000c 00000002           ............    

     Item   3 -- Length:   12  Offset: 8140 (0x1fcc)  Flags: USED
      1fcc: 00000000 0003000c 00000003           ............    


    <Special Section> -----
     BTree Index Section:
      Flags: 0x0003 (LEAF|ROOT)
      Blocks: Previous (0)  Next (0)  Parent (-1)

      1ff0: 00000000 00000000 ffffffff 00030000  ................


    *** End of File Encountered. Last Block Read: 1 ***


Kenji Sugita