工程算法简介
理解数据库、分布式系统、流式计算与安全协议背后的算法。
本分类共 4 个章节、16 个知识点。展开左侧章节,或从下方目录选择一篇文章开始阅读。
学习路线
从数据库索引和查询代价出发,再学习分布式一致性与近似统计。把吞吐、延迟、内存、误差和故障模型一起写入问题定义。
数据库算法
理解索引、连接、事务和查询优化背后的数据结构与代价模型。
分布式算法
研究一致性、复制、选主、分片和故障恢复。
流式与近似算法
在内存受限、数据持续到达时估计频率、基数和分位数。
密码学与安全算法
用哈希、消息认证、加密和签名建立完整性、机密性与身份保证。