草青工作室 的专栏

以上是对300亿数据分库分表的一种实现方案。为了保证高可用还需要进行读写分离，同时做好监控体系，包括但不限于：服务器的磁盘容量、磁盘IO、CPU负载；主从同步延时、慢查询、db缓存刷新频率等指标。阿里巴巴《Java 开发手册》提出单表行数超过 500 万行或者单表容量超过 2GB，才推荐进行分库分表。不同硬件环境下对于分库分表的阈值也有差异，主要还是需要看DB缓存、服务器的磁盘IO。服务器磁盘IO良好的情况下，单表1亿查询也是没问题的。...

python-动态规划算法-最大公共字符串和最大公共子序列区别？ 一、动态规划的问题解决思路和区别 ''' 动态规划： 动态规划，是一种以空间换时间的技术，算法的根本目是解决冗余（重复计算）。 1 每种动态规划解决方案都涉及网格； 2 单元格中的值通常是你要优化的值； 3 每个单元格都是一个子问题，因此你应该考虑如何将问题分成子问题，这有助于你找出网格的坐标轴； 最长公共子串和最长公共子序列，区别？ 最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对

python-图论最短路径算法 一、深度优先算法、广度优先算法区别 ''' 查找最短路径 定义： v = 顶点 t = 目标顶点 v1 = 子顶点 广度优先算法：优先遍历 v 的所有邻接顶点，在所有邻接顶点中查找 t，直到所有顶点都访问过； 深度优先算法：优先遍历 v 的第一个 v1，如果 v1 存在子顶点则继续深入查找，直到以 v 为顶点的所有子节点访问过； ''' 二、执行结果 ~~~~~~~~~~~~~~~~~~~~~~

python-排序算法-快速排序算法 一、快排的思想 ''' 快速排序: 思考的问题： 使用分治思想； 将问题拆解到最小范围； 直到计算出结果； 逻辑描述： 1 首先取一个基准值，一般为 arr[0]； 2 遍历 arr 将比基准值小的放在 less 中，比基准值大的放到 large 中； 3 合并数组 less + arr[0] + large; 4 递归重复 1~3 步骤；