漫画
大佛拈花
你现在的气质里,藏着你走过的路,读过的书和爱过的人
展开
-
漫画算法:什么是一致性哈希?
来源:伯乐专栏作者/玻璃猫,微信公众号 - 梦见(dreamsee321) 一年之前—— 未来两年内,系统预估的总订单数量可达一亿条左右。 按Mysql单表存储500万条记录来算,暂时不必分库,单库30个分表是比较合适的水平分表方案。 于是小灰设计了这样的分表逻辑: 订单表创建单库30个分表 对用户ID和30进行取模,取模结果决定了记...转载 2019-02-28 10:05:41 · 287 阅读 · 0 评论 -
漫画算法:什么是红黑树?
来源:伯乐专栏作者/玻璃猫,微信公众号 - 程序员小灰 好文投稿, 请点击 → 这里了解详情 ———————————— 二叉查找树(BST)具备什么特性呢? 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树,就是...转载 2019-02-28 10:07:54 · 17731 阅读 · 0 评论 -
漫画算法:什么是 B 树?
本文提到的「B-树」,就是「B树」,都是 B-tree 的翻译,里面不是减号-,是连接符-。因为有人把 B-tree 翻成 「B-树」,让人以为「B树」和「B-树」是两种树,实际上两者就是同一种树。 ...转载 2019-10-08 16:35:23 · 156 阅读 · 0 评论