长不大的童心
-
redis哨兵
一、What?
-
RedLock
一、What?
-
LRU、LFU 缓存设计
LRU(Least Recently Used 最近最少使用)缓存,按照访问的时序来淘汰 LFU(最不经常使用)缓存,按照访问的频率来淘汰
-
Trie树
Trie树,又叫前缀树、字典树,是一种多路树形结构,用于快速检索的多叉树结构。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询的时间开销。
-
拓扑排序
「拓扑排序」是专门应用于有向图的算法,它能够顺带检测有向图中是否存在环。注意:「拓扑排序」的结果不唯一。 如果且仅当图形没有定向循环,即如果它是有向无环图(DAG),则拓扑排序是可能的。任何 DAG 具有至少一个拓扑排序,存在算法用于在线性时间内构建任何 DAG 的拓扑排序。
-
代理模式
代理模式是面向对象编程中比较常见的设计模式。在Java中分为静态代理、动态代理,其中动态代理又可以分为JDK动态代理、cglib动态代理。
-
读书笔记之《软件架构设计》—— 一
书名:《软件架构设计:大型网站技术架构与业务架构融合之道》,豆瓣评分很高,内容质量确实不错。
-
并查集
并查集算法,主要是解决图论中「动态连通性」问题。并查集主要包含并、查两个动作,可以加上是否连通,连通个数等方法。这一类的问题在leetcode上都属于 medium和hard级别,如果没接触过的话,不太容易做,当然,理解了背后的思想、原理,这一类的问题就变得都有“套路”可寻。
-
mysql索引机制
-
mysql整体结构
一、整体结构图