摘要
在网络游戏服务器中,查找效率是影响服务器工作性能的一个关键性因素。首先分析了几个目前比较常用的查找方法,并在此基础上,结合网络游戏的特点,提出了一种以空间二叉树为索引表构成的索引表排序查找算法。它具有排序工作量低,查找速度快等特点,特别适合于网络游戏中的事件查找。实验结果表明,它比其他的一些传统查找方法在速度上有了近百倍的提高。
出处
《计算机应用》
CSCD
北大核心
2007年第B06期356-359,共4页
journal of Computer Applications
基金
信息产业部电子信息产业发展基金(2005688)
