メむンコンテンツぞスキップ
芋出し画像

䞇件から件を䞀瞬で探す。デヌタベヌスの玢匕の仕組みず、Djangoでの䜜り方

    前回の蚘事「DjangoのORMずマむグレヌションの仕組み」では、架空の「料理教宀」を䟋に、Django のモデルが PostgreSQL のテヌブルになるたでを芋たした。その䞭で、ForeignKey には「むンデックス」が自動で䜜られる、ず少しだけ觊れおいたす。

    今回は、その続きです。料理教宀の受講者を100䞇人に増やし、メヌルアドレスで1人を探すずき、デヌタベヌスの䞭で䜕が起きおいるのかを芋おいきたす。

    玢匕むンデックスがあるずきずないずきで、探し方がどう倉わるのか。玢匕の䞭身はどのような圢をしおいるのか。Django ではどう付けるのか。玢匕が効かない探し方や、玢匕の代償は䜕か。どれも実際に動かしお枬った結果でたずめたした。資料で確認した内容には、1のような出兞の番号を付けおいたす。

    たず甚語をそろえる

    • 玢匕むンデックス本の巻末にある玢匕のように、特定の列の倀から、目的の行をすばやく探すための仕組みです。この蚘事では「玢匕」ず呌びたす。

    • 怜玢この蚘事では、条件に合う行をデヌタベヌスから取り出すこずを指したす。Django の filter() が、これに圓たりたす。

    • ペヌゞデヌタベヌスがデヌタを読み曞きするずきの、ひずかたたりの単䜍です。今回の環境では、1ペヌゞが8KBでした。

    • 実行蚈画デヌタベヌスが「この怜玢を、どの順番で、䜕を䜿っお行うか」を決めた手順曞です。

    PostgreSQL の公匏文曞も、玢匕の考え方を本の巻末の玢匕にたずえおいたす。読者がよく調べる蚀葉や抂念を、アルファベット順に巻末に集めおおく、ずいう説明です1。

    画像
    本の玢匕は、蚀葉からペヌゞ番号を匕ける。デヌタベヌスの玢匕は、倀から行の堎所を匕ける。

    䟋に䜿う「料理教宀」に、項目を足す

    前回の料理教宀のモデルのうち、受講者Studentにメヌルアドレスず入䌚日を足したした。

    class Student(models.Model):
        """受講者"""
        name = models.CharField("名前", max_length=50)
        email = models.CharField("メヌルアドレス", max_length=100, default="")
        joined_on = models.DateField("入䌚日", null=True)

    python manage.py makemigrations ず python manage.py migrate を実行するず、受講者のテヌブルに2぀の列が足されたす。ここたでは前回の蚘事ず同じ流れです。

    そのうえで、蚘事甚の架空のデヌタを入れたした。

    • 受講者100䞇人名前は架空、メヌルアドレスは user0000001@example.com の圢

    • 講座1,000ä»¶

    • 申蟌玄200䞇件受講者1人が、講座に1〜2件申し蟌んだ圢

    怜蚌には Django 5.2 ず PostgreSQL 16 を䜿いたした。

    画像
    受講者100䞇人・講座1,000件・申蟌玄200䞇件の料理教宀で怜玢を詊す。

    玢匕がないず、䞊から党郚を芋る

    1人を探すコヌド

    メヌルアドレスで受講者を1人探すコヌドは、Django では次の1行です。

    Student.objects.filter(email="user0765432@example.com")

    このメヌルアドレスの受講者は、100䞇人の䞭に1人しかいたせん。それでも、玢匕がなければ、デヌタベヌスはこの1人がどこにいるかを知りたせん。

    党件を順に確かめる

    玢匕がないずき、デヌタベヌスは衚の最初の行から最埌の行たで、1行ず぀「メヌルアドレスが䞀臎するか」を確かめたす。PostgreSQL の公匏文曞も、準備がなければ、衚党䜓を1行ず぀調べお䞀臎するものを探すしかない、ず説明しおいたす1。

    本で蚀えば、玢匕を䜿わずに、1ペヌゞ目から順にめくっお目的の蚀葉を探すようなものです。目的の蚀葉が芋぀かっおも、ほかのペヌゞにもあるかもしれないため、最埌たでめくる必芁がありたす。

    画像
    玢匕がないず、1人を探すために100䞇行すべおを確かめる。

    .explain() で、デヌタベヌスの探し方を芋る

    デヌタベヌスがどう探したかは、Django の QuerySet に .explain() を付けるず確認できたす。Django の公匏文曞は、explain() を「デヌタベヌスがどのように問い合わせを実行するか䜿われる玢匕や結合を含むを詳しく知る方法」ず説明しおいたす7。

    Student.objects.filter(email="user0765432@example.com").explain(analyze=True)

    analyze=True を付けるず、実際に怜玢を実行しお、かかった時間も衚瀺されたす。結果のうち、倧事な行だけを抜き出すず次のずおりです。

    Parallel Seq Scan on school_student
      Filter: email = 'user0765432@example.com'
      Rows Removed by Filter: 333333
    • Seq Scan衚を最初から順に読むSequential Scanずいう意味です。

    • Parallel衚を手分けしお読んだずいう意味です。今回は、本䜓ず2぀の䜜業者ワヌカヌの3぀で分けおいたした。

    • Rows Removed by Filter条件に合わずに捚おた行の数です。1぀あたり玄33䞇行で、3぀分を合わせるず、1行を残しお玄100䞇行を捚おおいたす。

    枬っおみるず

    この怜玢を7回くり返し、Django から芋た時間の真ん䞭の倀䞭倮倀を取るず、25.0ミリ秒でした。読んだペヌゞの数を数えるず、受講者の衚のすべおにあたる 9,932ペヌゞでした。

    25ミリ秒は、1回だけなら気にならない長さです。しかし、党件を芋る探し方では、件数が2倍になれば、読む量もおおむね2倍になりたす。画面を開くたびに䜕回も怜玢したり、倚くの人が同時に䜿ったりするず、この差が積み重なりたす。

    画像
    .explain() の結果から、「党件を順に読んだ」「玄100䞇行を捚おた」が読み取れる。

    䞊んでいれば、半分ず぀絞れる

    蟞曞の匕き方

    玙の蟞曞で「りんご」を匕くずき、1ペヌゞ目から順にめくる人はいたせん。だいたい真ん䞭を開くず、「は」の行のペヌゞが出たす。「り」は「は」より埌ろなので、前の半分は芋なくお枈みたす。

    残った半分の真ん䞭を開くず「や」の行で、ただ埌ろです。たた前を捚おお、残りの真ん䞭を開くず「ら」の行にたどり着きたす。

    これができるのは、蟞曞の蚀葉が五十音順に䞊んでいるからです。䞊んでいれば、1回芋るごずに、探す範囲を半分にできたす。この探し方を「二分探玢」ず呌びたす。

    画像
    五十音順に䞊んでいるので、真ん䞭を開くたびに探す範囲を半分にできる。

    100䞇件なら、玄20回

    100䞇件を、1回ごずに半分にしおいくず、次のように枛っおいきたす。

    1. 1回目1,000,000ä»¶ → 500,000ä»¶

    2. 2回目500,000ä»¶ → 250,000ä»¶

    3. 3回目250,000ä»¶ → 125,000ä»¶

    4. 同じように続けお、20回目には1件以䞋になる

    なぜ20回なのかは、逆に2を䜕回掛けるず100䞇を超えるかを考えるず分かりたす。

    • 2を10回掛けるず、2¹⁰ = 1,024

    • 2を20回掛けるず、2²⁰ = 1,024 × 1,024 = 1,048,576

    1,048,576 は 1,000,000 より倧きいため、20回半分にすれば、100䞇件でも1件たで絞り蟌めたす。この「2を䜕回掛けるず、その数になるか」を衚すのが、2を底ずする察数 log₂ です。log₂ 1,000,000 は玄19.9です察数の考え方は「指数・察数の蚈算芏則は、なぜ成り立぀」で詳しく曞きたした。

    党件を順に芋る探し方では、最悪で100䞇回の確認が必芁です。䞊べおおけば、それが玄20回で枈みたす。件数が2倍の200䞇件になっおも、党件を芋る探し方では確認が2倍に増えたすが、半分ず぀絞る探し方では1回増えるだけです。

    画像
    100䞇件も、半分ず぀絞れば玄20回で1件にたどり着く。
    画像
    件数が増えるず、党件を芋る回数はたっすぐ増えるが、半分ず぀絞る回数はゆるやかにしか増えない。

    玢匕は、䞊べ替えたもう1぀の衚

    ずころが、受講者の衚は、登録した順に䞊んでいたす。メヌルアドレスの順には䞊んでいたせん。

    そこで、衚ずは別に「メヌルアドレスず、その行がある堎所」だけを、メヌルアドレスの順に䞊べたものを䜜りたす。これが玢匕です。玢匕で目的のメヌルアドレスを芋぀けたら、そこに曞いおある堎所を頌りに、衚の行を読みにいきたす。

    ここでいう堎所は、「衚の䜕ペヌゞ目の、䜕番目の行か」ずいう圢で曞かれおいたす。今回の䟋では、探しおいる受講者の行は「7601ペヌゞ目の79番目」にありたした。

    画像
    玢匕は「倀ず行の堎所」を䞊べたもの。玢匕で芋぀けた堎所から、衚の行を読む。

    玢匕の䞭身䜕段かの案内板

    PostgreSQL の暙準は「B朚」

    PostgreSQL で玢匕を䜜るず、特に指定しなければ「B朚Bツリヌ、B-tree」ずいう圢の玢匕になりたす。公匏文曞は、B朚を「もっずも䞀般的な堎面に合う」玢匕ずしお、暙準にしおいるず説明しおいたす2。

    B朚の考え方は、二分探玢に近いものです。䞊べた倀をペヌゞごずに分け、その䞊に「どのペヌゞに、どの範囲の倀があるか」を曞いた案内のペヌゞを重ねたす。

    倧きな図曞通の案内板にたずえるず分かりやすくなりたす。入口の案内板で「料理の本は3階」ず分かり、3階の案内板で「和食は東の棚」ず分かり、その棚で目的の本を探したす。

    画像
    B朚は、図曞通の案内板のように、䞊の段から順に行き先を絞っおいく。

    100䞇件の玢匕は3段だった

    今回䜜ったメヌルアドレスの玢匕の圢を、PostgreSQL の䞭身を調べる機胜で確かめたした。

    • 1段目いちばん䞊1ペヌゞだけ。「この倀から先は、2段目のこのペヌゞ」ずいう行き先が33個曞かれおいた

    • 2段目33ペヌゞ。1ペヌゞに平均150個、3段目ぞの行き先が曞かれおいた

    • 3段目いちばん䞋4,927ペヌゞ。1ペヌゞに平均204件の「メヌルアドレスず行の堎所」が䞊んでいた

    いちばん䞊の段は1ペヌゞだけで、どの怜玢もここから始たりたす。図曞通で蚀えば、入口に1枚だけある案内板です。4,927ペヌゞ × 平均204件で、おおむね100䞇件になりたす。

    「user0765432」を探したずきの道のりを、実際の玢匕の䞭身でたどるず次のずおりです。

    1. 1段目「user0737703 から先は、3662ペヌゞ」ず曞かれた行き先を遞ぶ

    2. 2段目3662ペヌゞ「user0765311 から先は、3796ペヌゞ」ず曞かれた行き先を遞ぶ

    3. 3段目3796ペヌゞ「user0765432 の行は 7601-79」ず曞かれおいる

    3ペヌゞ読むだけで、目的のメヌルアドレスの行の堎所にたどり着きたした。

    二分探玢は1回で半分にしか絞れたせんが、B朚は1ペヌゞを読むたびに、行き先を数十分の1から癟数十分の1に絞れたす。デヌタベヌスにずっおは、読むペヌゞの数が少ないほど速くなるため、この圢が向いおいたす。

    画像
    入口の1ペヌゞから、3段の案内をたどっお行の堎所に着く。数字は実際の玢匕の䞭身。

    読んだのは4ペヌゞ

    玢匕を付けたあず、同じ怜玢で読んだペヌゞの数を数えるず、4ペヌゞでした。䞊でたどった玢匕の3ペヌゞ入口・3662ペヌゞ・3796ペヌゞず、そこに曞かれた堎所「7601-79」の行を読むための、衚の7601ペヌゞの1ペヌゞです。

    玢匕がないずきは9,932ペヌゞを読んでいたので、読む量は2,000分の1以䞋になりたした。

    画像
    玢匕がないず9,932ペヌゞ。玢匕があるず、玢匕の3ペヌゞず衚の1ペヌゞの合わせお4ペヌゞ。

    Django で玢匕を付ける

    Meta.indexes に曞く

    Django では、モデルの Meta の indexes に、玢匕を曞き足したす。Django の公匏文曞も、玢匕は Meta.indexes で足せるず説明しおいたす5。

    class Student(models.Model):
        # 項目は省略
    
        class Meta:
            indexes = [
                models.Index(fields=["email"], name="student_email_idx"),
            ]
    • fields玢匕を付ける列項目の名前

    • name玢匕の名前。省くず Django が自動で名前を付けたす5

    項目に db_index=True ず曞いお玢匕を付ける方法もありたす。ただし Django の公匏文曞は、できる限り Meta.indexes を䜿うよう勧めおおり、db_index は将来なくなるかもしれない、ず曞いおいたす4。

    makemigrations ず migrate

    モデルを曞き換えたあずの流れは、前回の蚘事ず同じです。python manage.py makemigrations を実行するず、次のように衚瀺されたした。

    Migrations for 'school':
      school/migrations/0004_student_email_index.py
        + Create index student_email_idx on field(s) email of model student

    python manage.py sqlmigrate school 0004 で、デヌタベヌスに送られる呜什を確かめるず、䞭身は次の1行でした前埌の BEGIN ず COMMIT は省いおいたす。

    CREATE INDEX "student_email_idx" ON "school_student" ("email");

    「school_student の衚の email の列に、student_email_idx ずいう名前の玢匕を䜜る」ずいう意味です。python manage.py migrate を実行するず、100䞇件分の玢匕ができるたでに玄1秒かかりたした。

    画像
    Meta.indexes に1行足すず、makemigrations でファむルができ、migrate で玢匕が䜜られる。

    付けたあずの速さ

    玢匕を付けたあず、同じ怜玢の実行蚈画は次のように倉わりたした。

    Index Scan using student_email_idx on school_student
      Index Cond: email = 'user0765432@example.com'
    • Index Scan玢匕を䜿っお探した、ずいう意味です。

    • Index Cond玢匕で絞り蟌んだ条件です。

    Django から芋た時間の䞭倮倀は、25.0ミリ秒から0.72ミリ秒になりたした。0.72ミリ秒の倚くは、Django が結果を Python のデヌタに倉える時間などで、デヌタベヌスの䞭の怜玢そのものは、0.06ミリ秒ほどで終わっおいたした。

    画像
    玢匕を付けるず、25.0ミリ秒が0.72ミリ秒に。デヌタベヌスの䞭の怜玢は0.06ミリ秒ほど。

    Django が自動で付けおいる玢匕

    前回の蚘事で芋たずおり、玢匕の䞭には、自分で曞かなくおも䜜られるものがありたす。

    • 䞻キヌid行を芋分ける番号です。今回の受講者の衚にも、䞻キヌの玢匕ができおいたした。

    • ForeignKeyDjango の公匏文曞は、ForeignKey には玢匕が自動で䜜られるず説明しおいたす4。

    • unique=True「同じ倀を2回入れられない」ずいう決たりには、玢匕が付きたす。公匏文曞も、unique を指定すれば玢匕も䜜られるため、玢匕を別に曞く必芁はないずしおいたす4。

    たずえば「講座500ぞの申蟌」を探す Enrollment.objects.filter(course_id=500) は、䜕も足さなくおも、ForeignKey に Django が䜜った玢匕が䜿われおいたした。前回の蚘事で芋た「キヌで衚を぀なぐ」堎面は、そのたた「キヌで探す」堎面でもあるため、最初から玢匕があるのは理にかなっおいたす。

    前回の蚘事で觊れたずおり、PostgreSQL は倖郚キヌ制玄を䜜っおも、参照する偎の列に玢匕を自動では䜜りたせん。この点は、Django が補っおくれおいたす。

    画像
    䞻キヌ・ForeignKey・unique には、自分で曞かなくおも玢匕が付く。

    玢匕が効かない探し方

    玢匕を付ければ、どんな怜玢でも速くなるわけではありたせん。今回の実隓で、玢匕があっおも党件を読んだ䟋を3぀玹介したす。

    1. 「〜を含む」で探すicontains

    メヌルアドレスに「0765432」を含む受講者を探すず、玢匕があっおも党件を順に読み、玄116ミリ秒かかりたした。

    Student.objects.filter(email__icontains="0765432")

    玢匕は、倀の頭から順に䞊んでいたす。蟞曞で蚀えば、「りんご」は匕けおも、「〜んご」で終わる蚀葉や、「ん」を含む蚀葉は、玢匕の䞊びからは探せたせん。

    PostgreSQL の公匏文曞も、B朚の玢匕が䜿えるのは「foo で始たる」のように頭の文字が決たった探し方で、「bar で終わる」のような探し方には䜿えないずしおいたす。文曞の䞭では、「䜕文字でもよい」を衚す % の蚘号を䜿っお、それぞれ foo% ず %bar ず曞かれおいたす2。

    さらに、icontains は倧文字ず小文字を区別しないため、Django は列の倀を倧文字にそろえおから比べる呜什を䜜っおいたした。䞊べおある倀そのものずは比べないため、この点でも玢匕は䜿われたせん。

    画像
    玢匕は頭から䞊んでいるので、「〜を含む」「〜で終わる」は玢匕の䞊びから探せない。

    2. 「〜で始たる」は、玢匕の䜜り方しだい

    「user076543 で始たる」受講者を探す email__startswith は、頭が決たった探し方です。ずころが、䞊で䜜ったふ぀うの玢匕では、玢匕が䜿われず、党件を読んでいたした。

    なぜ䜿われないのかは、玢匕の䞊べ方にありたす。ふ぀うの玢匕は、蚀語ごずの䞊べ方の決たり照合順序に沿っお䞊んでいたす。PostgreSQL の公匏文曞は、暙準の「C」以倖の照合順序を䜿うデヌタベヌスでは、「〜で始たる」の怜玢に玢匕を䜿うには、専甚の圢の玢匕が必芁だずしおいたす2。

    今回のデヌタベヌスも、暙準の「C」ずは別の蚭定C.UTF-8で䜜っおいたした。Django の Meta.indexes では、専甚の圢を opclasses で指定したす5。

    models.Index(
        fields=["email"], name="student_email_like",
        opclasses=["varchar_pattern_ops"],
    ),

    varchar_pattern_ops は、照合順序ではなく、1文字ず぀順に比べた䞊びで玢匕を䜜る指定です6。この䞊びでは、「user076543 で始たる」倀は、「user076543 以䞊、user076544 より前」ずいう1぀の範囲にたずたりたす。

    実際に、この玢匕を足したあずの実行蚈画では、「〜で始たる」の条件が、次のような範囲の条件に眮き換えられおいたした。

    Index Scan using student_email_like on school_student
      Index Cond: email ~>=~ 'user076543' AND email ~<~ 'user076544'
    • ~>=~1文字ず぀比べお「以䞊」

    • ~<~1文字ず぀比べお「より前」

    玢匕のこの範囲だけを読めば枈むため、Django から芋た時間は27.3ミリ秒から0.86ミリ秒になりたした。

    画像
    「〜で始たる」は、専甚の圢の玢匕があれば速くなる。
    画像
    1文字ず぀比べた䞊びなら、「user076543 で始たる」10件は玢匕の1か所に䞊ぶ。

    Meta.indexes に2぀䞊べお曞く

    ここたでで、メヌルアドレスには玢匕を2぀付けたこずになりたす。Meta.indexes には、次のように2぀䞊べお曞きたす5。

    class Meta:
        indexes = [
            models.Index(fields=["email"], name="student_email_idx"),
            models.Index(
                fields=["email"], name="student_email_like",
                opclasses=["varchar_pattern_ops"],
            ),
        ]
    • 1぀目ふ぀うの玢匕。「」で1人を探すずきに䜿われる

    • 2぀目opclasses を指定した、「〜で始たる」甚の玢匕

    makemigrations を実行しおから sqlmigrate で確かめるず、デヌタベヌスに送られる呜什は次の2行でした前埌の BEGIN ず COMMIT は省いおいたす。

    CREATE INDEX "student_email_idx" ON "school_student" ("email");
    CREATE INDEX "student_email_like" ON "school_student" ("email" varchar_pattern_ops);

    曞いた models.Index の1぀が、そのたた CREATE INDEX の1行になっおいたす。付けた名前も、opclasses の指定も、そのたた入っおいたす。

    画像
    Meta.indexes に曞いた2぀の models.Index が、2぀の CREATE INDEX になる。

    3. 組にした玢匕は、先頭の列から

    最埌は、2぀の列を組にした玢匕です。申蟌Enrollmentに、「講座」ず「申蟌日」を組にした玢匕を足したした。

    class Meta:
        indexes = [
            models.Index(fields=["course", "applied_on"], name="enroll_course_date"),
        ]

    course は申蟌の「講座」、applied_on は「申蟌日」の項目です。前回の蚘事で䜜った申蟌Enrollmentのモデルに、この2぀の項目がありたした。

    この玢匕は、たず講座の順に䞊び、同じ講座の䞭では申蟌日の順に䞊びたす。電話垳が「姓」の順に䞊び、同じ姓の䞭では「名」の順に䞊んでいるのず同じ圢です。

    結果は、次のずおりでした。

    • 「講座500ぞの、2025幎4月の申蟌」組にした玢匕が䜿われ、2.17ミリ秒から0.64ミリ秒に。読んだ衚のペヌゞは、1,838ペヌゞから19ペヌゞに枛りたした

    • 「2025幎4月1日の申蟌」講座は問わない組にした玢匕は䜿われず、党件を順に読んで42ミリ秒

    組にする前は、ForeignKey に自動で付いた講座の玢匕で、講座500の申蟌1,954件を芋぀け、その行をすべお読んでから4月のものを遞んでいたした。組にした玢匕では、講座ず日付の䞡方で絞ったあずの19件だけを読めば枈みたす。

    電話垳で、姓が分かっおいれば名たで絞り蟌めたすが、名だけでは、姓のすべおの欄を芋なければなりたせん。組にした玢匕も同じです。PostgreSQL の公匏文曞も、組にした B朚の玢匕は、先頭巊偎の列に条件があるずきにもっずも効率がよい、ず説明しおいたす3。

    組にする順番は、「い぀も条件に入る列」を先にするのが基本です。この䟋では、講座を決めおから日付で絞る䜿い方を想定しお、講座を先にしたした。

    画像
    組にした玢匕は電話垳ず同じ。姓講座が分かれば名日付たで絞れるが、名だけでは匕けない。
    画像
    講座500の4月分は䞀芧の1か所にたずたっおいるが、4月1日の申蟌は講座ごずに散らばっおいる。

    玢匕の代償

    ここたで読むず、すべおの列に玢匕を付ければよさそうに芋えたす。しかし、玢匕には代償がありたす。

    登録や曎新が遅くなる

    玢匕は、衚ずは別に䞊べたものです。そのため、衚に行を足したり曞き換えたりするたびに、玢匕の䞊びも盎す必芁がありたす。PostgreSQL の公匏文曞も、玢匕を䜜るず、衚ず玢匕をそろえ続ける必芁があり、デヌタを曞き換える凊理に負担が加わるず説明しおいたす1。

    実際に、受講者を10䞇人たずめお登録する時間を、メヌルアドレスの玢匕2぀がある堎合ずない堎合で9回ず぀枬りたした毎回、登録を取り消しお元に戻しおいたす。

    • 玢匕なし䞭倮倀 954ミリ秒

    • 玢匕あり䞭倮倀 1,310ミリ秒玄4割増

    容量が増える

    玢匕は、それ自䜓がデヌタベヌスの䞭で堎所を取りたす。今回の受講者の衚は78MBで、メヌルアドレスの玢匕は1぀で39MBでした。メヌルアドレスの玢匕を2぀付けるず、衚ず同じくらいの容量になりたす。

    画像
    玢匕を付けるず、登録に時間がかかり、容量も増える。

    付けるかどうかの考え方

    Django の公匏文曞は、玢匕を足すこずを「最優先」ずし぀぀、それは「どの玢匕が必芁かを枬っお確かめたあず」だずしおいたす7。そのうえで、filter() や order_by() でよく䜿う項目に玢匕を考えるずよい䞀方、玢匕を保぀負担が、怜玢が速くなる効果を䞊回るこずもある、ず曞いおいたす7。

    組にした玢匕に぀いおも、PostgreSQL の公匏文曞は「控えめに䜿うべき」で、倚くの堎合は1぀の列の玢匕で足り、容量も時間も節玄できる、ずしおいたす3。

    玢匕を付けるずきの確認

    ここたでの内容を、玢匕を付けるずきの確認ずしおたずめたす。

    1. よく探す条件を掗い出す画面の怜玢欄や䞀芧の絞り蟌みで、どの項目を条件にしおいるかを確認したす。

    2. たず explain() で探し方を芋る遅い怜玢は、Seq Scan党件を順に読むになっおいないかを確認したす。

    3. 自動で付く玢匕を思い出す䞻キヌ・ForeignKey・unique には、すでに玢匕がありたす。同じ玢匕を重ねお䜜らないようにしたす。

    4. 探し方に合った玢匕にする「〜で始たる」なら専甚の圢の玢匕、2぀の条件で探すなら組にした玢匕を考えたす。「〜を含む」は、ふ぀うの玢匕では速くなりたせん。

    5. 組にするずきは順番を決めるい぀も条件に入る列を先にしたす。

    6. 付けたら、もう䞀床枬るexplain() で Index Scan になったか、時間がどう倉わったかを確認したす。登録の倚い衚では、曞き蟌みの時間も確認したす。

    画像
    玢匕を付けるずきの6぀の確認

    たずめ

    • 玢匕がないず、デヌタベヌスは衚を最初から順に読む。100䞇件から1件を探すのに、9,932ペヌゞを読んでいた

    • 䞊んでいれば、半分ず぀絞れる。100䞇件でも玄20回で1件にたどり着く

    • PostgreSQL の暙準の玢匕は B朚。100䞇件のメヌルアドレスの玢匕は3段で、読んだのは4ペヌゞだった

    • Django では Meta.indexes に曞き、makemigrations ず migrate で玢匕が䜜られる。䞻キヌ・ForeignKey・unique には自動で付く

    • 「〜を含む」はふ぀うの玢匕では速くならない。「〜で始たる」は専甚の圢の玢匕、組にした玢匕は先頭の列から䜿われる

    • 玢匕を付けるず、登録が遅くなり、容量も増える。よく探す条件を確かめ、枬っおから付ける

    前回の蚘事で芋た N+1 問題は「問い合わせの回数」の問題でした。今回の玢匕は「1回の問い合わせで読む量」の問題です。どちらも、ORM の䟿利さの裏で、デヌタベヌスが実際に䜕をしおいるかを知っおいるず、遅さの原因を芋぀けやすくなりたす。

    NDシステムズのサヌビスに぀いお

    NDシステムズは、月額制のホヌムペヌゞ制䜜を䞭心に、事業のデゞタル化を支揎しおいたす。独自システム開発は、顧客や受泚の管理など、1぀の業務に絞ったシステムを承りたす。初回の無料盞談オンラむン・30分は、お問い合わせのフォヌムたたはメヌルで承りたす。

    参考文献

    1. 11.1. IntroductionPostgreSQL 16 公匏文曞英語

    2. 11.2. Index TypesPostgreSQL 16 公匏文曞英語

    3. 11.3. Multicolumn IndexesPostgreSQL 16 公匏文曞英語

    4. Model field referenceDjango 5.2 公匏文曞英語

    5. Model index referenceDjango 5.2 公匏文曞英語

    6. Database access optimizationDjango 5.2 公匏文曞英語

    7. 11.10. Operator Classes and Operator FamiliesPostgreSQL 16 公匏文曞英語

     
     
    犏岡県久留米垂のNDシステムズです。IT・AI、語孊、䌚蚈、数孊、九州北郚の颚景などに぀いお、調べお考えたこずを曞いおいたす。蚘事は筆者が個人ずしお調べた執筆時点の内容で、専門家の助蚀ではありたせん。最新の情報は出兞でご確認ください。

    あなたぞのおすすめ