分配策略usePowerOf2Sizes如何工作?

mar*_*lka 5 allocation padding mongodb

分配策略 usePowerOf2Sizes 似乎对集合的填充因子没有影响。是否有我缺少的东西或这是一个错误?有没有一个示例说明usePowerOf2Sizes对填充因子的影响?

我已经尝试了以下实验:

  1. 在mongodb中插入几个文档。
  2. 随机选择几个文档,更改其大小,然后保存。
  3. 检查集合的填充因子。
  4. 重复步骤2和3,观察填充因子。

我希望对于精确匹配分配策略而言,此集合的填充因子将小于2个大小分配策略的幂。

但是,无论使用哪种分配策略,我真正观察到的都是相同的填充因子。

这是我使用的代码(适用于mongo 2.6.4版):

function randomChoice(arr) {
    return arr[getRandomInt(0, arr.length)]
}

function getRandomInt(min, max) {
  return Math.floor(Math.random() * (max - min)) + min;
}

function prepare(count, usePowerOf2Sizes) {
    db.aaa.drop();
    db.aaa.createIndex({"i": 1})

    for (var i=0; i<count; i++) {
        db.aaa.insert({"i": i});
    }
    db.runCommand({"collMod": "aaa", "usePowerOf2Sizes" : usePowerOf2Sizes })
}

function changeSizes(actionCount) {
    vals = [100, 150, 225, 340, 500, 760, 1200].map(function (n) {return Array(n + 1).join("a")})

    count = db.aaa.count()

    for (var i=0; i<actionCount; i++) {
        d = db.aaa.find({"i": getRandomInt(0, count)})[0];
        d["a"] = randomChoice(vals);
        db.aaa.save(d);
    }
}

function runPaddingTest(documentCount, usePowerOf2Sizes, actionCount, iterations) {
    prepare(documentCount, usePowerOf2Sizes);
    print("Use padding:", db.aaa.stats().userFlags)
    print("Padding:", db.aaa.stats().paddingFactor)
    d1 = new Date().getTime();
    for(var i=0; i<iterations; i++) {
        changeSizes(actionCount);
        print("Padding:", db.aaa.stats().paddingFactor)
    }
    d2 = new Date().getTime();
    print("Millis:", d2-d1)
}
Run Code Online (Sandbox Code Playgroud)

输出示例:

// 100 documents, power of 2 sizes allocation strategy, 7*300 document changes
> runPaddingTest(100, true, 300, 7);
Use padding: 1
Padding: 1
Padding: 1.1840000000000002
Padding: 1.1800000000000068
Padding: 1.1360000000000148
Padding: 1.0660000000000238
Padding: 1.0050000000000323
Padding: 1
Padding: 1
Millis: 2661

// 100 documents, exact allocation strategy, 7*300 document changes
> runPaddingTest(100, false, 300, 7);
Use padding: 0
Padding: 1
Padding: 1.2129999999999992
Padding: 1.224000000000005
Padding: 1.1750000000000131
Padding: 1.1150000000000215
Padding: 1.0430000000000303
Padding: 1
Padding: 1
Millis: 2641

// 1000 documents, power of 2 sizes allocation strategy, 7*300 document changes
> runPaddingTest(1000, true, 300, 7);
Use padding: 1
Padding: 1
Padding: 1.451999999999991
Padding: 1.8189999999999849
Padding: 1.999
Padding: 1.9980000000000002
Padding: 2
Padding: 1.999
Padding: 1.9980000000000002
Millis: 2730

// 1000 documents, exact allocation strategy, 7*300 document changes
> runPaddingTest(1000, false, 300, 7);
Use padding: 0
Padding: 1
Padding: 1.447999999999991
Padding: 1.784999999999986
Padding: 1.9980000000000002
Padding: 1.999
Padding: 2
Padding: 1.999
Padding: 1.999
Millis: 2728
Run Code Online (Sandbox Code Playgroud)

wdb*_*ley 2

我认为填充因子与 usePowerOf2Sizes 无关。对于 2 大小的幂,为记录的新位置(用于需要文档移动的插入或更新)分配的空间(以字节为单位)类似于

2^ceiling(log_2(bsonsize(record))
Run Code Online (Sandbox Code Playgroud)

即大于文档大小的最小的二的幂。对于精确拟合分配策略,空间为

padding factor * bsonsize(document)
Run Code Online (Sandbox Code Playgroud)

填充因子是 1 到 2 之间的某个数字,MongoDB 根据它看到集合中文档增长的方式自动调整。请注意,这不是对填充量的经验测量,只是对不久的将来应使用多少填充的一些猜测,并且与 2 的幂大小无关。我不知道它是如何计算的 - 你必须阅读代码 - 但事实上,不同的分配策略导致不同的记录大小,从而导致磁盘上的文档模式不同以及更新时文档移动的模式意味着当对使用不同分配策略创建的同一集合执行相同操作时,填充因子会有所不同,这并不奇怪。