空间二叉树排序查找算法及其在网络游戏中的应用

在网络游戏服务器中,查找效率是影响服务器工作性能的一个关键性因素。首先分析了几个目前比较常用的查找方法,并在此基础上,结合网络游戏的特点,提出了一种以空间二叉树为索引表构成的索引表排序查找算法。它具有排序工作量低,查找速度快等特点,特别适合于网络游戏中的事件查找。实验结果表明,它比其他的一些传统查找方法在速度上有了近百倍的提高。