qixiang2013的专栏

一、普通 hash 算法 (取模算法)：在了解一致性哈希算法之前，我们先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。1、普通 hash算法 与 使用场景描述：假设我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为 0号、1号、2号，现在有3万张图片需要缓存，我们希望这些图片被均匀的缓存到这3台服务器上，以便它们能够分摊缓存的压力。

influxdb未完待续。

上一篇我们讲到了关于行为树的内存优化，这一篇我们将讲述行为树的另一种优化方法——基于事件的行为树。问题在之前的行为树中，我们每帧都要从根节点开始遍历行为树，而目的仅仅是为了得到最近激活的节点，既然如此，为什么我们不单独维护一个保存这些行为的列表，以方便快速访问呢。我们可以把这个列表叫做调度器，用来保存已经激活的行为，并在必要时更新他们。解决办法我们不再每帧都从根节点去遍历行为树，而...

上一篇我们讲到了AI架构之一的行为树，本篇文章和下一篇文章我们将对行为树进行优化，在本篇文章中我们讲到的是内存优化问题上一篇中我们设计的行为树由于直接采用new进行动态内存分配，没有自己进行管理。因此行为树各节点的存储位置会散布在内存空间的各处，行为树在不同节点中切换时会导致Cache频繁失效。通过内存管理改变行为树节点的内存分布，可以显著提高行为树的内存性能。解决办法我们可以在...

从上古卷轴中形形色色的人物，到NBA2K中挥洒汗水的球员，从使命召唤中诡计多端的敌人，到刺客信条中栩栩如生的人群。游戏AI几乎存在于游戏中的每个角落，默默构建出一个令人神往的庞大游戏世界。那么这些复杂的AI又是怎么实现的呢？下面就让我们来了解并亲手实现一下游戏AI基础架构之一的行为树。行为树简介行为树是一种树状的数据结构，树上的每一个节点都是一个行为。每次调用会从根节点开始遍历，通过检查...