T3答辩框架
2016-08-07 19:56:27 0 举报AI智能生成
666
作者其他创作
大纲/内容
引入
业务简介
图文展示
运营者管理
突出量级高
引出统计模型
挑战
高性能
体量大，并发高
个体差异大
高可伸缩性
业务增长快
高可用
写多读多
数据敏感
成果
高性能
存储哪些数据
全量历史数据
成本不可接受
太多冷数据
7天活跃关系
成本合理
负面影响低
7天后重复阅读多计一次UV，不影响结果准备性
使用什么数据结构
BitMap
读写性能高
个体差异导致空间浪费严重
多阶hash
读写性能高
空间占用大
布隆过滤器
读写性能高
空间占用低
并发性能高
存在误判
组合方式
误判率为[6p,7p]
单块布隆过滤器误判率为1/7w
高可伸缩性
纵向
提出问题
背景
超容后误判率变高-》需要扩容内存
挑战
需要重建内存
如何恢复数据/不停机扩容
解决
解决问题
设计背景
业务没有突增情况
超容不会导致严重影响
方案简述
切换新块时扩容
横向
提出问题
背景
单机瓶颈，如CPU，磁盘，内存=》拆机
挑战
迁移数据
解决问题
纪录流水
解决问题
双写
同步数据
切读，停止双写
高可用
要解决的问题
单机容灾
宕机切换
宕机恢复
数据恢复
多机容灾
机房故障
总体架构图
简述
号段分组
1组3台，异步同步数据，Cli通过一致性hash访问
3园区部署
宕机切换
数据热备
宕机恢复
追上binlog才对外服务
数据恢复
通过binlog恢复所有数据
职业：666
0 条评论
下一页
