https://t.co/Jw3uJOHSCh メモリのサイズが大きくなると、ランダムアクセスの実行時間が √N に近い挙動をするという話 昔リンクを紛失して困り果てていたけど、ついに見つけた
熨斗袋 on Twitter: "https://t.co/Jw3uJOHSCh メモリのサイズが大きくなると、ランダムアクセスの実行時間が √N に近い挙動をするという話 昔リンクを紛失して困り果てていたけど、ついに見つけた"
https://t.co/Jw3uJOHSCh メモリのサイズが大きくなると、ランダムアクセスの実行時間が √N に近い挙動をするという話 昔リンクを紛失して困り果てていたけど、ついに見つけた
SSD がコモディティになっても状況はかわらない - kazuhoのメモ置き場
脊髄反射。 Oracle や MySQL など近年の RDBMS はインデックスのデータ構造にB木 (の変種) を採用していますが、その理由はここにあります。 SSD がコモディティになると状況は変わる (中略) 二次記憶上での検索用のインデックスにはこれまで B木のようなディスクに最適なデータ構造が必然的に選択されてきましたが、SSD に変わると、現実的に利用可能なデータ構造にも幅が出て、アプリケーションによっては劇的な改善が可能になるというわけです。 この先 SSD の普及によって、色々なソフトウェアで、驚くような改善が行われる機会を目にすることが多くなるのではないかと思います。その時、単に SSD に変わったから速くなったと捉えるのではなく、どのようなデータ構造が選択されて、そのデータ構造の特性が SSD とどのようにマッチしたのかという視点で見ていくことが大切ではないかと思います。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
