Das erklärt man nicht so mal kurz. Dazu macht man eine Ausbildung oder liest Fachliteratur. Kannst ja mal bei Youtube schauen, da gibt es auch einige die sich mit der Thematik beschäftigt haben.

...zur Antwort

Am Laptopfach würd ich es nicht festmachen, denn von vielen Herstellern gibt er Laptop Sleeves mit denen man das einfach "nachrüsten" kann. Klettflächen haben viele Schulranzen und -rucksäcke. z.B. Ergobag, Coocazoo, School-Mood.

...zur Antwort
Offline Hash-Lookup mit 55 Mio. Datensätzen – wie löst man das ohne Datenbank?

Hallo zusammen,

ich stehe aktuell vor einer Herausforderung, bei der ich hoffe, dass mir jemand aus der Community weiterhelfen kann.

Für ein berufliches Projekt habe ich eine offlinefähige HTML-Seite mit einer eingebetteten Datenstruktur entwickelt. Ziel ist es, Kennziffern zu speichern und daraus mittels eines Hash-Verfahrens nicht umkehrbare Output-Werte zu generieren. Beispiel:

Eingabe (Kennziffer): 9000

Ausgabe (gehashter Wert): 14194901194611390735

Die Hashing-Methode ist bewusst so gewählt, dass keine Rückrechnung möglich ist. Soweit funktioniert alles.

⚠️ Das Problem

Die Suche innerhalb der Seite funktioniert aktuell nur über die ursprüngliche Kennziffer. Das Problem ist: der Nutzer kennt in der Praxis nur den Output-Wert, z. B. 14194901194611390735, und möchte wissen, welche Kennziffer dahintersteckt. Da der Hash nicht umkehrbar ist, ist ein direkter Lookup aktuell nur auf der aktiven Seite mit den angezeigten Daten möglich.

  • Und genau hier liegt der Haken:
  • Ich habe 55 Millionen solcher Kennziffern
  • Pro HTML-Seite werden 500 Datensätze generiert
  • Das ergibt über 110.000 Seiten

Es gibt keine zentrale Datenbank zur Suche, weil aus Speicher- und Performancegründen alles offline und möglichst klein gehalten werden soll

🔒 Einschränkungen

Das gesamte Projekt (HTML, CSS, JavaScript + Datenstruktur) soll offline lauffähig und unter 100 MB bleiben

Der Einsatz eines Server-Backends oder großer Datenbanken (>5 GB) ist nicht möglich oder gewünscht

Die Datenstruktur wächst jährlich um mehrere Millionen Datensätze

🤔 Was ich bisher versucht habe

Ich habe überlegt, beim Laden jeder Seite 500 neue Kennziffern zu erzeugen und deren gehashte Outputs direkt clientseitig berechnen zu lassen. Das funktioniert gut für die Anzeige – aber nicht für die Suche nach einem bestimmten Output-Wert.

Eine umgekehrte Hash-Suche ist natürlich ausgeschlossen, da das Verfahren absichtlich keine Rückwärtsauflösung erlaubt.

❓Meine Frage

Gibt es eine effiziente Möglichkeit, mit der ein Nutzer bei Eingabe eines Output-Werts wie 14194901194611390735 die zugehörige Kennziffer offline ermitteln kann – ohne dass ich eine vollständige Datenbank mit allen 55 Millionen Hash-Paaren speichern oder laden muss?

Mir ist klar, dass eine vollständige Map (Kennziffer → Hash) dafür nötig wäre – aber gibt es ggf. ein smarteres Vorgehen wie:

  • Bloomfilter mit Rückverweis?
  • Gezielte Partitionierung?
  • Hash-Index mit gezieltem Zugriff?

Ich bin für jeden technischen Denkanstoß oder Lösungsansatz offen – auch gerne minimalistische Kompressionsverfahren oder Lookup-Strategien.

Vielen Dank im Voraus für jede Unterstützung! Ich tüftele jetzt seit Tagen an diesem Ding und komme nicht weiter.

Hier nur ein Beispiel, wie die Kennziffern und deren Ergebnisse aussehen:

  • 9000     | 14194901194611390735
  • 9001     | 1420772774969051074
  • 9002     | 16576014318843989704
...zum Beitrag

Wenn die "Hash" Werte sortiert sind sollte die suche nach dem richtigen Wert doch fix gehen. Eine DB legt deshalb ja auch einen Index an.

...zur Antwort

Nein, da die Zugnuumer ja nicht der Zugnummer in der Reservierung entspricht.

...zur Antwort

DIe Bahn beschafft doch gerade die ICE-L. Mach einer Kenntnis beschafft die Bahn dafür auch Diesel Traktion. Also wirde es in den kommenden Jahren wieder solch ein Angebot geben. Übrigens Lindau wird von München aus mit elektrischen Schnellzügen angefahren!

...zur Antwort

Wenn du nen Fahrrad dabei hast dann fahre doch damit die ~35 km, wenn du eh im Urlaub radfahren willst, dann fang doch damit an.

...zur Antwort

Ich hab meine erste mit 13 im Ferienlager mit nen paar Mädels „geraucht“. War mega aufgeregt und neugierig. Hab die ersten aber nicht auf Lunge hinbekommen.

...zur Antwort

Hier der Lageplan und da wo halt Bus eingezeichnet ist wird er wohl abfahren.

https://www.bahnhof.de/downloads/station-plans/4952.pdf

...zur Antwort

Ein Zug hat immer (nur) einen Zugführer. Wir ein Zug geteilt, dann sind es zwei Züge also für jenden ein Zugführer und bei Vereinigung dann ist es ab da auch nur einer auf dem Zug.

...zur Antwort