概要
DynamoDB、Cassandra、ScyllaDB など、多くの非常にスケーラブルな NoSQL 分散キー値型データベースの基礎となるデータ構造です。RDBでメインのB-Treeとは違ってKVSなどで使われています。一方でTiKVなどNewSQLの文脈でも登場する機会が多く知っておかないといかんなということでリンク集のメモ記事を書きました。
B+Treeはディスクシークが存在したHDD用に最適化されたデータ構造でSSDやNVDIMMなどの場合には最適化されていない。
DynamoDB、Cassandra、ScyllaDB など、多くの非常にスケーラブルな NoSQL 分散キー値型データベースの基礎となるデータ構造です。RDBでメインのB-Treeとは違ってKVSなどで使われています。一方でTiKVなどNewSQLの文脈でも登場する機会が多く知っておかないといかんなということでリンク集のメモ記事を書きました。
B+Treeはディスクシークが存在したHDD用に最適化されたデータ構造でSSDやNVDIMMなどの場合には最適化されていない。