ftx_cleartel_test

[Camping_RIDER]

Aloha ;)

Das ist ungefähr das was ich unter Erwähnung der binären Suche auch sagen wollte.

Das Problem hierbei ist, dass die Suche quasi umgekehrt stattfinden muss. Der Suchbegriff befindet sich in der Liste. Ansonsten müsste erst ein Teil der Telefonnummer abgeschnitten werden, um damit die Liste zu befragen. Da der Teil aber in der Länge variabel ist, ist das etwas ungünstig.

Ja, deshalb auch drei Suchen - mit zwei, drei und fünf Ziffern (vier Ziffern dann als Ausschlussverfahren). Macht drei binäre Suchen mit je einem Aufwand von 10 Vergleichen. Das ist noch überschaubar. Aber klar, es ist ein Nachteil.

Immerhin ging es in diesem Subthread ursprünglich genau darum, Aufwand auf Seiten der Eingabedaten und ihrer Erlangung/Formatierung einzusparen, auch wenn Gunnar bei entsprechender Fragestellung Recht hat mit seiner Datenstruktur.

Manchmal entscheidet sich der Optimizer von MySQL trotz vorhandenem Index, einen Full-Table-Scan auf die Tabelle zu fahren - zum Beispiel wenn die Datenmenge zu klein ist, als dass sich die Verwendung des Index lohnen tät.

Du sprichst da ein Problem an, das ich in dieser Form auch sehe, wenn wir von PHP sprechen. PHP befindet sich auf einer sehr hohen Abstraktionsstufe, im Vergleich zu anderen Hochsprachen. Gerade in PHP mit den sehr potenten Arrays ist es für mich gar nicht mehr intuitiv einschätzbar, wie der Aufwand eines Arrayzugriffs skaliert. Wenn wir über andere Hochsprachen sprechen (Java, C,...) dann wissen wir da, wie genau ein Array gespeichert wird und wie der Zugriff auf ein Array erfolgt - diese Arrays sind auch deutlich primitiver. Von Arrays in PHP habe ich kein so klares, eindeutiges Bild mehr von seiner Speicherabbildung. Und deshalb auch keine intuitive Einschätzung mehr davon, wie teuer oder billig die verschiedenen Zugriffsarten auf unterschiedliche Arrays ausfallen.

Was mich zu meiner Kernthese bringt: Um Datenstrukturen zu optimieren muss man ganz genau wissen, wie die Sprache mit den verschiedenen Datenstrukturen intern umgeht. Da ich das bei PHP nicht einschätzen kann mache ich mir außer in eklatanten Ausnahmefällen oft nichtmal allzuviele Gedanken über effizientere Datenstrukturen (immerhin ist die Effizienzbetrachtung hier auch definitiv nicht trivial).

Grüße,

RIDER