Artikelgruppe aus Artikelnummer *schnell* ermitteln

[blawen]

Zitat von BlueStarHH:

Die Artikelgruppennummer ist immer eindeutig. Es gibt keine Überschneidungen.

Wenn es wirklich jeweils eindeutig ist, würde ich mit Pos oder posex arbeiten.

Ich habe bei mir z.B. die Situation, dass ich einen eingescannten Barcode (1D / 2D) identifizieren muss und daraus definierte Werte extrahieren muss (Seriennummer, Chargennummer, etc.).
Zu diesem Zweck registriere ich einen neuen Barcodetypen einmalig und identifiziere diese danach anhand meines definierten "Daumenabdruckes" (Anzahl Zeilen und Zeichen, Erkennungsmuster, etc.)

[BlueStarHH]

Zitat von blawen:

Zitat von BlueStarHH:

Die Artikelgruppennummer ist immer eindeutig. Es gibt keine Überschneidungen.

Wenn es wirklich jeweils eindeutig ist, würde ich mit Pos oder posex arbeiten.

Danke, aber das ist zu langsam. Denn damit müsste ich im schlimmsten Fall bei jeder Artikelnummer die gesamte Liste aller Artikelgruppen durchgehen, wenn erst der letzte Eintrag in der Artikelgruppen-Liste ein Treffer ist. Wie gesagt geht es bei der Fragestellung nicht darum, es irgendwie sondern möglichst schnell hinzubekommen, da diese Suche sehr oft ausgeführt wird und die Liste sehr lang ist. Ziel ist es, dass der User in der GUI bei der Suche keinerlei Wartezeit wahrnimmt.

[mkinzler]

Ich würde das durch ein geeignetes Datenbankmodell lösen.

[KodeZwerg]

Wenn Zahlen tatsächlich Unique sind, egal in welcher Kombination, vielleicht einfach drei verschiedene DB abfragen mit jeweils anderem Trenner, eine der drei sollte ja dann als "Positiv" rauskommen, oder versteh ich da was falsch?

[blawen]

Zitat von BlueStarHH:

Zitat von blawen:

Zitat von BlueStarHH:

Die Artikelgruppennummer ist immer eindeutig. Es gibt keine Überschneidungen.

Wenn es wirklich jeweils eindeutig ist, würde ich mit Pos oder posex arbeiten.

Danke, aber das ist zu langsam. Denn damit müsste ich im schlimmsten Fall bei jeder Artikelnummer die gesamte Liste aller Artikelgruppen durchgehen, wenn erst der letzte Eintrag in der Artikelgruppen-Liste ein Treffer ist. Wie gesagt geht es bei der Fragestellung nicht darum, es irgendwie sondern möglichst schnell hinzubekommen, da diese Suche sehr oft ausgeführt wird und die Liste sehr lang ist. Ziel ist es, dass der User in der GUI bei der Suche keinerlei Wartezeit wahrnimmt.

Wenn Du den Barcode anhand von offensichtlichen Merkmalen einschränkst (ein-/mehrzeilig, Anzahl Zeichen 1. Zeile/Gesamt,...) reduziert sich die "Wartezeit" erheblich, in meinem Anwendungsfall stelle ich keine Verzögerung fest.
In meinem konkreten Fall muss ich z.B. beim einen Barcode die Chargennummer auslesen, beim nächsten die Cargen-/Serien- und IMEI-Nummer, gleichzeitig muss der Code auch einem Artikel zugeordnet werden können. Die Merkmale habe ich in der Datenbank abgelegt und lese sie beim Programmstart in den Speicher.

[TigerLilly]

Ich würde mir eine Tabelle machen, wo du - einmalig - Artikelnummer + Artikelgruppe ablegst. Oder auch ein neues Feld in der Artikel-Tabelle. Dann kannst du das abrufen + musst nichts ermitteln.

Wenn du lustig bist, machst du einen Trigger, der dir das aktuell hält.

[jobo]

Zitat von TigerLilly:

Ich würde mir eine Tabelle machen, wo du - einmalig - Artikelnummer + Artikelgruppe ablegst. Oder auch ein neues Feld in der Artikel-Tabelle. Dann kannst du das abrufen + musst nichts ermitteln.

Wenn du lustig bist, machst du einen Trigger, der dir das aktuell hält.

Würde ich auch bevorzugen! Und ggF. mal mit Sorgfalt an einen Umbau/Anpassung des DM denken, wie es mkinzler vorschlägt.

Ansonsten, ist das wirklich eindeutig?

Zitat:

52 Toner schwarz
53 Toner blau
54 Toner rot
...
5654 Papier A5
5655 Papier A4
...
64373 Klebefilm

5462155 wäre also ein "Toner rot". Da die Artikelnummer mit 54 beginnt.

Habt Ihr nur 100 (bzw. 99) Artikelgruppen? Oder wechselt ihr irgendwo die Stellenanzahl?
Das würde noch mehr für eine Modellverbesserung sprechen.

[p80286]

Das erinnert mich an Telefonnummern, bei denen man ja auch nach einer unterschiedlichen Ziffernanzahl auf unterschiedlichen Organisationsebenen landet.
Dementsprechend würde ich einen Suchbaum aufbauen,
und bei Gelegenheit die Artikelnummern überholen.

Gruß
K-H

[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.