摘要:
在如今的计算机系统设计中,有很多的应用已经不再局限于在单机环境下运行了,这些应用会将本身或者底层的存储本身部署在分布式环境中, 像是数据库的分片(Sharding),或者是将数据部署到分布式环境下的多台机器集群中,从而达到负载均衡。 那我们今天就一起来看看,数据结构在分布式环境应用中扮演着怎么样的一 阅读全文
摘要:
Uber Pool 是 Uber 类似于滴滴拼车的共享乘车产品。 拼车产品能够自动把路线重叠的乘客配对起来,这样对于所有乘客都能用更便宜的价格来享受乘车服务,路线重叠的越多,共享拼车就能提供越多的折扣。 怎样去设计一个好的拼车路线呢?Uber 设计了这样的指标,必须是便宜、快捷、方便和友好的。 从工 阅读全文
摘要:
1、图的实现方式 两种图的实现方式: 一种是邻接矩阵法。 另一种是邻接链表法。 这两种实现方式将会影响到我们后面算法的应用。 邻接矩阵法 使用邻接矩阵法的基本思想是开一个超大的数组,用数组中间元素的 true/false 来表达边,有 V 个节点的图,需要一个 V × V 大小的数组。 下面这个例子 阅读全文
摘要:
1、Log-Structured 结构 在计算机存储数据结构的发展中,Log-Structured 结构的诞生为许多文件系统或者是数据库打下了坚实的基础。 比如说,Google 的三驾马车之一,Bigtable 文件系统的底层存储数据结构采用的就是 Log-Structured 结构,还有大家所熟知 阅读全文
摘要:
红黑树被定义成: 一棵二叉树,每一个节点要么是红色,要么是黑色 根节点一定是黑色 红节点不能有红孩子 每条从根节点到底部的路径都经过同样数量的黑节点 看个例子,这棵红黑树的根节点值是 13,是一个黑色节点。 比如红节点 8 的两个孩子是黑色节点 1 和 11,因为红节点不能有红孩子。 可以看到,从根 阅读全文