工程算法简介

理解数据库、分布式系统、流式计算与安全协议背后的算法。

本分类共 4 个章节、16 个知识点。展开左侧章节,或从下方目录选择一篇文章开始阅读。

学习路线

从数据库索引和查询代价出发,再学习分布式一致性与近似统计。把吞吐、延迟、内存、误差和故障模型一起写入问题定义。

数据库算法

理解索引、连接、事务和查询优化背后的数据结构与代价模型。

分布式算法

研究一致性、复制、选主、分片和故障恢复。

流式与近似算法

在内存受限、数据持续到达时估计频率、基数和分位数。

密码学与安全算法

用哈希、消息认证、加密和签名建立完整性、机密性与身份保证。

输入关键词,搜索全部 96 个知识点