2019年01月_coder麻雀

转载转自知乎-我见过最通俗易懂的KMP算法详解

源：https://blog.csdn.net/x__1998/article/details/79951598有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法...

2019-01-23 16:45:32 302

转载在K8S集群中一步步构建一个复杂的MySQL数据库

源：https://segmentfault.com/a/1190000014966962文档说明本文面向容器初学者，作者先简单的用MySQL官方镜像搭建一个可运行的单实例数据库，而后考虑生产或现实需求，一步一步完善并揉合K8S多个技术，从而构建一个复杂且可供生产用的MySQL单实例库。简单部署如下所示，我们仅需设置root用户密码（环境变量MYSQL_ROOT_PASSW...

2019-01-22 16:25:32 4244 1

转载 rc与deployment的区别

rolling update，可以使得服务近乎无缝地平滑升级，即在不停止对外服务的前提下完成应用的更新。replication controller与deployment的区别replication controllerReplication Controller为Kubernetes的一个核心内容，应用托管到Kubernetes之后，需要保证应用能够持续的运行，Replication...

2019-01-22 14:40:13 690

转载 CAP 定理的含义

源：http://www.ruanyifeng.com/blog/2018/07/cap.html分布式系统（distributed system）正变得越来越重要，大型网站几乎都是分布式的。分布式系统的最大难点，就是各个节点的状态如何同步。CAP 定理是这方面的基本定理，也是理解分布式系统的起点。本文介绍该定理。它其实很好懂，而且是显而易见的。下面的内容主要参考了 Michael W...

2019-01-22 10:18:17 102

原创实时用户在线人数统计（四）：bitmap统计在线人数

bitmap就是通过一个bit位来表示某个元素对应的值或者状态,其中的key就是对应元素本身。我们知道8个bit可以组成一个Byte，所以bitmap本身会极大的节省储存空间。bitmap常用来做比如用户签到、活跃用户、在线用户等功能。// 模拟当前用户$uid = request('uid');$key = 'online_bitmap_' . date('Ymd');// ...

2019-01-21 19:57:35 4211

原创实时用户在线人数统计（三）：hyperloglog

跟有序集合方式不同，hyperloglog十分节约空间，但是实现的功能也非常单一，只能统计在线人数，不能实现其余的任何功能。Redis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定的、并且是很小的。在 Redis ...

2019-01-21 19:28:08 1636

原创实时用户在线人数统计（二）：redis有序集合

可以用Redis的有序集合存储用户信息，来实现实时在线人数统计。注：以下只为设计思路，代码均为模拟代码，不可作为正式项目使用。代码使用的laravel框架。redis有序集合实现在线人数统计// 客户端唯一的识别码$client_id = session()->getId();echo $client_id . '<br />';// 按日期生成key...

2019-01-21 19:12:03 3477

原创实时用户在线人数统计（一）：表统计

在项目中有时候需要统计实时在线人数，在我过往的项目中，主要实施过以下几种方案，现在一一来说明下：1）表统计：用数据表统计在线人数，缺点是当并发量大的时候可能造成性能瓶颈，如无特别大的并发的时候完全可以胜任2）Redis有序集合：因为在内存中，所以效率很高，可以统计某个时间段内的在线人数，还可以做各种聚合操作。但是如果在线人数比较多的情况下，会比较占用内存。3）Redis HyperLo...

2019-01-21 16:09:22 10274

转载结合全局流量管理实现跨地域负载均衡

源：https://help.aliyun.com/document_detail/85980.html?spm=5176.11065259.1996646101.searchclickresult.d94d156dnsLwb2全局流量管理负载均衡从其应用的地理结构上分为本地负载均衡和全局负载均衡。本地负载均衡是指对同地域的服务器群做负载均衡，全局负载均衡是指对分别部署在不同地域有不同网络...

2019-01-21 10:34:51 1064

原创简单聊下缓存穿透和缓存雪崩

缓存的引入能够大大的减少存储系统的压力，并且使得系统的响应更快，简直是优化系统性能神器。但是，缓存的引入也加大了系统的复杂度，让原本简单的查询变得更加复杂了。并且对于大流量系统，设计缓存机制的时候，需要特别注意缓存穿透和缓存雪崩问题。如果这两个问题没有解决，很容易给系统造成灾难性的伤害。什么是缓存穿透？缓存穿透是指查询缓存后没有查到数据，再次到数据系统去查询数据。正常情况下，访问到不存在的...

2019-01-19 10:43:17 213

转载 Mysql通过show processlist排查数据库执行慢

来源：https://blog.csdn.net/zsg88/article/details/79366245来源：https://blog.csdn.net/sunqingzhong44/article/details/70570728RDS for MySQL使用的是InnoDB引擎。不同于MyISAM引擎只提供表锁，InnoDB提供不同级别的锁。但是在我们日常的操作过程中经常由于对数...

2019-01-17 10:31:18 1438

原创 mysql加索引，数据库卡死

公司的一个内部项目，由于突然导入了几十万的数据，数据量翻了一倍，导致了某个页面打开很慢。通过sql日志看到主要是由于慢查询引起的，通过explain这个sql，发现主要是由于这个SQL没有命中索引，进行了全表扫描，慢是肯定了的。为了优化这个页面，主要想到了从以下方法进行解决：1）重写Sql，让查询命中索引2）增加索引3）1）或者2）方法之后，再加上一个缓存功能最快捷的方式肯定是...

2019-01-17 10:16:59 16539 3

maquealone的博客