有序数列的数据结构优化

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