白学家

Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称前缀树（因为某节点的后代存在共同的前缀，比如pan是panda的前缀）。 它的key都为字符串，能做到高效…

查阅资料的时候， 发现很多人都对异步和非阻塞的概念有点混淆， 其实两者是完全不同的， 同步异步指的是行为即两者之间的关系， 而阻塞非阻塞指的是状态即某一方。 如果是同步的话， 那么应该是client发起请求后， 一直等到serve处理请求完成后才返回继续执行后续的逻辑， 这样c…

1. 图状结构数据广泛存在 这三种数据关联在一起，形成图状（Graph）结构数据。 为了满足 social graph 的在线增删改查场景，字节跳动自研了分布式图存储系统——ByteGraph。针对上述图状结构数据，ByteGraph 支持有向属性图数据模型，支持 Gremli…