摘要: 1. 问题现象 TIDB日志中频繁的刷以下日志: [2024/03/13 09:09:40.542 +08:00] [WARN] [cache.go:205] ["lock cached table for read"] [error="previous statement: update mysq 阅读全文
posted @ 2024-04-12 10:17 bush2582 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 记一次MySQL主从双写导致的数据丢失问题 1. 问题起源 不久前用户反馈部门的MySQL数据库发生了数据更新丢失。为了解决这个问题,当时对用户使用的场景进行了分析。发现可能是因为用户在两台互为主从的机器上都进行了写入导致的数据丢失。 如图所示,是正常和异常情况下应用写入数据库的示例。随后在更加深入 阅读全文
posted @ 2020-09-03 18:41 bush2582 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 分治算法主定理的计算和推倒笔记 在学习分治的时候,通常都会遇到通用分治算法递推式: 其中 T(n)代表了分治算法的时间复杂度,n代表了问题的输入规模,a和b分别代表n个输入实例划分为b个子问题,其中a个需要被处理;最后f(n)代表最后合并处理后的结果所需要的时间复杂度。显而易见,T(n)的增长次数取 阅读全文
posted @ 2020-07-05 01:16 bush2582 阅读(1203) 评论(1) 推荐(1) 编辑
摘要: 从一个慢查询到MySQL字符集编码 [TOC] 1. 问题起源 最近在完成一个线上日志修复工作的过程中遇到了一个意想不到的慢查询。当时使用的SQL以及表结构其实都很简单,而且在关键的字段上也有索引,但是MySQL的执行计划就是跑出来了Range checked for each record (in 阅读全文
posted @ 2020-04-13 08:24 bush2582 阅读(979) 评论(1) 推荐(0) 编辑
摘要: xtrabackup备份原理及流式备份应用 [TOC] 0. 参考文献 | 序号 | 文献 | | | | | 1 | "MariaDB/MySQL备份和恢复(三):xtrabackup用法和原理详述" | | 2 | "MySQL · 物理备份 · Percona XtraBackup 备份原理" 阅读全文
posted @ 2019-11-06 10:31 bush2582 阅读(3636) 评论(0) 推荐(0) 编辑
摘要: 93. Restore IP Addresses 0. 参考文献 | 序号 | 文献 | | | | | 1 | "[LeetCode\] Restore IP Addresses 复原IP地址" | | 2 | "【LeetCode】93. Restore IP Addresses 解题报告(Py 阅读全文
posted @ 2019-08-12 12:15 bush2582 阅读(109) 评论(0) 推荐(0) 编辑
摘要: mysql复制那点事(2) binlog组提交源码分析和实现 [TOC] 0. 参考文献 | 序号 | 文献 | | | | | 1 | "MySQL 5.7 MTS源码分析" | | 2 | "MySQL 组提交" | | 3 | "MySQL Redo/Binlog Group Commit , 阅读全文
posted @ 2019-08-12 10:57 bush2582 阅读(1393) 评论(0) 推荐(1) 编辑
摘要: 49. Group Anagrams 0. 参考文献 | 序号 | 文献 | | | | | 1 | "[LeetCode] Group Anagrams 群组错位词" | Given an array of strings, group anagrams together. Example: No 阅读全文
posted @ 2019-08-07 12:50 bush2582 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 43. Multiply Strings 1 题目 Given two non negative integers and represented as strings, return the product of and , also represented as a string. Exampl 阅读全文
posted @ 2019-08-02 09:02 bush2582 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 66. Plus One 1. 题目 Given a non empty array of digits representing a non negative integer, plus one to the integer. The digits are stored such that the 阅读全文
posted @ 2019-08-02 09:02 bush2582 阅读(95) 评论(0) 推荐(0) 编辑