“ 之前一篇文章，我们聊了一下分库分表相关的一些基础知识，具体可以参见：支撑日活百万用户的高并发系统，应该如何设计其数据库架构？。 这篇文章，我们就接着分库分表的知识，来具体聊一下全局唯一id如何生成。 因为要是一个表分成多个表之后，每个表的id都是从1开始累加自增长，那肯定不…

本篇文章来自Youtube上的一个视频，觉得讲得相对不错。链接如下：https://www.youtube.com/watch?v=aZjYr87r1b8 简单来说：按照时钟方向分，disk由很多个sector组成，编号为0-N。按照从外到内分，disk又由多个track组成，…

走到最后一个台阶的前一个情况，只能有两种吧，就是从第11台阶走一步上来，或者从10台阶走两步上来，那么不管有多少走法走到了11阶假设是X种走法吧，假设是Y种走法走到了10阶，那么，走到12阶的走法一定是X+Y，这个是成立的吧。这就是最优子结构 那什么是边界呢？本例子中，走到第一…