Namaran

Code daily. Without assist.

2026-11-18

index_scan.c

#include <stdio.h>

struct row {
    int dept, age;
};

int main(void) {
    struct row t[] = {
        {1, 25}, {1, 40}, {2, 22}, {3, 28}};
    int n = 0;
    for (int i = 0; i < 4; i++) {
        if (t[i].age > 30)
            break;
        n++;
    }
    printf("%d\n", n);
}

これは何を出力するでしょうか?

Answer

Output

1

配列 t は dept の昇順に並び、dept が同じ行の中だけ age の昇順に並んでいます。ループは age が 30 を超えた行で break します。i が 0 の {1, 25} で n が 1 になり、i が 1 の {1, 40} で 40 > 30 となってループを抜けます。残りの {2, 22} と {3, 28} は調べられないので、出力は 1 です。

age が 30 以下の行は 25、22、28 の3つあるので、3 と答えたくなります。それは表全体が age で並んでいると読んだときの答えです。途中で打ち切ってよいのは、その列で並んでいる範囲の中だけです。この表では dept が 1 から 2 に変わるところで、age が 40 から 22 に戻ります。2列目が昇順なのは、1列目が同じ値の行の中に限られます。

データベースの複合インデックスも、同じ順序で行を並べています。インデックスが (dept, age) の順なら、dept = 1 と age の範囲を組み合わせた条件は連続した範囲になり、そこだけ読めば済みます。age だけの条件ではこの範囲が作れないので、インデックスを先頭から最後まで読むことになります。