ORDER BY と LIMIT はどのように動作し、pagination はどう行いますか？

Question

Accepted Answer

**`ORDER BY`** は result rows を sort し、**`LIMIT`**（および `OFFSET`）は返す rows 数を制限します。これらは ordered / paged data の表示に不可欠です。

## ORDER BY — sorting

```sql
SELECT name, age FROM users ORDER BY age;            -- ascending（default）
SELECT name, age FROM users ORDER BY age DESC;        -- descending
SELECT * FROM users ORDER BY country, name;           -- country、次に name で tie-break
SELECT * FROM users ORDER BY created_at DESC NULLS LAST;  -- NULL placement を制御
```

`ORDER BY` は 1 つ以上の columns で sort します。default は ascending で、`DESC` を付けると descending です。複数 columns は tie-break に使われます。

## LIMIT と OFFSET — restricting and paging

```sql
SELECT * FROM users ORDER BY name LIMIT 10;            -- first 10 rows
SELECT * FROM users ORDER BY name LIMIT 10 OFFSET 20;  -- 20 skip、10 take（page 3）
-- syntax は DB により異なる（MySQL/Postgres は LIMIT/OFFSET、SQL Server は TOP / OFFSET-FETCH）
```

`LIMIT n` は最大 `n` rows を返し、`OFFSET m` は最初の `m` rows を skip します。これで **offset pagination** を実装できます（page N = `LIMIT pageSize OFFSET (N-1)*pageSize`）。

## pagination では必ず ORDER BY を使う

```sql
-- ❌ ORDER BY なしの LIMIT → row order は UNDEFINED（pages が不安定）
SELECT * FROM users LIMIT 10;
-- ✅ consistent pagination のため stable column で ORDER BY
SELECT * FROM users ORDER BY id LIMIT 10;
```

**重要:** `ORDER BY` がないと database は rows を任意の order で返す可能性があります。pages が overlap / skip することがあります。pagination では必ず stable column で sort します。

## deep pages では OFFSET pagination が遅くなる

```text
⚠️ LIMIT 10 OFFSET 1000000 — DB は先に 100 万 rows を SKIP する必要がある。
large datasets では KEYSET (cursor) pagination がはるかに efficient:
  WHERE id > :last_seen_id ORDER BY id LIMIT 10   -- index を使い、skip しない
```

## なぜ重要なのか

sorting と pagination は、list、table、feed などほぼすべての application で必要です。

重要な点は 2 つです。pagination では必ず stable `ORDER BY` を使うこと、そして deep pages では OFFSET が遅くなるため keyset / cursor pagination を検討することです。これは correctness と performance の両方に直結します。