摘要: 参考: 算法(六):图解贪婪算法 贪心算法秘籍 概念: 一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优的解决方案 (1)贪心选择 所谓贪心选择性质是指原问题的整体最优解可以通过一系列局部最优的选择得到。 应用同一规则,将原问题变为一个相似的但规模更小的子问题,而 阅读全文
posted @ 2020-03-01 19:52 弱水三千12138 阅读(147) 评论(0) 推荐(0)
摘要: 参考: 分库分表的4个面试连环炮问题!不会就惨了! 面试官:分库分表之后,id 主键如何处理? 扎心一问:分库分表就能无限扩容吗 阅读全文
posted @ 2020-03-01 19:50 弱水三千12138 阅读(111) 评论(0) 推荐(0)
摘要: 参考: 不用找了,大厂在用的分库分表方案,都在这了! 数据库之互联网常用分库分表方案 数据库分库分表解决方案汇总 一、数据库瓶颈 不管是IO瓶颈,还是CPU瓶颈,最终都会导致数据库的活跃连接数增加,进而逼近甚至达到数据库可承载活跃连接数的阈值。 在业务Service来看就是,可用数据库连接少甚至无连 阅读全文
posted @ 2020-03-01 16:38 弱水三千12138 阅读(275) 评论(0) 推荐(0)
摘要: 参考: 分库分表?如何做到永不迁移数据和避免热点? 一、前言 中大型项目中,一旦遇到数据量比较大,小伙伴应该都知道就应该对数据进行拆分了。有垂直和水平两种。 垂直拆分比较简单,也就是本来一个数据库,数据量大之后,从业务角度进行拆分多个库。如下图,独立的拆分出订单库和用户库。 水平拆分的概念,是同一个 阅读全文
posted @ 2020-03-01 16:08 弱水三千12138 阅读(424) 评论(0) 推荐(0)
摘要: 参考: MySQL 分区和分表知识总结 MySql分库分表与分区的区别和思考 水平分库分表的关键问题及解决思路 分区: 分区和分表相似,都是按照规则分解表。不同在于分表将大表分解为若干个独立的实体表,而分区是将数据分段划分在多个位置存放,可以是同一块磁盘也可以在不同的机器。 分区后,表面上还是一张表 阅读全文
posted @ 2020-03-01 11:16 弱水三千12138 阅读(208) 评论(0) 推荐(0)
摘要: 大年夜排查bug:竟然是同事把Redis用成这鬼样子,坑了我 问了好几个大佬,竟然都不知道Redis为什么默认16个数据库? 瞬间几千次的重复提交,我用 SpringBoot+Redis 扛住了 如何改变Redis用不好的误区 Spring Cache 操作 Redis 实现数据缓存(下) Spri 阅读全文
posted @ 2020-03-01 10:50 弱水三千12138 阅读(187) 评论(0) 推荐(0)
摘要: 参考: https://mp.weixin.qq.com/s/gVWamndPUj2yi8Fx0ytdSw 一、EXPLAIN 做MySQL优化,我们要善用 EXPLAIN 查看SQL执行计划。 下面来个简单的示例,标注(1,2,3,4,5)我们要重点关注的数据 type列,连接类型。一个好的sql 阅读全文
posted @ 2020-03-01 10:05 弱水三千12138 阅读(141) 评论(0) 推荐(0)