PHP数组实际占用内存大小原理解析

一般来说,PHP数组的内存利用率只有 1/10, 也就是说,一个在C语言里面100M 内存的数组,在PHP里面就要1G。下面我们可以粗略的估算PHP数组占用内存的大小,首先我们测试1000个元素的整数占用的内存:

<?php
  echo memory_get_usage() , '<br>';
  $start = memory_get_usage();
  $a = Array();
  for ($i=0; $i<1000; $i++) {
  $a[$i] = $i + $i;
  }
  $mid = memory_get_usage();
  echo memory_get_usage() , '<br>';
  for ($i=1000; $i<2000; $i++) {
  $a[$i] = $i + $i;
  }
  $end = memory_get_usage();
  echo memory_get_usage() , '<br>';
  echo 'argv:', ($mid - $start)/1000 ,'bytes' , '<br>';
  echo 'argv:',($end - $mid)/1000 ,'bytes' , '<br>'; 

输出是:

353352
437848
522024
argv:84.416bytes
argv:84.176bytes

大概了解1000 个元素的整数数组需要占用 82k 内存,平均每个元素占用 84 个字节。而纯 C 中整体只需要 4k(一个整型占用4byte * 1000 )。memory_get_usage() 返回的结果并不是全是被数组占用了,还要包括一些 PHP 运行本身分配的一些结构,可能用内置函数生成的数组更接近真实的空间:

<?php
$start = memory_get_usage();
$a = array_fill(0, 10000, 1);
$mid = memory_get_usage(); //10k elements array;
echo 'argv:', ($mid - $start )/10000,'byte' , '<br>';
$b = array_fill(0, 10000, 1);
$end = memory_get_usage(); //10k elements array;
echo 'argv:', ($end - $mid)/10000 ,'byte' , '<br>';

得到:

argv:54.5792byte
argv:54.5784byte

从这个结果来看似乎一个数组元素大约占用了54个字节左右。

首先看一下32位机C语言各种类型占用的字节:

#include "stdafx.h"
//#include <stdio.h> 

int main() {
    printf("int:%d\nlong:%d\ndouble:%d\nchar*:%d\nsize_t:%d\n",
    sizeof(int), sizeof(long),
    sizeof(double), sizeof(char *),
    sizeof(size_t));
  return  0;
} 

int:4
long:4
double:8
har*:4
size_t:4

在PHP中都使用long类型来代表数字,没有使用int类型

大家都明白PHP是一种弱类型的语言,它不会去区分变量的类型,没有int float char *之类的概念。

我们看看php在zend里面存储的变量,PHP中每个变量都有对应的 zval, Zval结构体定义在Zend/zend.h里面,其结构:

typedef struct _zval_struct zval;
struct _zval_struct {
  /* Variable information */
  zvalue_value value;   /* The value 1 12字节(32位机是12,64位机需要8+4+4=16) */
  zend_uint refcount__gc; /* The number of references to this value (for GC) 4字节 */
  zend_uchar type;    /* The active type 1字节*/
  zend_uchar is_ref__gc; /* Whether this value is a reference (&) 1字节*/
}; 

PHP使用一种UNION结构来存储变量的值,即zvalue_value 是一个union,UNION变量所占用的内存是由最大

成员数据空间决定。

typedef union _zvalue_value {
  long lval;         /* long value */
  double dval;        /* double value */
  struct {          /* string value */
    char *val;
    int len;
  } str;
  HashTable *ht;       /* hash table value */
  zend_object_value obj;   /*object value */
} zvalue_value; 

最大成员数据空间是struct str,指针占*val用4字节,INT占用4字节,共8字节。

struct zval占用的空间为8+4+1+1 = 14字节,

其实呢,在zval中数组,字符串和对象还需要另外的存储结构,数组则是一个 HashTable:

HashTable结构体定义在Zend/zend_hash.h.

typedef struct _hashtable {
  uint nTableSize;//4
  uint nTableMask;//4
  uint nNumOfElements;//4
  ulong nNextFreeElement;//4
  Bucket *pInternalPointer;  /* Used for element traversal 4*/
  Bucket *pListHead;//4
  Bucket *pListTail;//4
  Bucket **arBuckets;//4
  dtor_func_t pDestructor;//4
  zend_bool persistent;//1
  unsigned char nApplyCount;//1
  zend_bool bApplyProtection;//1
#if ZEND_DEBUG
  int inconsistent;//4
#endif
} HashTable; 

HashTable 结构需要 39 个字节,每个数组元素存储在 Bucket 结构中:

typedef struct bucket {
  ulong h;  /* Used for numeric indexing        4字节 */
  uint nKeyLength;  /* The length of the key (for string keys) 4字节 */
  void *pData;    /* 4字节*/
  void *pDataPtr;     /* 4字节*/
  struct bucket *pListNext; /* PHP arrays are ordered. This gives the next element in that order4字节*/
  struct bucket *pListLast; /* and this gives the previous element      4字节 */
  struct bucket *pNext;   /* The next element in this (doubly) linked list   4字节*/
  struct bucket *pLast;   /* The previous element in this (doubly) linked list   4字节*/
  char arKey[1];      /* Must be last element  1字节*/
} Bucket; 

