Distributed Hash-Table

Distributed Hash-Table

Sehr große Hash-Tables können auf mehrere PCs verteilt im Speicher gehalten werden.

Die Funktionen zum Speichern / Wiederauffinden eines Eintrags laufen in einem separaten Prozess (CXDOSR.EXE) und werden über DCOM aufgerufen. Außerdem wird CXDOSR.DLL

benötigt (Routinen für das Marshalling).

Eine weitere Voraussetzung sind Registry-Einträge für den DCOM-Server. Aufruf

   cxdosr -RegServer

erzeugt Einträge für die COM-Klasse DistributedHashTbl und das Interface IHashTable, und mit

   cxdosr -UnregServer

werden diese Einträge wieder entfernt.

Die Programme zum Entladen und Laden der Datenbank können mit Parameterface="Courier"> -EparameterFile verlangen, dass die Hash-Table von einem oder mehreren externen DCOM-Servern verwaltet wird; d.h. die speicherresidente Hashtable kann

auf beliebig viele Maschinen verteilt werden.

---

Entladen und Checksumme I (Programme cxuosr.exe und cxcosr.exe -1)

  Compare="cxbosr,UnloadCompare"

  PC₁=m₁, PC₂=m₂, ..., PC_n=m_n

    File=fileName

In Zeile 1 wird dem Hashtbl-Server mitgeteilt, mit welcher Vergleichsfunktion ein Tabelleneintrag identifiziert wird.
Die folgende Zeile beschreibt die Verteilung der Teil-Tabellen auf verschiedene Server:

m_n ist die Gesamtgröße der Tabelle, m₁ ... m_n sind

kumulativ zu verstehen, d.h. es muss immer

m_n > m₁ + m₂ + ... + m_n-1

m_n-1 > m₁ + m₂ + ... + m_n-2

_{. . .}

m₂ > m₁

sein.

---

Laden, Checksumme II und Cross-Referenz der Objekte (Programme cxlosr.exe, cxcosr.exe -2, cxxosr.exe)

  Compare="cxbosr,LoadCompare"

  PC₁=m₁, PC₂=m₂, ..., PC_n=m_n

    File=fileName

In Zeile 1 wird dem Hashtbl-Server mitgeteilt, mit welcher Vergleichsfunktion ein Tabelleneintrag identifiziert wird.
Die folgende Zeile beschreibt die Verteilung der Teil-Tabellen auf verschiedene Server:

m_n ist die Gesamtgröße der Tabelle, m₁ ... m_n sind

kumulativ zu verstehen, d.h. es muss immer

m_n > m₁ + m₂ + ... + m_n-1

m_n-1 > m₁ + m₂ + ... + m_n-2

_{. . .}

m₂ > m₁

sein.

---

Beispiel für ein Parameterfile:

Compare="cxbosr,UnloadCompare"

Ref=32000000, Hs=53999989

File="e:\\ClassiX\\Projects\\tmpfile.dmp"

---

Wenn die beim Laden einer neuen Datenbank entstehende Hash-Tabelle

(GATEWAY.DMP) auf mehreren Teildateien verteilt ist, kann man diese zu einem File zusammenführen (z.B. für den Aufruf der Funktion href="de_CyberEnterprise_ce02355">GetObjectInNewDatabase).

Programm cxcosr.exe  wird mit folgenden Parametern aufgerufen:

  Cxcosr n_total Gateway₁.dmp n₁ Gateway₂.dmp n_{2 ...} Gateway_m.dmp n_m

wobei

      n_total  = n₁ + n₂ + _... +  n_m

sein muss.

Das Ausgabefile heißt Gateway.con.

Das gleiche trifft für den Aufbau einer Cross-Referenz zu. Hier benötigt die Funktion GetObjectsReferringTo eine Brücke vom abgefragten Objekt zum korrespondierenden CX_XREF-Objekt. Verteilte

Gateway-Files können deshalb auch mit cxxosr.exe zusammengefasst werden:

  Cxxosr n_total objects₁.xrf n₁ objects₂.xrf n_{2 ...} objects_m.xrf n_m