Bz木はmulti-word compare-and-swap命令を用いたロックフリーアルゴリズムに基づくB+木である．Bz木の提案論文では構造変更操作に関する競合が生じた際，競合を検知した複数のスレッドが同一の構造変更操作を行うことで木構造の一貫性を保つとされている．しかし，最終的に構造変更操作を反映するのは1スレッドのみであり，複数スレッドによる同一の構造変更操作は非効率的と考えられる．そこで本稿では，元論文で提案された構造変更操作を複数スレッドで追従する手法と，構造変更操作の競合を検知したスレッドが単に対象ノードの再探索に戻る手法とを比較し，複数スレッドでの構造変更操作の有用性を評価する．