1

我正在寻找一种在 PHP 内存中存储大量布尔值(最多 2.5*10e11)的有效方法。我的第一个想法是创建一个整数数组并在每个整数中存储一个布尔值:

// number of booleans to store
$n = 2.5 * pow(10, 11);

// bits per integer
$bitsPerInt = PHP_INT_SIZE * 8;

// init storage
$storage = array();
for ($i=0; $i<ceil($n/$bitsPerInt); $i++) {
    $storage[$i] = 0;
}

// bits in each integer can be accessed using PHP's bitwise operators

但是,这种解决方案的开销仍然太大:在 32 位环境(PHP_INT_SIZE = 4 字节)中存储 10^8 个布尔值(位)需要 3125000 个整数的数组,消耗约 254 MB 内存,而罕见的10^8 个布尔值的数据只需要 ~ 12 MB。

那么在 PHP (5) 中存储大量布尔值的最佳方式是什么?

4

3 回答 3

2

如果你真的必须使用这么多布尔值的数组,你可以使用一个字符串作为 ByteArray 并为字符串中的每个字符打包 8 个布尔值。与原生 PHP 数组相比,它的内存开销很小,但更难使用。您可以使用ordchr函数
将字节转换为字符并返回。

于 2012-08-07T12:19:14.767 回答
1

也许SPL中的 SplStack 或 SplFixedArray 类更适合您的需求。

于 2012-08-07T12:06:27.283 回答
0

如果每个值使用一个位会占用太多内存,那么您将需要重新考虑您的设计 - 内存中的所有内容最终都只是位,并且您不能将多个布尔值压缩到一个位中(根据定义)。

于 2012-08-07T11:51:51.887 回答