 |
 |
 |
 |
 |
|
Programmierung allgemein
Algorithmen, Datenstrukturen und Klassendesign
Artikelgruppe aus Artikelnummer *schnell* ermitteln
Antwort
|
|
Registriert seit: 28. Mär 2005 Ort: Hamburg 849 Beiträge Delphi 11 Alexandria |
#1
Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 14:57
Wir haben hier Artikelnummnern rein aus Zahlen wie z.B.
5462155 76543887 Diese beginnen immer mit einer unterschiedlich langen Artikelgruppennummer. Zur Verdeutlichung *hier* durch einen Bindestrich abgegrenzt: 54-62155 5655-43887 64373-1 Zu einer Artikelnummer möchte ich nun die Artikelgruppennummer zusammen mit der Artikelgruppe ermitteln. Dazu gibt es diese Artikelgruppenliste: ... 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. Die Artikelgruppennummer ist immer eindeutig. Es gibt keine Überschneidungen. Wie bekommt man das schnell hin, ohne jeden einzelnen Eintrag aus der Artikelgruppenliste mit der Artikelnummer abzugleichen? Manchmal hilft es auch es nochmal aufzuschreiben, denn während ich das hier schreibe hat mich das und etwas googlen auf einen "Trie". Als Lösung geführt:  https://de.wikipedia.org/wiki/Trie Zitat im Abschnitt "Anwendungen":Präfixanfragen der Art „Welche Zeichenketten in S beginnen mit dem Muster M?“ Das scheint hier also die Lösung zu sein. Gibt es da für Delphi schon etwas fertiges? |
Zitat
|
Registriert seit: 1. Dez 2003 Ort: Luterbach (CH) 677 Beiträge Delphi 12 Athens |
#2
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 16:04
Die Artikelgruppennummer ist immer eindeutig. Es gibt keine Überschneidungen.
 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.)
Roland
Geändert von blawen ( 1. Jul 2018 um 16:09 Uhr) |
|
Zitat
|
|
Registriert seit: 28. Mär 2005 Ort: Hamburg 849 Beiträge Delphi 11 Alexandria |
#3
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 16:24
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.
|
|
Zitat
|
|
(Moderator)
Registriert seit: 9. Dez 2005 Ort: Heilbronn 39.858 Beiträge Delphi 11 Alexandria |
#4
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 16:28
Markus Kinzler
|
|
Zitat
|
Registriert seit: 1. Feb 2018 3.691 Beiträge Delphi 11 Alexandria |
#5
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 16:36
Gruß vom
KodeZwerg
|
|
Zitat
|
|
Registriert seit: 1. Dez 2003 Ort: Luterbach (CH) 677 Beiträge Delphi 12 Athens |
#6
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 16:41
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.
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.
Roland
|
|
Zitat
|
|
Registriert seit: 24. Mai 2017 Ort: Wien, Österreich 1.205 Beiträge Delphi 11 Alexandria |
#7
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
1. Jul 2018, 22:30
|
|
Zitat
|
|
Registriert seit: 9. Jun 2011 678 Beiträge FreePascal / Lazarus |
#8
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
2. Jul 2018, 07:17
Das scheint hier also die Lösung zu sein. Gibt es da für Delphi schon etwas fertiges?
(edit sagt, dass AC natürlich schon Overkill ist, weil es auch nach Position 0 noch sucht... aber eine fertige getestete Implementierung ist halt auch was wert, alternativ könntest Du die entsprechenden Pfade im Baum einfach weglassen) Geändert von CCRDude ( 2. Jul 2018 um 07:26 Uhr) |
|
Zitat
|
|
Registriert seit: 29. Nov 2010 3.072 Beiträge Delphi 2010 Enterprise |
#9
AW: Artikelgruppe aus Artikelnummer *schnell* ermitteln
2. Jul 2018, 11:18
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. 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. Das würde noch mehr für eine Modellverbesserung sprechen.
Gruß, Jo
|
|
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Linear-Darstellung
