/ | \ / | \

　　2 3 4 4 3 2

　　/|\ /\ | | / \ / | \

　　6 5 7 8 9 10 10 9 8 7 5 6

　　2、假设某个网站每天有超过10亿次的页面访问量，出于安全考虑，网站会记录访问客户端访问的ip地址和对应的时间，如果现在已经记录了1000亿条数据，想统计一个指定时间段内的区域ip地址访问量，那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢，设计完方案后，并指出该方案的优缺点，比如在什么情况下，可能会非常慢?

四、附加题

　　1、写出C语言的地址对齐宏ALIGN(PALGNBYTES)，其中P是要对齐的地址，ALIGNBYTES是要对齐的字节数(2的N次方)，比如说：ALIGN(13,16)=16

　　2、在高性能服务器的代码中经常会看到类似这样的代码：

　　typedef union

　　{

　　erts_smp_rwmtx_t rwmtx;

　　byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];

　　}erts_meta_main_tab_lock_t;

　　erts_meta_main_tab_lock_t main_tab_lock[16];

　　请问其中用来填充的cache_line_align的作用是?

　　3、在现代web服务系统的设计中，为了减轻源站的压力，通常采用分布式缓存技术，其原理如下图所示，前端的分配器将针对不同内容的用户请求分配给不同的缓存服务器向用户提供服务。

　　分配器

　　/ | \

　　缓存 缓存 ...缓存

　　服务器1 服务器2 ...服务器n

　　1)请问如何设置分配策略，可以保证充分利用每个缓存服务器的存储空间(每个内容只在一个缓存服务器有副本)

　　2)当部分缓存服务器故障，或是因为系统扩容，导致缓存服务器的数量动态减少或增加时，你的分配策略是否可以保证较小的缓存文件重分配的开销，如果不能，如何改进?