题目: 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [ ...
分类:
其他好文 时间:
2020-04-04 14:22:25
阅读次数:
55
"TOC" 一、为什么要做分库分表 在数据爆炸的年代,单表数据达到千万级别,甚至过亿的量,都是很常见的情景。这时候再对数据库进行操作就是非常吃力的事情了,select个半天都出不来数据,这时候业务已经难以维系。不得已,分库分表提上日程,我们的目的很简单, 减小数据库的压力,缩短表的操作时间 。 二、 ...
分类:
其他好文 时间:
2020-04-03 19:51:46
阅读次数:
96
整理了一些Java方面的架构、面试资料(微服务、集群、分布式、中间件等),有需要的小伙伴可以关注公众号【程序员内点事】,无套路自行领取 "一口气说出 9种 分布式ID生成方式,面试官有点懵了" "面试总被问分库分表怎么办?你可以这样怼他" "一口气说出 6种 @Transactional 注解失效场 ...
分类:
其他好文 时间:
2020-03-31 19:09:30
阅读次数:
65
性能优化: 数据库缓存、热点数据放到缓存。 数据库垂直拆分、不同的数据放到不同的数据库中存储。 主从复制、给数据库添加备份库。 读写分离。写数据库到主库,读数据到备份库。 配置集群。 分库:将热点数据放到一个库,将冷数据放到另外数据库。 分表:将同一张表的数据放到不同的库中的相同表。例如:按照 id ...
分类:
其他好文 时间:
2020-03-30 21:40:00
阅读次数:
69
4.1分表查询(等值连接) FROM employees,departments WHERE employees.department_id=departments.department_id; #案例3:查询员工名,工种号,工种名 #为表名起别名,简洁,一旦使用了别名,则不能使用原来的表名了。 S ...
分类:
其他好文 时间:
2020-03-29 18:08:29
阅读次数:
84
第一种,开发之前估计该表的数据量以后会比较大,比如商城的订单表order,那么在开发之前,创建10个一模一样的order表,然后userid尾号为1的,其订单都放进order1,userid尾号为2的,放进order2,以此类推,这样可以减少表的数据量,加快访问速度第二种,随着项目的平稳运营,唯一的订单表数据量变得非常大,查询速度很慢,可以做分表新创建几个一摸一样的订单表,order1,order
分类:
数据库 时间:
2020-03-28 18:19:20
阅读次数:
82
产生原因 1.当数据达到了上亿级别单个库使用效率性能是十分低下的,当进行查询等操作时候,也是从根节点去找到子节点然后在找到叶节点 , 数亿条取一条数据 性能就不是很迅速,而且单机的存储量,链接数,并发量,处理能力十分有限。 这个时候数据库就容易遇到了系统瓶颈, 所以为了 降低性能,缩短查询时间,减少 ...
分类:
数据库 时间:
2020-03-28 10:38:18
阅读次数:
90
目录 14高性能数据库集群:读写分离 15高性能数据库集群:分库分表 分库 分表 垂直分表 水平分表 实现方式 16高性能NoSQL 17高性能缓存架构 缓存使用场景 缓存使用常见问题 缓存穿透 缓存雪崩 缓存热点 实现方式 18单服务器高性能模式:PPC与TPC 19单服务器高性能模式:React ...
分类:
其他好文 时间:
2020-03-27 01:06:49
阅读次数:
66
Kafka Kafka是如何控制超时的? 如何管理大量的topic,有哪些问题? 零拷贝计数在Kafka中使用会有哪些副作用? 为何大厂大规模实践中很少用Kafka? 和其他MQ的比较:优缺点 多看源码 Mysql 项目中是如何分库分表保证服务不停机的 注册中心 注册中心需要满足CAP理论中的哪两个 ...
分类:
其他好文 时间:
2020-03-26 19:18:10
阅读次数:
56
一、什么是分库分表 分表 比如你单表都几千万数据了,你确定你能扛住么?绝对不行,单表数据量太大,会极大影响你的 sql 执行的性能,到了后面你的 sql 可能就跑的很慢了。一般来说,就以我的经验来看,单表到几百万的时候,性能就会相对差一些了,你就得分表了。 分表是啥意思?就是把一个表的数据放到多个表 ...
分类:
其他好文 时间:
2020-03-26 17:44:04
阅读次数:
92