在某些情况下,为了减少存储桶总数,优化器将多个存储桶压缩为单个存储桶。
例如,以下频率直方图指示第一个存储区编号为1,最后一个存储区编号为23:
ENDPOINT_NUMBER ENDPOINT_VALUE
--------------- --------------
1 52792
6 52793
8 52794
9 52795
10 52796
12 52797
14 52798
23 52799
几个桶“丢失了”。本来,水桶2-6各自包含的值的单个实例52793。优化程序将所有这些存储桶压缩到具有最高端点号(存储桶6)的存储桶中,该端点现在包含5个value实例52793。该值之所以受欢迎,是因为当前存储桶(6)和上一存储桶(1)的端点号之差为5。因此,在压缩之前,该值为52793是5个存储桶的端点。
以下注释显示了哪些桶被压缩以及哪些值是流行的:
ENDPOINT_NUMBER ENDPOINT_VALUE
--------------- --------------
1 52792 -> nonpopular
6 52793 -> buckets 2-6 compressed into 6; popular
8 52794 -> buckets 7-8 compressed into 8; popular
9 52795 -> nonpopular
10 52796 -> nonpopular
12 52797 -> buckets 11-12 compressed into 12; popular
14 52798 -> buckets 13-14 compressed into 14; popular
23 52799 -> buckets 15-23 compressed into 23; popular「喜欢这篇文章,您的关注和赞赏是给作者最好的鼓励」
关注作者
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文章的来源(墨天轮),文章链接,文章作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。




