ベンチ– tag –
-
データベース
数秒のクエリを数ミリ秒にする — SQLの到達作品
SQL の書き方をひととおり覚えたあと、「で、索引って結局どれくらい効くの?」に自分の手で答えを出す回です。この記事は SQL コースの到達点として、100万行の練習用テーブルを自分で作り、索引の無い列で検索して数百ミリ秒〜数秒かかることを実測し、EXPLAIN で type=ALL(全表走査)を確認します。そのうえで CREATE INDEX を1本張り、まったく同じクエリが数ミリ秒に変わることを、実行時間・rows・type の Before/After の表で示します。さらに索引が効かない書き方、索引を張ると書き込みが遅くなる代償まで、すべて数字で確かめます。速くする前に必ず測る、を体で覚えて締めます。 -
コンピュータ科学 深掘り
自作KVストアで理屈を実測する — CSの到達作品
コンピュータ科学深掘りコースの到達作品です。新しい知識は足しません。これまで別々に書いてきた計算量・線形探索・ハッシュ表・衝突・LRUを、1つの小さなKVストア(キーと値の入れ物)に束ねて、自分の手で作ります。まず配列に持って線形探索する遅い版を書き、10万件で1回引くのに何マイクロ秒かかるかを実測します。次にハッシュ索引を自作して桁違いに速くなることを測り、衝突とリサイズを扱い、最後にLRUで容量を守りながらヒット率を測ります。締めは1枚の表で「計算量の予想と実測の数字が一致する」ことを確かめます。RedisやMapの中で起きているのは、これと同じことです。
1