摘要：
引言 讲了几天的数据库系列的文章，大家一定看烦了，其实还没讲完。。。(以下省略一万字)。今天我们换换口味，来写redis方面的内容，谈谈热key问题如何解决。其实热key问题说来也很简单，就是瞬间有几十万的请求去访问redis上某个固定的key，从而压垮缓存服务的情情况。其实生活中也是有不少这样的例 阅读全文
摘要：
导读：在 Redis 中，热key指的是那些在一段时间内访问频次比较高的键值，具体到业务上，商品的限时抢购、瞬时的新闻热点或某个全局性的资源，都极有可能产生热点key。如何应对热点Key也是解决高并发的必备技能，本文作者条分缕析为你解答这个问题。 背景 在 Redis 中，热 key 指的是那些在一 阅读全文
摘要：
技术选型理由 Etcd Zookeeper 和Etcd 都是业界优秀的分布式协调系统，解决了分布式系统协调和元数据存储。etcd 参考了 ZooKeeper 的设计和实现经验，并从 Zookeeper 中汲取的经验教训用于优化自身架构，从而帮助其支持 Kubernetes 等大型系统。 解决服务发现 阅读全文
摘要：
最新版本支持热点读的自动发现并触发客户端自动缓存，可有效保护服务端不被热点打穿，大幅提升缓存整体可用性，目前已经在线上稳定运行半年时间，欢迎大家使用。 热key的问题 秒杀、促销活动或突发的热点事件可能导致瞬间大量的请求去访问某个key。如此大的压力打到一个实例上，会导致该实例CPU飙升，响应变慢， 阅读全文
摘要：
一.HashMap的内部结构(线程不安全,基于jdk1.7)： hashmap是无序的，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的，如图所示，其中两个重要的参数：容量和负载因子；容量的默认大小 阅读全文
摘要：
原理参考：https://blog.csdn.net/striveb/article/details/84657326 总结： 为什么当桶中键值对数量大于8才转换成红黑树，数量小于6才转换成链表？ 参考：https://blog.csdn.net/xingfei_work/article/detai 阅读全文
摘要：
二叉查找树 二叉查找树，也称有序二叉树（ordered binary tree），或已排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它 阅读全文
摘要：
当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。 阅读本文你需具备知识点： 二叉查找树 完美平衡二叉树 红黑树也是二叉查找树，我们知道，二叉查找树这一数据结构并不难，而红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可能会破坏树 阅读全文
摘要：
近期正在参与的项目采用了前后端分离方式部署，恰巧遇到跨域问题。下面我对这个问题出现的原因及解决办法进行总结一下，希望大家拍砖。 问题原因 跨域出现的原因是因为前后端部署在非同域后，浏览器进行了安全限制。 例如： 前端应用：http://frontend.local/index.html 后端应用：h 阅读全文
摘要：
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 阅读全文