Virtual Shard

      对于DB Shard而言,Reshard是一个在系统扩容时不得不面对的问题．Reshard需要解决两个问题：１.修改散列规则以适应新的结点规模．２.将已有数据重新分布到正确的结点．Virtual Shard主要用于解决第一个问题．

　　Virtual Shard的基本思想是：建立一组虚拟的结点，虚拟结点的数量是固定的，一般定义为一个系统可预期的最大结点数.具体数字并不重要，只要足够大就可以，比如100,1000等等．数据的散列和路由规则都是以虚拟结点为基础进行的．在系统上线初期，多个虚拟结点会映射到一个物理结点，当系统需要扩容时，只需要修改虚拟结点和物理结点之间的隐射关系即可，不需要修改数据散列和路由规则．这是Virtual Shard的主要目的．举例说：如个一个系统虚拟结点是100，在上线初期，有两个物理结点，虚拟结点和物理结点的映射关系为：1-50的虚拟结点映射到１号物理结点上．51-100结点映射到２号结点上．当后期系统扩容至４个物理结点时，可将映射策略修改为：1-25号虚拟结点对应1号物理结点， 26-50号虚拟结点对应２号物理结点，51-75号虚拟结点对应３号物理结点，76-100号虚拟结点对应４号物理结点．

　　但是，Virtual Shard只能解决第一个问题，对于数据的重新分布是无能为力的．目前没有一种通用的技术用于系统扩容时的数据重新分布．这是因为它是一项非常偏向特定应用的工作．