ZipF分布和索引设计

最新推荐文章于 2023-05-08 07:45:00 发布
最新推荐文章于 2023-05-08 07:45:00 发布
阅读量3k 收藏
点赞数 1
分类专栏： Oracle 基础管理 MySQL 操作与管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dba_waterbin/article/details/9166389
版权
     诚如大家所知的、80/20原则：20%的行、会占有80%的访问量
     2/8原则是ZipF分布(齐普夫分布)的一个扩展、描述了这样一个定理：
     只有少数英文单词经常被使用，大部分的单词很少被使用
     
     当我们面对一个长查询/重建索引策略时、或许可以做个ZipF分布

     尽量减少冗余索引的存在、让索引数量刚刚好(PS:貌似太理想了啦)


By David Lin

2013-06-24

Good Luck

linwaterbin
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
Zipf分布_matlab_code with link
03-07
通过matlab实现zipf分布的数据--整数 参考 -- https://github.com/Bassemkh/Zipf-distribution
ZIPF分布、PARETO分布和幂律分布
问道于盲
01-17 1万+
看文章的时候看到互联网上有些部分符合zipf分布，挺都没听说过，于是查下。 查了些资料，发现是哈佛的语言学家zipf在研究语料库的时候发现的，所以也叫齐普夫定律，按照单词在语料库中出现的次数排序，则该单词的排序数与其在语料库中出现频数成反比，或者说，二者乘积为一个常数。 其公式为：P(r) = C / r^α 这里 r 表示一个单词的出现频率的排名，P(r)表示排名为r的单词的出
【扫盲】------Zipf分布
热门推荐
qq_36069590的博客
10-17 2万+
  对于CDN的内容管理，有一个基本定律，就是大家常说对于内容的访问遵循80/20原则，也就是20%的内容，会占有80%的访问量。 这是一个定性的原则，定量来说，内容访问近似符合Zipf定律(Zipf's law), 这个定律是美国语言学家Zipf发现的，他在1932年研究英文单词的出现频率时，发现如果把单词频率从高到低的次序排列，每个单词出现频率和它的符号访问排名存在简单反比关系： 这...
Python幂分布、帕累托分布、Zipf分布
微小冷的学习笔记
12-20 1697
帕累托在1906年提出了有关意大利社会财富分配的分配规律，即20%的人口掌握了80%的财富，这个规律后来被发现十分普遍，以至于约瑟夫·朱兰后来将其称为帕累托法则，也被成为八二法则。
【速记】zipf distribution 实现算法
余璜的技术博客
01-28 896
一般数据库系统中提供 zipf 函数时都会限制 N 的取值范围，这是为什么呢？
【分布族谱】Zipf分布及其Python可视化
微小冷的学习笔记
05-08 2110
美国学者Zipf在研究词频的时候发现，如果将一篇较长文章中的词频按照高低依次排列，将频次最高者的词记为1、次高者记为2，依次类推，最后使用频率最低的词为N。若用f表示频次，r表示等级序号，则fr是常数，此即Zipf定律。
Zipf齐夫分布及Java实现
hujiaxuan1995的专栏
06-09 4634
Zipf分布 Zipf定律可以表述为在自然语言的语料库里，一个单词的出现次数与它在频率表里的排名成反比。Zip定律也叫二八定律，可以反映很多现象，比如互联网中的内容访问有20%的内容占有80%的访问量，20%的社会人士掌握有80%的财富，等等。Zipf定律是由美国语言学家Zipf发现的，他在1932年研究英文单词出现的频率时，发现如果把单词频率从高到低的次序排列，每个单词出现频率和它的符号访问排...
zipf.rar_ZIPF分布_matlab zipf_zipf_zipf分布matlab_zipf应用 matlab
07-14
可以用matlab来验证经典的zipf分布定律。
zipf_rand(N, expn, M)：根据Zipf分布生成随机数-matlab开发
06-01
基于Zipf分布生成随机数作者：Tuyen Tran ([email protected])。 2015 年 10 月参考： https : //en.wikipedia.org/wiki/Zipf's_law N 元素数expn 指数M 要生成的样本数（在 [1,N] 范围内） 示例：zipf_rand...
zipfextR:Zipf扩展分布
04-03
Zipf分布的四个扩展的实现：Marshall-Olkin扩展Zipf（MOEZipf）Pérez-Casany，M.和Casellas，A.（2013）arXiv：1304.4540，Zipf-Poisson Extreme（Zipf-PE） -泊松停止和（Zipf-PSS）分布和Zipf-Polylog。 在对数-...
zipf随机数生成
10-09
随机数生成程序，该随机数呈zipf分布，就是大家常说对于内容的访问遵循80/20原则，也就是20 的内容，会占有80 的访问量
matlab中各种随机数的产生文件，其中zipf分布式自己所写
11-16
该文件中包含了多种随机数的产生，其中的zipf分布是自己所写，很不错的一个m文件。
基于Zipf定律和分形理论的碳储量分布研究
02-10
基于Zipf定律和分形理论的碳储量分布研究，郑吉，王伟峰，Zipf定律可以对自然资源规模的分布规律进行描述，同时借助分形理论可对这种分布进行深入的解释。本文运用Zipf定律和分形理论对江西�
NOS直传加速服务
weixin_33744854的博客
09-20 129
本文来自网易云社区作者：孙建良最近团队在对存储系统做一些性能测试，期间遇到了不少问题，测试过程中得出的结果也没有很好的数据支撑，所以尝试了非常多的方法来对性能问题进行定位。小王童鞋是挺厉害的，使用了非常多的工具进行性能问题定位，包括iosnoop对IO请求进行跟踪、iostat进行磁盘状态记录、go-pprof从runtime层面收集性能profile数据、使用go-torch对profile生成...
Matlab生成zipf随机数
lujian233的博客
11-21 1619
这里写自定义目录标题 Matlab生成zipf随机数 在这里插入代码片 function [pattern, distribution] = zipf(alpha,Q) %pi =H(α)/iα , where α is the Zipf exponent and H(α) is the %normalization factor pattern = []; sum = 0; distributi...
Zipf分布
super晓权的博客
05-27 2733
有一个基本定律，就是大家常说对于内容的访问遵循80/20原则，也就是20%的内容，会占有80%的访问量。 Zipf分布与其类似。 这是一个定性的原则，定量来说，内容访问近似符合Zipf定律(Zipf's law), 这个定律是美国语言学家Zipf发现的，他在1932年研究英文单词的出现频率时，发现如果把单词频率从高到低的次序排列，每个单词出现频率和它的符号访问排名存在简单反比关系： 这里 r 表示一个单词的出现频率的排名，P(r)表示排名为r的单词的出现频率. (单词频率分布中 C约等于0..
c语言 zipf分布,Zipf分布：如何测量Zipf分布
weixin_42534103的博客
05-25 602
我不假装懂统计学。然而，基于对scipy site的阅读，这里有一个python中的天真尝试。在构建数据首先我们得到我们的数据。例如，我们从国家医学图书馆MeSH(医学主题标题)ASCII文件d2016.bin (28 MB)下载数据。接下来，我们打开文件，转换成字符串。在open_file = open('d2016.bin', 'r')file_to_string = open_file.re...
使用python，生成符合zipf分布的数据集
clever_wr的博客
02-20 7665
    zipf分布：（齐夫定律）可以表述为：在自然语言的语料库里，一个单词出现的频率与它在频率表里的排名成反比。所以，频率最高的单词出现的频率大约是出现频率第二位的单词的2倍，而出现频率第二位的单词则是出现频率第四位的单词的2倍。这个定律被作为任何与幂定律概率分布有关的事物的参考。 遵循该定律的现象：    1.单词出现的频率    2.网页访问的概率 其公式为：P(r) = C /...
MySQL InnoDB 锁机制详解
记录创业路上的一些想法
06-11 1万+
为什么我们需要锁？先别急着回答、回想一下我们在逛淘宝下订单时的一个场景：             InnoDB 是行锁、不存在锁升级问题、也就是、锁住 1 行和锁住 1 千万行的开销是一样   但是、InnoDB 行锁仍然存在一般的锁在高并发下所特有的"劣根性":      ● 丢失更新：A的修改被B覆盖、谓之"前浪总被后浪盖"   ● 脏读：不同事务间、读到未提交的数据   ● 不可重复读：同一
Zipf函数matlab
最新发布
11-22
这段代码定义了一个名为`zipf`的函数，它接受三个参数：输入向量`x`，Zipf分布的参数`s`和输入向量的长度`N`。函数内部使用了Zipf分布的公式来计算每个元素的值，并将结果存储在输出向量`y`中。最后，通过调用`disp`...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值