Wie sind assoziative Arrays in PHP implementiert?

Question

Kann jemand erklären, wie PHP assoziative Arrays implementiert? Welche zugrunde liegende Datenstruktur verwendet PHP? Verschlüsselt PHP den Schlüssel und speichert ihn in einer Art Hash-Map? Ich bin neugierig, weil ich mich frage, wie die Leistung von assoziativen Arrays beim Einfügen und Suchen von Schlüsseln ist.

Answer 1

Der Link zu der am höchsten bewerteten Antwort ist defekt und bietet nicht viel Erklärung.

PHP ist in C geschrieben und die zugrunde liegende Struktur ist einfach ein C-Array. C-Arrays sind einfach nur Speicherblöcke. Die Indizes in C-Arrays müssen fortlaufend sein, man kann nicht einen Index 0 und einen Index 1000 haben, der danach kommt. Damit assoziative Array-Schlüssel funktionieren, werden sie, bevor sie dem C-Array hinzugefügt werden, über eine Hash-Funktion in richtige C-Indizes umgewandelt.

Für eine ausführliche Erklärung fand ich diesen Link sehr viel informativer.

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

Answer 2

Es ist eine Hashtabelle. Die Typdeklaration und die Hash-Funktion befinden sich hier:
http://svn.php.net/viewvc/php/php-src/trunk/Zend/zend_hash.h?view=markup

Es gibt ein leichtgewichtiges Array und eine verknüpfte Liste innerhalb der spl (Standard-PHP-Lib)

Answer 3

Nun, was auch immer es wert ist, todo PHP-Arrays sind assoziative Arrays.

Answer 4

@EBGreen ist richtig.

Dies führt zu einigen interessanten Leistungsproblemen, insbesondere wenn ein Array als Liste behandelt und der Operator [] (Array add) verwendet wird. PHP scheint nicht den größten numerischen Schlüssel zwischenzuspeichern und ihm einen hinzuzufügen, sondern alle Schlüssel zu durchlaufen, um den nächsten numerischen Schlüssel zu finden. Ich habe Skripte in Python umgeschrieben, weil PHPs Array-as-a-List-Leistung so schlecht ist.

Assoziative Arrays haben den üblichen Diktat-/Hash-Leistungs-Overhead.

Answer 5

Es handelt sich um Hash-Tabellen, wie in verschiedenen Webforen zu lesen ist: http://www.usenet-forums.com/php-language/15348-zend-engine-array-implementation.html

Wenn Sie sicher sein wollen, lesen Sie den Quelltext und kompilieren Sie ihn, aber stellen Sie sicher, dass Sie die Vertrauen Sie Ihrem Compiler (Warnung: PDF, und nicht verwandt, aber sehr cool).