Hystrix原理 发表于 2020-03-18 更新于 2024-03-24 分类于 分布式 阅读次数： 本文字数： 20k 阅读时长 ≈ 18 分钟 背景分布式系统环境下，服务间类似依赖非常常见，一个业务调用通常依赖多个基础服务。如下图，对于同步调用，当库存服务不可用时，商品服务请求线程被阻塞，当有大批量请求调用库存服务时，最终可能导致整个商品服务资源耗尽，无法继续对外提供服务。并且这种不可用可能沿请求调用链向上传递，这种现象被称为雪崩效应。 阅读全文 »
海量问题解决方案 发表于 2020-03-18 更新于 2024-03-24 分类于 大数据 阅读次数： 本文字数： 2.5k 阅读时长 ≈ 2 分钟 如何从大量的 URL 中找出相同的 URL？ 分治策略 前缀树 如何从大量数据中找出高频词？ 如何统计不同电话号码的个数？ 如何找出排名前 500 的数？ 阅读全文 »
高频面试算法 发表于 2020-03-01 更新于 2024-03-24 分类于 数据结构与算法 阅读次数： 本文字数： 52k 阅读时长 ≈ 47 分钟 排序问题 小和问题 逆序对问题 相邻两数的最大差值 栈和队列 数组实现固定大小的队列和栈 阅读全文 »
一致性hash算法 发表于 2020-02-20 更新于 2024-03-24 分类于 数据结构与算法 阅读次数： 本文字数： 2.8k 阅读时长 ≈ 3 分钟 简介一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中， 阅读全文 »
缓存数据库双写不一致问题 发表于 2020-02-01 更新于 2024-03-24 分类于 缓存 阅读次数： 本文字数： 3.3k 阅读时长 ≈ 3 分钟 Cache Aside Pattern 读的时候，先读缓存，缓存没有的话，那么就读数据库，然后取出数据后放入缓存，同时返回响应。 更新的时候先删除缓存，然后再更新数据库 为什么删除而不是更新缓存 阅读全文 »
mysql主从复制 发表于 2020-01-29 更新于 2024-03-24 分类于 mysql数据库 阅读次数： 本文字数： 1.4k 阅读时长 ≈ 1 分钟 基本原理 三步骤 基本原则 最大问题 一主已从常见配置 主机配置文件 阅读全文 »
mysql锁 发表于 2020-01-29 更新于 2024-03-24 分类于 mysql数据库 阅读次数： 本文字数： 2.8k 阅读时长 ≈ 3 分钟 概述 定义 分类 从数据的操作的类型(读/写)分 从数据的操作粒度分 表锁 阅读全文 »
mysql的慢查询 发表于 2020-01-18 更新于 2024-03-24 分类于 mysql数据库 阅读次数： 本文字数： 1.4k 阅读时长 ≈ 1 分钟 慢查询是什么 如何玩 查看当前是否开启 开启 参数修改 模拟慢查询 阅读全文 »
mysql查询优化 发表于 2020-01-18 更新于 2024-03-24 分类于 mysql数据库 阅读次数： 本文字数： 2.8k 阅读时长 ≈ 3 分钟 优化一般性流程 总结 小表驱动大表 小的数据集驱动大的数据集 提示 Order by 优化 阅读全文 »
