全部文章Ta的评论
- 想象一下,互联网是一座庞大的图书馆,每个网页是一本书,URL是书名,磁盘位置是书架上的确切位置。我们的任务是根据书名找到书的位置并取出。 现实中的图书馆有数据库记录书名和位置的关系,但每次启动时需重建,数据量大时耗时长。为此,我们给每本书一个独一无二的标识符——MD5值,类似条形码。 由于不可能为每个MD5值创建一个单独的书架格子,我们创建了一个大书架(哈希表),将多个MD5值映射到同一个格子上。当两个不同的MD5值映射到同一个格子时,称为“冲突”。为解决冲突,我们在每个格子上挂若干小篮子(链表),所有映射到该格子的书都放在这些小篮子里。 Apache Traffic Server(ATS)采用类似方法工作:使用MD5值作为条形码,创建大书架(哈希表),并在每个格子上挂若干小篮子(链表)来解决冲突。赵****生2024-11-2680
- 赵****生2024-11-1500
- 赵****生2024-11-1520
- 赵****生2023-09-1940
- 赵****生2023-09-1840
共 5 条
- 1
页
没有更多了
个人简介
暂未填写公司和职务
暂未填写个人简介
暂未填写技能专长
暂未填写毕业院校和专业
个人成就
共发表过 5 篇文章
文章获得 0 次赞同
文章被浏览 18 次
获得 0 人关注
个人荣誉查看规则
暂未获得荣誉