RDBとKVSにおけるキー設計の違いについて - 枯れた技術の水平思考

背景 KVS のデータの設計を考えているときに，UUID の他にいい感じに分散できる ID がないかという話になった． RDB では ULID がソート可能なため，局所性を高められいいという話をした． その際に KVS(BigTable)では局所性を高めたほうがいいのかと聞かれ， ホットスポットを避けるために局所性を高めることは避けたほうがいいという話をした． この違いはなにかを文章として残す． なぜか RDB では key を用いて一意にデータを特定し，読み書きするという用途ではないため， 参照されやすいデータをメモリ上にもっておくことで DISK からの読み出しを避けることができ，高速化する また RDB では，あるテーブルの時間的に前後しているデータをまとまって読み書きするユースケースが多く， この場合に時間的局所性がある key 設計であるとシーケンシャルにデータを読み取れるため有

[bootJP]

Notionにメモしてたやつを一応書き起こしておいた