正确的树分块做法 这是一种本题对所有树都适用的树分块做法。 ___ 前置：优化思路 树分块的瓶颈在于，当树为菊花图时，访问的联通块比较多。本质上说，单次询问访问了许多边，个数为$O(n)$。 所以想办法使得不再访问那么多边。 正题：做法 我们对原树进行分块，一定要保证是块内连通，设块的大小为$O(S ...
分类：
其他好文 时间：
2020-01-11 14:46:31
阅读次数：
55
在做性能测试过程中，遇到一个棘手的问题，开发让我们复现几个请求时间较长的请求，他们看日志进行链路追踪，查找瓶颈所在。 这里说一下框架中的处理逻辑：每个请求有一个唯一的requestid，由几部分组成，还有一些算法保证其唯一性。然后这个requestID贯穿整个请求过程的日志，服务间的相互调用，与数据 ...
分类：
其他好文 时间：
2020-01-11 11:46:07
阅读次数：
108
维表JOIN 绕不过去的业务场景 在Flink 流处理过程中，经常需要和外部系统进行交互，用维度表补全事实表中的字段。 例如：在电商场景中，需要一个商品的skuid去关联商品的一些属性，例如商品所属行业、商品的生产厂家、生产厂家的一些情况； 在物流场景中，知道包裹id，需要去关联包裹的行业属性、发货 ...
分类：
其他好文 时间：
2020-01-11 00:17:57
阅读次数：
97
未来世界是一个互联互通的世界，网络强国战略将催生大众创业万众创新的局面。在这样的时代背景下，企业更应积极拥抱互联网世界，借用先进的企业管理软件优化业务，建立自身的数据资产，充分整合优势资源，综合提升企业核心竞争力
分类：
其他好文 时间：
2020-01-10 00:59:39
阅读次数：
119
随着这两年，社交圈的扩大，也让我逐渐认识到了越来越多的年薪百万的资深程序员，也刷新了我过去无知的认知。他们其实非常低调，鲜有对外吹嘘自己收入，一直兢兢业业的在技术上驰骋人生，当然，这样的人已经是程序员中前10%了，绝大部分程序员的瓶颈在年薪60w 70w左右，就是天花板了， 优秀的人总是喜欢和更优秀 ...
分类：
其他好文 时间：
2020-01-09 23:00:52
阅读次数：
97
一、网络通信 软件系统都是通过网络进行数据传输的，如果网络带宽不够支撑起一定数量的用户，就会导致系统性能难以提升！ 这也就是为什么做性能测试的时候，需要保证测试环境的独立。防止测试的时候，有其他的操作占用系统性能。 比如大量数据处理一类的批处理业务操作，会持续占用系统内存，cpu，影响性能测试结果。 ...
分类：
其他好文 时间：
2020-01-09 21:00:07
阅读次数：
111
大致查看数据库、tomcat、nginx连接数是多少。 netstat -anop|grep MysqlPort |wc -l netstat -anop|grep TomcatPort |wc -l netstat -anop|grep NginxPort |wc -l 设置数据库连接数、超时时间 ...
分类：
其他好文 时间：
2020-01-09 10:37:56
阅读次数：
96
1、为什么要分表？数据库数据越来越大，随之而来的是单个表中数据太多。以至于查询速度变慢，而且由于表的锁机制导致应用操作也搜到严重影响，出现了数据库性能瓶颈。mysql中有一种机制是表锁定和行锁定，是为了保证数据的完整性。表锁定表示你们都不能对这张表进行操作，必须等我对表操作完才行。行锁定也一样，别的sql必须等我对这条数据操作完了，才能对这条数据进行操作。当出现这种情况时，我们可以考虑分表或分区。
分类：
数据库 时间：
2020-01-09 00:47:16
阅读次数：
240
1. 这种方式需要用户浏览器访问两次，性能较差 2. HTTP重定向服务器会的处理能力会成为负载均衡的瓶颈 3. HTTP重定向返回302，可能会使搜索引擎判定为SEO作弊，降低搜索排名 ...
分类：
其他好文 时间：
2020-01-08 21:17:09
阅读次数：
170
mysql死锁问题分析 线上某服务时不时报出如下异常（大约一天二十多次）：“Deadlock found when trying to get lock;”。 Oh, My God! 是死锁问题。尽管报错不多，对性能目前看来也无太大影响，但还是需要解决，保不齐哪天成为性能瓶颈。 为了更系统的分析问题 ...
分类：
数据库 时间：
2020-01-08 18:37:43
阅读次数：
96
