有序数列的数据结构优化

云风的 BLOG 云风的 BLOG ·

本文讨论了实体ID的保存和内部数据结构的优化问题,介绍了使用间接索引和有序数组的方法。作者尝试了B树和跳表等优化方法,但最终放弃。对于实体数量较少的情况,直接使用2字节的内部ID即可。作者还提出了一种结合了B树和跳表思想的新的数据结构,通过分组和循环队列提高插入和删除效率。最后,作者用C语言实现了该数据结构并进行了性能测试。

原文中文,约2700字,阅读约需7分钟。
阅读原文