cs-cache2020-12-01 752 words 2 mins readThere can be many caches stacked on top of each other. Cache 可以一层一层累积。 if you miss in one you try in the “lower level cache” Lower level, mean higher number. 在上层的 Cache miss 了,可以在下层的 Cache 去找。依次类推Read more...
acknowledgement-timeout-retry-sequence-number2020-11-30 10 words 1 min readTCP 要解决的问题 references tcp-congestion-control tcp-congestion-control-pptRead more...
data_and_metadata2020-11-26 1620 words 4 mins read具体问题具体分析,确实非常重要。用正确的思想指导行动,才可事半功倍。 现实中的客观问题有意思的地方在于:无论你选择看得见,还是选择看不见,它都Read more...
notions_of_computer2020-11-24 1795 words 4 mins read指导思想 计算机是人发明的。由计算机组成的世界,其设计思想很明显要借鉴现实中的东西。正如一位伟人的著作开篇提出 “谁是我们的敌人?谁是我们的朋友Read more...
data-structure-btree2020-06-12 604 words 2 mins readB-tree 特性 所有的 leaves 都在同一层级。 B-Tree 被 minimum degree t 定义。t 依赖于 disk block size。 除了 root,其余节点必须至少有 t - 1 个 key。root 节点至少有 1 个 keRead more...