タグ

ginとindexに関するyassのブックマーク (2)

  • Sawada Masahiko: GINインデックスの進化 - PostgreSQL9.4

    Friday, December 19, 2014 GINインデックスの進化 - PostgreSQL9.4 この記事はPostgreSQL Advent Calendar 2014の12/19担当分です。 昨日の12月18日、ついにPostgreSQL9.4がリリースされました!! 0. はじめに PostgreSQL9.4では様々な新機能が組み込まれたほか、既存機能の進化もありました。 その中でも全文検索等に使われる”GINインデックス”では、 インデックスサイズの縮小 特定ケースでの検索速度向上 の2つの大きな進化がありました。 記事では、これらの内容について具体的にどのような改善があったかをご紹介いたします。GINインデックスって?全文検索って? という方はこちら(pg_bigmを用いた全文検索のしくみ)をご参照ください。 1. インデックスサイズの縮小 9.4では

    yass
    yass 2014/12/22
    " varbyteエンコーディング”といわれる圧縮方法を用いて、GINインデックスのPostingListを圧縮 "
  • タグ検索するならPostgreSQLで決まり!

    (Last Updated On: 2018年8月13日)PostgreSQL Advent Calender 2013、13日目のエントリです。 表題の通り「タグ検索するならPostgreSQLで決まり!」です。 追記:JSONの場合はPostgreSQLのJSONB型を利用してタグ検索を行うを参照 RDBはタグが苦手 WebアプリではRDBでは取り扱いづらいデータを取り扱う事がよくあります。タグの管理・検索はその一つです。 RDBはタグ情報の管理・検索をしっかりやれますが、どちらかと言うと苦手な分野です。しかし、PostgreSQLの 配列 GIN(Generalized Inverse Index – 転置インデックス) を使うと簡単かつ高速に処理できます。 PostgreSQLを使うとタグ検索が簡単・高速に実現できますが、Googleで「タグ検索 PostgreSQL」と検索しても

    タグ検索するならPostgreSQLで決まり!
    yass
    yass 2013/12/13
    " RDBはタグ情報の管理・検索をしっかりやれますが、どちらかと言うと苦手な分野です。しかし、PostgreSQLの / 配列 / GIN(Generalized Inverse Index – 転置インデックス) を使うと簡単かつ高速に処理できます。"
  • 1