PostgreSQL インデックス構造をMySQL(InnoDB)との違いから理解する
PostgreSQL インデックス構造の基礎を、MySQL(InnoDB)との比較を通して学べる記事です。二分探索木や平衡二分木からB-Tree、B+Treeへと順を追い、データ検索を高速化する仕組みと各構造の特徴を理解できます。
📄
この記事では、インデックスの役割を説明したうえで、二分探索木、平衡二分木、B-Tree、B+Treeの特徴が順に解説されています。MySQL(InnoDB)とPostgreSQLで採用されるB+Treeについて、葉ノードの連結やデータ配置の特徴が紹介されています。
- データアクセスを高速化するインデックスの役割
- 二分探索木と平衡二分木の基本構造
- B-TreeからB+Treeへの構造上の変化
- MySQLとPostgreSQLで使われるB+Treeの特徴
記事は著者の方がZennに公開されているものです。当社は内容を転載していません。上のリンクから元記事が開きます。
PostgreSQL とは
高い整合性と拡張性を持つオープンソースのリレーショナルデータベースです。
PostgreSQL を実務で使うための情報
動画で見る
PostgreSQL の他のテーマ
よくある質問
PostgreSQL は商用利用できますか?
PostgreSQL はオープンソースとして公開されています。ライセンスの条件(改変版を配布する場合の義務など)は元のリポジトリで確認してください。当社のカタログページでは、ライセンスの区分と実務上の注意点をまとめています。
PostgreSQL インデックス構造 で調べています。まず何を読めばよいですか?
このページで紹介しているZennの記事「インデックスとは何?MySQL(InnoDB)とPostgreSQLのインデックスの違いとは?調べてみました」が、実際に手を動かした人の記録です。導入の可否や費用の考え方まで含めて判断したい場合は、あわせて当社のカタログページをご覧ください。
自分で導入するのが難しい場合はどうすればよいですか?
当社がOSSの導入・日本語化・サーバー構築を代行しています(税込110,000円〜)。相談は無料で、Zoomでの打ち合わせにも対応しています。「そのOSSは御社には向かない」という結論になることもあり、その場合はそうお伝えします。
読んだうえで、自分でやるか任せるか
OSSは「入れる」より「日本語で運用に乗せる」ほうが手間です。記事のとおりに進めて詰まったら、そこから先は任せてください。