08 2019 档案
摘要：一般来说，计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n));常见时间复杂度有:常数阶、线性阶、平方阶、立方阶、对数阶、nlog2n阶、指数阶 时间复杂度越来越大，执行的效率越来越低执行效率： 常数阶O(1) > 对数阶O(logN) > 线性阶O(n) > 线
阅读全文
摘要：一，为什么要冗余数据 互联网数据量很大的业务场景，往往数据库需要进行水平切分来降低单库数据量。 水平切分会有一个patition key，通过patition key的查询能够直接定位到库，但是非patition key上的查询可能就需要扫描多个库了。 此时常见的架构设计方案，是使用数据冗余这种反范
阅读全文
摘要：水平分片方案 唯一ＩＤ：分布式ID生成算法 snowflake 一般会将一张大表的唯一键作为 hash 的 key，比如我们想要水平拆分的是一张拥有3千万行数据的用户表，我们可以利用唯一的字段用户id作为拆分的依据， 这样就可以依据如下的方式，将用户表水平拆分成3张，下面是伪代码，将老的用户数据导入
阅读全文
摘要：转自：https://www.cnblogs.com/sweet521/p/6203360.html 参考1：https://www.cnblogs.com/liulin1187740947/p/9165234.html 参考2：https://blog.csdn.net/weixin_421818
阅读全文
