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