11 2020 档案
摘要：动态规划 Dynamic Programming 1. “Simplifying a complicated problem by breaking it down into simpler sub-problems” (in a recursive manner) 2. Divide & Conq
阅读全文
摘要：Redis Redis 是一种键值（Key-Value）数据库。相对于关系型数据库（比如 MySQL），Redis 也被叫作非关系型数据库。 像 MySQL 这样的关系型数据库，表的结构比较复杂，会包含很多字段，可以通过 SQL 语句，来实现非常复杂的查询需求。而 Redis 中只包含“键”和“值”
阅读全文
摘要：1. B+树 为了加速数据库中数据的查找速度，常用的处理思路是，对表中数据创建索引。数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？ 数据库查询需求： 根据某个值查找数据，比如 select * from user where id=1234； 根据区间值来查找某些数据，比如 selec
阅读全文
摘要：1. 链表和散列表的组合使用 散列表和链表，经常会被放在一起使用； 用链表来实现 LRU 缓存淘汰算法，时间复杂度是 O(n)，通过散列表可以将这个时间复杂度降低到 O(1)。 跳表，Redis的有序集合是使用跳表来实现的，跳表可以看作一种改进版的链表。当时我们也提到，Redis 有序集合不仅使用了
阅读全文
