Algorithm

可变基数树技术分享

可变基数树分享 使用可变基数树优化交易订单簿以及使用SIMD硬件加速查找 主要参考论文: https://db.in.tum.de/~leis/papers/ART.pdf 背景 内存变得容量更大更便宜，整个数据库/存储引擎可以放到内存 传统的内存数据索引一般是平衡二叉树 在现代的硬件上效率不高 另一类索引结构 …