【文件属性】：
文件名称：QDigest:用于回答近似分位数查询的 QDigest 数据结构
文件大小：37KB
文件格式：ZIP
更新时间：2021-06-26 00:07:47
JavaScript
Q文摘
用于回答近似分位数查询的 QDigest 数据结构。
尽管统计分析（如查找前 k 个访问过的 url）通常在服务器端完成（这很有意义），但这种特殊的数据结构在客户端也非常有用。 例如，如果您想查找用户在会话期间悬停的前 k 个元素。 一种方法是计算所有元素上的悬停并将数组发送到服务器。 但这将是大量数据，而且很可能其中很大一部分只是噪音。 所以这就是 QDigest 发挥作用的部分——我们不仅可以找到当前会话的前 k 个元素，还可以压缩数据并将其发送到服务器（我们可以在那里回答所有会话的前 k 个查询）。 请阅读有关
用法
克隆回购
QDigest 实现为require.js模块并表示为二叉树。 为了创建一个实例，您需要传递一组数据项。 为简单起见，我们假设它将是某个范围内的数字sigma 。 还有范围最大值 - sigma （假设最小值为 0）。 并传递k参数 - 定义压缩级别
【文件预览】：
QDigest-master
----package.json(317B)
----assets()
--------img()
----tests()
--------testsrunner.html(738B)
--------tests.js(1KB)
----Gruntfile.js(342B)
----src()
--------QDigest.js(5KB)
----README.md(2KB)
----bower.json(377B)