书写规范 尽量一个 保留字 跟一个 变量 占一行保留字 尽量大写 链接登录数据库 和 使用 show # 命令行登录(-u/-p后面无空格) mysql -u username -p password # 退出 exit; quit; # 展示数据库列表 show databases; # 切换到 test 数据库 use test; # 展示表 …

基本概念 允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n)，优于普通队列的O(n)。 动态查找的数据结构 可以作为查找数据结构的包括： 线性结构：数组、链表非线性结构：平衡树 数组结构 缺点: 移动和删除时需要整体移动 优点: 内存连续, 查找方便 链表 缺点: 查找比较慢, 需要遍历而中间经过的节点,…

基于内存实现 由于是存储在内存中的数据库, 不会被磁盘 IO 影响到数据读写的效率, 也就是说减少了磁盘 IO 的开销 高效的数据结构 SDS 1. 字符串长度处理 存储了 len 这个字段以快速获取长度 2. 内存重新分配 空间预分配 分配必须的空间之外, 还会额外分配未使用空间 len < 1M, 额外分配 len 长度的空间 len &…

概念 分布式锁就是分布式场景下的锁，比如多台不同机器上的进程，去竞争同一项资源，就是分布式锁。 优秀分布式锁的特征 互斥性: 只能有一个竞争者持有锁安全性: 避免死锁发生, 所以需要设置过期时间, 防止意外崩溃无法释放锁对称性: 同一个锁, 加锁者必须负责解锁, 也就是加锁和解锁必须是同一个任务, 不能解除其他任务的锁可靠性: 需要具有一定程度的异…

1. Redis 执行过程 用户发来大量请求, 首先访问 Redis 缓存, 找到直接返回若没有找到则找从数据库查找查找到之后将数据重新缓存到 Redis 中返回数据 2. 缓存雪崩 当大量缓存数据同时失效(过期)或者 Redis 故障, 就会有大量请求直接访问数据库, 导致数据库宕机, 从而产生的连锁反应, 导致系统瘫痪 2.1 大量数据过期 2…