分桶策略：
ZooKeeper的会话管理主要是由SessionTracker负责的，其采用了一种特殊的会话管理方式，称其为“分桶策略”。所谓分桶策略，是将超时时间相近的会议放到同一个桶中来进行管理，以减少管理的复杂度。在检查超时的会话时，只需要检查桶中剩下的会话即可（没有被转移走的会话全是超时的）。
会话超时时间的计算方法如下：
long expireTime = roundToInterval(System.currentTimeMillis() + timeout);
private long roundToInterval(long time) {
// We give a one interval grace period
return (time / expirationInterval + 1) * expirationInterval;
}
可见，超时检查的粒度就是expirationInterval，以这个粒度为单位，就可以分成多个桶，同一个桶中存放着超时时间一致的会话。
会话激活：
有了桶之后，接下来就是激活。每次客户端和ZooKeeper服务器之间有通信时，会话就会被激活，会话的超时时间就会被重新计算，然后会话就会被放到其他的桶中。顺便说一句，每个桶就是一个Set，SessionTracker还维护了另外一个Map：
HashMap sessionSets= new HashMap();
sessionSets存放超时时间到桶的映射。这样通过某个超时时间，就可以获取这个时间超时的所有会话了。这样一次可以检查多个会话。
会话检查：
@Override
synchronizedpublic void run() {
try {
while (running) {
currentTime =System.currentTimeMillis();
if (nextExpirationTime >currentTime) {
this.wait(nextExpirationTime - currentTime);
continue;
}
SessionSet set;
set =sessionSets.remove(nextExpirationTime);
if (set != null) {
for (SessionImpl s :set.sessions) {
setSessionClosing(s.sessionId);
expirer.expire(s);
}
}
nextExpirationTime +=expirationInterval;
}
} catch (InterruptedException e) {
handleException(this.getName(), e);
}
LOG.info("SessionTrackerImpl exited loop!");
}
从源代码中可以看出，分桶后，每次把一个桶中剩下的会话全认为是超时的即可（不超时的会话会被移走）。检查一个桶后，经过expirationInterval时间后，再检查下一个桶。
ZooKeeper的会话分桶策略，在一些需要管理大量超时会话的场景下，会非常有用。
