小红书组织管理系统 2.0
效能工具性能优化OT算法
项目背景
小红书企业效率部,组织管理系统支撑日均超10万次访问的组织架构树(含10000+部门/人员节点),面临两大核心问题: 性能瓶颈:节点渲染卡顿,操作响应延迟达2.5s 协作缺失:无法支持多用户实时编辑组织树
我作为项目PM,负责组织架构树的性能与协作优化。
时间:2022.9 - 2022.11
技术架构
▍超大规模列表优化
- 动态树构造:将扁平化列表数据通过O(n)复杂度的列表转树算法实时生成层级结构
- 精准局部更新:基于路径搜索算法实现单点操作增量更新,减少90%无效渲染
- 智能内存管理:引入LRU淘汰策略,仅保留活跃子部门节点,内存占用降低65%
▍实时协同编辑
- 操作原子化:将编辑动作拆解为增/删/改/移四类原子操作
- 一致性保障:采用OT协同算法(Operational Transformation),实现冲突自动合并
- 状态同步:通过长连接广播操作指令,延迟控制在200ms内
项目成果
首屏加载: 3.2s -> 0.8s, 提升 75%。 交互响应延迟:2.5s -> 0.4s, 降低 84%。
系统上线后支撑了小红书全公司跨部门协作,成为HR数字化核心组件,日均处理协同操作超5000次。