FB${}^{+}$-tree: A Memory-Optimized B${}^{+}$-tree with Latch-Free Update

Yuan Chen, Ao Li, Wenhai Li +1

B${}^{+}$-trees are prevalent in traditional database systems due to their versatility and balanced structure. While binary search is typically utilized for branch operations, it may l…