2024-11

MySQLやPostgreSQLで使用しているB+木と、SpannerやTiDBで使用されているLSM木の違いについて、検索と挿入/削除の何が違うのかをコストの観点で解説をしていきます。検索と挿入/削除はトレードオフの関係B+木とLSM木な...