别再问我什么是 BT 种子( 六 )
这样,下载者也只要找到和文件 ID 距离接近的节点 ID,就能建立连接,开始下载。
但这个距离到底是怎么算出来的呢?
这就是有趣的地方了,用异或算法来计算节点之间的逻辑距离,相同就是 0,不同就是 1。
为了方便你理解,我们简化一下模型,把 160 位缩减到 4 位。假设你的节点 ID 是 0100,目标节点 ID 是 1111,那么你们之间的二进制距离就是 1011,换算成十进制就是 11。
有了距离,我们就可以在一个这样的二叉树里快速查找目标了。
推荐阅读
- 魔兽世界|魔兽TBC:为什么玩家期待跨区组队?降低组队难度,无需频繁换区
- 李儒|三国杀:为什么叫李儒时代的骄傲,他到底有什么好骄傲的?厉害吗
- edg战队|EDG决赛生死局圣枪哥直呼最后两局!Viper质问监督怕什么
- 池子|“为什么优菈总是在让人始料未及的版本到来?我还没准备好呀!”
- 原神|原神:阿贝多有什么用?兼顾副C与辅助,三大作用机制详解
- 游戏本|双11告一段落,游戏狂欢月还在继续!什么装备可坐等老头环?
- FMVP|Scout的FMVP争议过大,根本原因在于观众不理解什么是FMVP!
- fpx战队|为什么同样是S赛夺冠,FPX的热度,完全没法跟IG与EDG相比?
- 原神|原神:别再喊长草!新版本到来前,有很多东西要准备
- ag战队|别再骂月光了,除了月光没有其他教练敢接手AG,“大爷”太多实在不好带!