课程目录

课前必学 (2讲)

  1. 开篇词 _ 学会检索,快人一步!
  2. 导读 _ 三步走策略,轻松搞定检索!

基础技术篇 (8讲)

  1. 01 _ 线性结构检索:从数组和链表的原理初窥检索本质
  2. 02 _ 非线性结构检索:数据频繁变化的情况下,如何高效检索?
  3. 03 _ 哈希检索:如何根据用户ID快速查询用户信息?
  4. 04 _ 状态检索:如何快速判断一个用户是否存在?
  5. 05 _ 倒排索引:如何从海量数据中查询同时带有“极”和“客”的唐诗?
  6. 测一测 _ 检索算法基础,你掌握了多少?
  7. 特别加餐 _ 倒排检索加速(一):工业界如何利用跳表、哈希表、位图进行加速?
  8. 特别加餐 _ 倒排检索加速(二):如何对联合查询进行加速?

进阶实战篇 (13讲)

  1. 06 _ 数据库检索:如何使用B+树对海量磁盘数据建立索引?
  2. 07 _ NoSQL检索:为什么日志系统主要用LSM树而非B+树?
  3. 08 _ 索引构建:搜索引擎如何为万亿级别网站生成索引?
  4. 09 _ 索引更新:刚发布的文章就能被搜到,这是怎么做到的?
  5. 10 _ 索引拆分:大规模检索系统如何使用分布式技术加速检索?
  6. 11|精准Top K检索:搜索结果是怎么进行打分排序的?
  7. 12 _ 非精准Top K检索:如何给检索结果的排序过程装上“加速器”?
  8. 13 _ 空间检索(上):如何用Geohash实现“查找附近的人”功能?
  9. 14 _ 空间检索(下):“查找最近的加油站”和“查找附近的人”有何不同?
  10. 15 _ 最近邻检索(上):如何用局部敏感哈希快速过滤相似文章?
  11. 16 _ 最近邻检索(下):如何用乘积量化实现“拍照识花”功能?
  12. 测一测 _ 高性能检索系统的实战知识,你掌握了多少?
  13. 特别加餐 _ 高性能检索系统中的设计漫谈

系统案例篇 (4讲)

  1. 17 _ 存储系统:从检索技术角度剖析LevelDB的架构设计思想
  2. 18 _ 搜索引擎:输入搜索词以后,搜索引擎是怎么工作的?
  3. 19 _ 广告系统:广告引擎如何做到在0.1s内返回广告信息?
  4. 20 _ 推荐引擎:没有搜索词,“头条”怎么找到你感兴趣的文章?

结束语 (2讲)

  1. 结束语 _ 成长和进化,技术如此,我们亦如此
  2. 结课测试 _ 这些检索知识,你都掌握了吗?