使用 Crossfilter，是否可以在分组时跟踪最大/最小值？

Question

使用 Crossfilter (https://github.com/square/crossfilter) 时，我指定了在组中添加和删除数据时要使用的函数。跟踪运行平均值相当简单（使用 CoffeeScript）：

reduceAdd = (p, v) ->
  ++p.count;
  p.sum += v.digit;
  p

reduceRemove = (p, v) ->
  --p.count;
  p.sum -= v.digit;
  p

reduceInitial = ->
  {
    count: 0
    sum: 0
    average: ->
      return 0 if this.count == 0
      return this.sum / this.count
  }

是否可以跟踪每个组的最大值和最小值？我想不出将所有元素保存在一个巨大的数组中并执行 d3.min / d3.max 的方法。似乎添加/删除数据效率极低。

我还寻找一种方法来告诉 Crossfilter 从头开始​​完全重建组，而不是从现有组中删除项目。如果应用了过滤器，则重置并重建组。没什么明显的。

Answer 1

您可以使用dimension.top(1) 和dimension.bottom(1) 来检索当前的最小值和最大值。这些方法尊重交叉过滤器上可能处于活动状态的任何过滤器。

Answer 2

我想出的最佳解决方案是跟踪有序列表中的所有值，并使用简单的快速排序样式插入函数添加元素（cp.how to insert a number into a sorted array）并使用 indexOf 删除它们。

常用功能：

function insertElement(element, array) {
    array.splice(locationOfElement(element, array) + 1, 0, element);
    return array;
}

function removeElement(element, array) {
    var index = array.indexOf(element);
    if (index >= 0) array.splice(index, 1);
    return array;
}

function locationOfElement(element, array, start, end) {
    start = start || 0;
    end = end || array.length;
    var pivot = parseInt(start + (end - start) / 2, 10);
    if (array[pivot] === element) return pivot;
    if (end - start <= 1)
        return array[pivot] > element ? pivot - 1 : pivot;
    if (array[pivot] < element) {
        return locationOfElement(element, array, pivot, end);
    } else {
        return locationOfElement(element, array, start, pivot);
    }
}

function maxElement(array) {
    return (array.length > 0) ? 
        array[array.length - 1] : null;
}

function minElement(array) {
    return (array.length > 0) ? 
        array[0] : null;
}

在组中添加和删除数据以跟踪最小值/最大值时使用的函数：

minMaxDimension = cf.dimension(function (d) {
    return d.key; 
});

var reduceAdd = function(p, v) {
    insertElement(v.value, p.elements);
    return p;
};

var reduceRemove = function(p, v) {
    removeElement(v.value, p.elements);
    return p;
};

var reduceInitial = function() {
    return { 
        elements: [],
        max: function() { return maxElement(elements); },
        min: function() { return minElement(elements); }
    }
}

minMaxGroup = minMaxDimension
    .group()
    .reduce(reduceAdd, reduceRemove, reduceInitial)
    .orderNatural()
    .top(Infinity);

Answer 3

玩了一会儿之后，你可以通过再次调用 group 方法来重建组。