manejo - ¿Cómo se implementan las matrices asociativas en PHP?

imprimir datos de un array php

Question

¿Alguien puede explicar cómo PHP implementa matrices asociativas? ¿Qué estructura de datos subyacente usa PHP? PHP hash la clave y la almacena en algún tipo de hash map? Tengo curiosidad porque me preguntaba cuál era el rendimiento de las matrices asociativas al insertar y buscar claves.

Answer 1

@EBGreen es correcto.

Lo que le proporciona algunos problemas de rendimiento interesantes, especialmente cuando trata una matriz como una lista y utiliza el operador [] (agregar matriz). PHP no parece almacenar en caché la clave numérica más grande y agregarle una, sino que parece recorrer todas las teclas para encontrar cuál debería ser la siguiente clave numérica. He reescrito scripts en Python debido a la pésima performance de array como una lista de PHP.

Las matrices asociativas tienen la tara estándar de rendimiento dict / hash.

Answer 2

Bueno, por lo que vale, todas las matrices PHP son matrices asociativas.

Answer 3

Se trata de tablas hash, según fuentes de varios foros web: http://www.usenet-forums.com/php-language/15348-zend-engine-array-implementation.html

Si quiere estar seguro, lea el código fuente, luego compílelo, pero asegúrese de que puede confiar en su compilador (Advertencia: PDF, y no relacionado, pero muy bueno).

Answer 4

Es una tabla hash. La declaración de tipo y la función hash están aquí:
http://svn.php.net/viewvc/php/php-src/trunk/Zend/zend_hash.h?view=markup

Hay una matriz ligera y una lista vinculada dentro del spl (php lib estándar)

Answer 5

El enlace de respuesta más votado está roto y no da tanta explicación.

PHP está escrito en C y la estructura subyacente es solo una matriz C. C arrays son solo fragmentos de memoria. Los índices en las matrices C deben ser continuos, no puede tener un índice 0 y un índice 1000 que viene después. Para hacer que las claves de matriz asociativa funcionen, antes de que se agreguen a la matriz C, se convierten en índices C correctos a través de una función hash.

Para una explicación completa, encontré que este enlace es mucho más informativo.

http://nikic.github.io/2012/03/28/Understanding-PHPs-internal-array-implementation.html