在游戏后台中内存的数据查找昰一个很重要，也是关系到我们游戏的后台效率的问题

在大量的数据中，我们如何让我们的的程序能够快速的查找到我们所想要的数据呢那么我们就要使用相应的算法了。

首先我们所有使用的内存都是通过分配内存的方式，基本上都是共享内存通过shmid来分配内存。

那麼游戏中有哪些数据呢

1.配置表数据，这个数据是程序启动的时候就要加载到内存中，我们就使用了二分法将这些数据放到相应的二維数组中，这些内存都是使用二分法进行有序排列

在查找的时候，其效率是logN,也就是基本符合了我们的要求

2.运行时数据，这个就要使用叻各种方法来加速我们的快速查找了当一个心的用户登录到我们的服务器，我们会现在内存池中进行内存的分配工作然后记录玩家内存池的索引，和内存ID

然后我们在讲根据内存的数组索引，进行对玩家的名字还有内存id等进行hash存储因此，当我们要查找一个玩家的时候我们先通过其hash查找，然后得到其内存池索引直接通过

数组下标，取得玩家的数据效率非常的高效。

3.地图数据地图数据分配在内存池等等，我们还是用了nginx页内存的分配策略加速了内存的的使用。

因此根据不同的情况，达到我们高效率的内存数据查找是至关重要嘚。