Wie heißt diese Datenstruktur?

Wie heißt diese Datenstruktur? (16 Beiträge, 861 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Ich habe sehr viele Objekte die Kontakte repräsentieren. Diese Kontakte sollen jetzt über eine Kombination beliebiger Namens-, Nummern- und Adressfragmente gefunden werden können.
Dazu baue ich mir pro Objekt einen großen String der alle Daten enthält:
"Bill Gates BillGatesStrasse 12 +43676000"
Wenn ich also ein Objekt mit dem Schlüssel "Bill Gates" hinzufüge soll es schnell auffindbar sein können mit zum Beispiel den folgenden Strings:
"il ate"
"a"
"ates"
"bi"

Ich habe mir jetzt eine Datenstruktur gebaut die Eingabestrings zuerst auf " " splittet und das Objekt dann mit jedem möglichen Substring der isolierten Wörter in die Hashmap/Dictionary schreibt.
Alternativ könnte man statt Hashmap/Dictionary auch einen Trie verwenden.

Hat diese Datenstruktur einen bekannten Namen?
Ich würde sie wohl
substring-Dictionary / substring-HashMap
nennen.

test

Re: Wie heißt diese Datenstruktur?

(ZapT am 15.03.2014, 19:39:29)

Re(2): Wie heißt diese Datenstruktur? (Diabolo2000 am 15.03.2014, 20:25:31)

Re(3): Wie heißt diese Datenstruktur? (ZapT am 16.03.2014, 21:12:44)

Re(2): Wie heißt diese Datenstruktur? (Diabolo2000 am 15.03.2014, 22:43:34)

Re: Wie heißt diese Datenstruktur?

(User71571 am 16.03.2014, 08:43:00)

Re(2): Wie heißt diese Datenstruktur? (m3t4tr0n am 16.03.2014, 14:51:16)

Re(2): Wie heißt diese Datenstruktur? (Diabolo2000 am 16.03.2014, 19:29:27)

Re(3): Wie heißt diese Datenstruktur? (User71571 am 16.03.2014, 20:50:00)

Re(4): Wie heißt diese Datenstruktur? (Diabolo2000 am 16.03.2014, 23:50:46)

Re: Wie heißt diese Datenstruktur? (wasined am 16.03.2014, 15:43:12)

Re: Wie heißt diese Datenstruktur?

(Sysiphus1981 am 17.03.2014, 14:42:55)

Re(2): Wie heißt diese Datenstruktur? (Diabolo2000 am 17.03.2014, 15:14:35)

Re(3): Wie heißt diese Datenstruktur? (Sysiphus1981 am 17.03.2014, 16:01:45)

Re(4): Wie heißt diese Datenstruktur? (Diabolo2000 am 17.03.2014, 16:17:44)

Re(5): Wie heißt diese Datenstruktur? (Sysiphus1981 am 17.03.2014, 16:28:42)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung