- 博客(3)
- 收藏
- 关注
RSS订阅原创 常见数据结构
堆：通常用数组构建，核心操作，上浮(最简单)、下沉、构建堆、二叉搜索平衡树(AVL)：任意节点的两棵子树的高度差的绝对值小于2核心操作，旋转 2种单旋+4种双旋的情况B树：B树定义及关键点的推导定义：一棵多路平衡的查找树，所有叶节点在同一层，一棵m阶的B树，每个非叶子节点最多有m个子节点，所有非根父节点至少有m/2向下去整个儿子节点。红黑树：4条规则及其证明图相关并查集：最短路径Dijkstra(迪彻斯特拉)算法：算法图解单源最短路径，贪心算法，可用反证法证明。最短路径Floy
2021-02-28 18:50:29
171
原创 内存/CPU占用过高如何解决
内存占用过高时free 看内存余量ps 看占内存高的进程top 看最高进程的最高线程jmap 将该线程导出堆转储文件利用visualVM分析该文件CPU占用过高时top查看cpu占用较高的进程top查看cpu占用最高进程的最高线程idjstack导出该进程堆栈使用情况的stack文件cat+grep+线程id浏览相关日志...
2021-02-20 15:46:55
543
原创 数据同步任务：binlog方案与消息队列方案对比
binlog方案原理优点方案简洁，mysql端发生数据变更后只需要将对应日志发送给接收端，不必考虑数据一致性问题。缺点是否能够过滤掉不必同步的数据有待考察只支持监听消息变更，不支持将原有数据进行同步消息队列方案优点可以支持全量同步与增量同步，在原系统不涉及分布式事务的情况下，实现较为简单。另外该方案原生就可以自主选择监听哪些表的变更。缺点需要考虑数据一致性问题(可将dml语句与消息的发送放在一个事务中解决，但是如果系统支持分布式事务则更加复杂)；使用到消息队列需要考虑消息的重复(消
2021-02-20 14:26:09
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人