この記事は PostgreSQL Advent Calendar 2014 の12月24日担当分です。 筑波大学情報科学類の情報特別演習(担当:川島先生、対象は2年生 or 3年生)で「PostgreSQLにPAXを実装」というテーマがありましたのでやってみました。中途半端で拙い内容ですが、そのご報告を致します。コメントやアドバイスを頂けたら嬉しいです。 ページレイアウト RDBMSのデータはテーブルとしてモデル化されています。テーブルには縦と横があるので二次元とみなすことができます。一方、ストレージ中のアドレス空間は一次元です。そのため、ストレージにデータを格納するには、テーブルを縦に切るか、あるいは横に切るかする必要があります。横に切るページレイアウトはNSM (N-ary Storage Model)と呼ばれ、縦に切るページレイアウトはDSM(Decomposition Storag