Fork me on GitHub

11 2020 档案

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

levels of contents
点击右上角即可分享
微信分享提示