Bucket 结构需要 33 个字节,键长超过四个字节的部分附加在 Bucket 后面,而元素值很可能是一个 zval 结构,另外每个数组会分配一个由 arBuckets 指向的 Bucket 指针数组, 虽然不能说每增加一个元素就需要一个指针,但是实际情况可能更糟。这么算来一个数组元素就会占用 54 个字节,与上面的估算几乎一样。

一个空数组至少会占用 14(zval) + 39(HashTable) + 33(arBuckets) = 86 个字节,作为一个变量应该在符号表中有个位置,也是一个数组元素,因此一个空数组变量需要 118 个字节来描述和存储。从空间的角度来看,小型数组平均代价较大,当然一个脚本中不会充斥数量很大的小型数组,可以以较小的空间代价来获取编程上的快捷。但如果将数组当作容器来使用就是另一番景象了,实际应用经常会遇到多维数组,而且元素居多。比如10k个元素的一维数组大概消耗540k内存,而10kx 10 的二维数组理论上只需要 6M 左右的空间,但是按照 memory_get_usage 的结果则两倍于此,[10k,5,2]的三维数组居然消耗了23M,小型数组果然是划不来的。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • php判断数组是否为空的实例方法

    php如何判断数组不为空 1.使用函数"empty()"函数来判断,将数组传入此函数,如果为true,即代表为空: $arr = []; if (empty($arr)) { //为空 } else { //不为空 } 2.通过"count()"函数来获取数组条数,再根据条数判断是否小于1,如果小于1,即代表为空: $arr = []; if (count($arr) < 1) { //为空 } else { //不为空 } 实例补充 用implode()将数

  • PHP如何使用array_unshift()在数组开头插入元素

    PHP array_unshift() 函数用来在数组开头插入一个或多个元素,其语法如下: int array_unshift ( array &$arr , mixed $value1 [, mixed $value2, mixed $value3 ... ] ) 参数说明: arr 表示一个数组: value1, value2, value3 ... 表示需要插入的元素(值). 返回值:返回插入新元素后的数组长度. 两点说明: 元素是作为一个整体被插入的,这些元素在插入后将保持同样的顺序.

  • PHP数组array类常见操作示例

    本文实例讲述了PHP数组array类常见操作.分享给大家供大家参考,具体如下: array_merge($arr1,$arr2....);//合并一个或多个数组 例: 1. <?php $beginning = 'foo'; $end = array(1 => 'bar'); $result = array_merge((array)$beginning, (array)$end); print_r($result); ?> 以上例程会输出: Array     (         [0

  • PHP基于array_unique实现二维数组去重

    array_unique函数就是可以处重的,它具备了这个功能了,下面我们一来看一个关于PHP使用array_unique对二维数组去重处理例子. php 5.2.9 版本增加了array_unique对多维数组的支持,在处理多维数组是需要设置sort_flags参数 一维数组的重复项: 使用array_unique函数即可,使用实例如下: 代码如下 <?php $aa = array("apple", "banana", "pear", &

  • php数组指针函数功能及用法示例

    本文实例讲述了php数组指针函数功能及用法.分享给大家供大家参考,具体如下: 数组指针函数有reset(),prev(),current(),next(),end(),key(),each() 其中reset(),prev(),current(),next(),end(),都是只与数组的值有关的函数,key()只与数组键,有关的函数,each()可以获得数组的值和键 reset()函数,参数是一个数组,引用传值,将一个数组的内部指针重置到首位,也就是数组的第一个元素所在的位置,然后返回第一个元素

  • php回调函数处理数组操作示例

    本文实例讲述了php回调函数处理数组操作.分享给大家供大家参考,具体如下: array_reduce- 用回调函数迭代地将数组简化为单一的值 mixed array_reduce ( array $array , callable $callback [, mixed $initial = NULL ] ) callback[mixed callback ( mixed $carry , mixed $item ) carry--携带上次迭代里的值: 如果本次迭代是第一次,那么这个值是 init

  • PHP数组Key强制类型转换实现原理解析

    PHP是弱类型语言,就像JavaScript一样,在定义变量时,不需要强制指定变量的类型.同时,PHP又有着强大的数组功能,数组的Key即可以是普通的数字类型下标,也可以是字符串类型的Hash键值,那么,当一个数组的Key同时拥有字符串和数字时,会产生什么情况呢? 首先来看下面这样一段代码: $arr = [ "1" => "a", "01" => "b", 1 => "aa", 1.1

  • PHP数组基本用法与知识点总结

    本文实例讲述了PHP数组基本用法与知识点.分享给大家供大家参考,具体如下: 初识数组 概念: 数组就是一个可以存储一组或一系列数值的变量 数组组成: 数组是由一个或多个数组元素组成的 数组元素: 一每个数组由键(Key)和值(Value)构成 键: "键"为元素的是被名称,也被称为数组下标 值: "值"为元素的内容 映射:"键"和"值"之间存在一种对应关系,称之为映射 类型划分: 根据键的数据类型,可以将数组划分为索引数组和关

  • 如何在PHP中使用数组

    1.PHP如何获取数组里元素的个数实例 在 PHP 中,使用 count()函数对数组中的元素个数进行统计. 例如,使用 count()函数统计数组元素的个数,示例代码如下: <?php header("Content-Type:text/html; charset=utf-8"); $arr = array("php","thinkphp","laravel"); echo count($arr); 输出结果为: 3

  • PHP数组实际占用内存大小原理解析

    一般来说,PHP数组的内存利用率只有 1/10, 也就是说,一个在C语言里面100M 内存的数组,在PHP里面就要1G.下面我们可以粗略的估算PHP数组占用内存的大小,首先我们测试1000个元素的整数占用的内存: <?php echo memory_get_usage() , '<br>'; $start = memory_get_usage(); $a = Array(); for ($i=0; $i<1000; $i++) { $a[$i] = $i + $i; } $mid

  • java boolean占用内存大小说明

    答案:4B或1B 详细 1.如果boolean是单独使用:boolean占4个字节. 2.如果boolean是以boolean数组形式使用:boolean占1个字节 解释 1.JVM没有提供boolean类型专用的字节指令,而是使用int相关指令来代替. 2.对boolean数组的访问与修改,会共用byte数组的baload和bastore指令. 分析结论 上面的第一个结论是说:boolean在底层实际调用int,那么既然int占4个字节,boolean页自然占4个字节.即 boolean类型占

  • 汇编语言 寄存器内存访问原理解析

    这篇文章主要介绍了汇编语言 寄存器内存访问原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 在内存中字的存储 这段话的主要意思是:一个字=2B=16bit,CPU中是用两个内存单元储存一个字(假如获取0地址存放的字型数据,就是获取它的高位字节0+1位和低位字节0位的数据,数据由高地址位向低地址位读) 问题: (1)0地址单元中存放的字节型数据是多少? # 20H (2)0地址字单元中存放的字型数据是多少? # 4e20H (3)2地址字单

  • JVM对象创建和内存分配原理解析

    创建对象 当 JVM 收到一个 new 指令时,会检查指令中的参数在常量池是否有这个符号的引用,还会检查该类是否已经被加载过了,如果没有的话则要进行一次类加载. 接着就是分配内存了,通常有两种方式: 指针碰撞 空闲列表 使用指针碰撞的前提是堆内存是完全工整的,用过的内存和没用的内存各在一边每次分配的时候只需要将指针向空闲内存一方移动一段和内存大小相等区域即可. 当堆中已经使用的内存和未使用的内存互相交错时,指针碰撞的方式就行不通了,这时就需要采用空闲列表的方式.虚拟机会维护一个空闲的列表,用于记

  • Android图片占用内存全面分析

    曾经有一个朋友问过我一个问题, 一张512*512  150KB PNG格式图片和一张512*512 100KB 压缩比是8的JPG格式的图片,加载到内存中,也就是加载到一个Bitmap中,哪个占用的内存大? 这个问题似乎有点难回答,测试一下就知道了. 好了,按照要求我准备了三张图片, 1. 512*512px, 114KB, PNG 2. 512*512px, 138KB, JPG ,压缩比 12 3. 512*512px, 57KB, JPG,压缩比 8 接下来是写一个Demo,一个Bitm

  • golang数组内存分配原理

    目录 编译时数组类型解析 ArrayType types2.Array types.Array 编译时数组字面量初始化 编译时数组索引越界检查 运行时数组内存分配 总结 编译时数组类型解析 ArrayType 数组是内存中一片连续的区域,在声明时需要指定长度,数组的声明有如下三种方式,[...]的方式在编译时会自动推断长度. var arr1 [3]int var arr2 = [3]int{1,2,3} arr3 := [...]int{1,2,3} 在词法及语法解析时,上述三种方式声明的数组

  • python 基本数据类型占用内存空间大小的实例

    python中基本数据类型和其他的语言占用的内存空间大小有很大差别 import sys a = 100 b = True c = 100L d = 1.1 e ="" f = [] g =() h = {} i = set([]) print " %s size is %d "%(type(a),sys.getsizeof(a)) print " %s size is %d "%(type(b),sys.getsizeof(b)) print

  • python实现布隆过滤器及原理解析

    在学习redis过程中提到一个缓存击穿的问题, 书中参考的解决方案之一是使用布隆过滤器, 那么就有必要来了解一下什么是布隆过滤器.在参考了许多博客之后, 写个总结记录一下. 一.布隆过滤器简介 什么是布隆过滤器? 本质上布隆过滤器( BloomFilter )是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效地插入和查询,可以用来告诉你 "某样东西一定不存在或者可能存在". 相比于传统的 Set.Map 等数据结构,它更高效

  • Java并发CopyOnWrite容器原理解析

    这篇文章主要介绍了Java并发CopyOnWrite容器原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Copy-On-Write简称COW,是一种用于程序设计中的优化策略.其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略.从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWri

随机推荐