行の作成日時とアクセス頻度には相関があるため、 MySQL のアーキテクチャでは単調増加のプライマリキーに比べてランダムなプライマリキーだと I/O のキャッシュヒット率が悪くなりパフォーマンスが下がるらしい。

MySQLのテーブル内のデータを洗い替えするようなシステムで、パフォーマンスが悪化した場合の対処法について紹介しています。

RDB の存在意義は単なるデータストアとしてではなく、制約 (データ同士の関係や値そのものの制限) の強制と検索にあるという話。
また逆に、制約をかけようのないデータや検索対象にならないデータは RDB に入れる意味がないし入れるべきでないという話。

要点が端的にまとまっていて良い記事だった。