Artikelgruppe aus Artikelnummer *schnell* ermitteln

[jaenicke]

Zitat von jobo:

Habt Ihr nur 100 (bzw. 99) Artikelgruppen? Oder wechselt ihr irgendwo die Stellenanzahl?

Ja, das stand doch schon oben im Eingangspost.

Ist eine Speichertabelle mit Index auf der Nummer der Artikelgruppe wirklich zu langsam? Ich meine bei bis zu fünfstelligen Artikelgruppen muss dort fünfmal der Index gefragt werden.

Wir haben dafür aber auch schon einen Parserbaum aufgesetzt, so wie in dem Wiki auch beschrieben. Das brauchten wir zum Parsen von Skripten, darüber haben wir die binäre Implementierung einer Funktion gefunden. Wie das geht ist dort ja beschrieben... man registriert die Artikelgruppen indem man zeichenweise durch die Knoten geht und alle fehlenden Knoten anlegt. Und dann geht man zeichenweise durch die Artikelnummer und schaut, ob passende Knoten existeren. So findet man dann den Knoten, an dem die passende Artikelgruppe hängt.
Das muss man aber dann schon sehr gut implementieren, damit das schneller geht als andere einfachere Lösungen.

Die Unit mit meiner generischen Implementierung ist gerade einmal 140 Zeilen lang. Es ist auch nicht weiter schwer. Leider gehört mir der Quelltext nicht (habe ich für meinen Arbeitgeber geschrieben), sonst würde ich den gern posten.

[jobo]

Zitat von jaenicke:

Zitat von jobo:

Habt Ihr nur 100 (bzw. 99) Artikelgruppen? Oder wechselt ihr irgendwo die Stellenanzahl?

Ja, das stand doch schon oben im Eingangspost.
..

Wir haben dafür aber auch schon einen Parserbaum aufgesetzt, ...

Ja, du hast Recht. Ich habe wahrscheinlich meinen Augen nicht getraut.

Eine algorithmische Lösung scheint mir jedenfalls nur sinnvoll, wenn absehbar lange und viel mit dem System gearbeitet werden muss, ohne Chance auf Modelländerung. Die Hilfstabelle mit redundanter Datenhaltung und getriggerter Pflege wäre mein Ansatz.