有道云笔记端架构设计与重构.pdfVIP

有道云笔记的特色云架构介绍 有道云笔记简介 • 多平台支持 • 自动同步，安全可靠 • 用户数已超过1500万 大纲 • 数据与存储结构设计 • 云端基础架构设计 • 云端架构的演进 • 架构相关的特色设计 • 总结 数据与存储结构设计 • 设计时要考虑的因素 – 数据结构设计：功能需求 – 存储结构设计：性能需求 数据结构设计：功能需求 • 文本和附件 • 内容可随时编辑 • 支持历史版本 • 笔记可与人分享 数据结构设计：切块存储 • 基本数据结构：数据切块 文件切块 AA BB CC DD EE FF 修改后 A B X Y D E F A B X Y D E F – 只需要上传chunk X、Y – 回收chunk C 数据结构设计：三级索引 Entry Meta Chunk … … … … … userA/a:3 … a_A: bytes a_3: meta a_B: bytes a_C: bytes a_D: bytes a_E: bytes a_F: bytes 数据结构设计：实现笔记分享 Entry Meta Chunk … … … … … userA/a:3 … a_A: bytes a_3: meta a_B: bytes a_C: bytes userB/link a_D: bytes a_E: bytes