Seite 3 von 3

Verfasst: 10.08.2008 21:50
von marco2007
1) Geh mal in Systemsteuerung/Verwaltung/Datenquellen(ODBC) -> Da müßte sie drin stehen.

2) Wie heißt die Tabelle?

3) Kannst aber auch schicken, wenn Du willst......

**Edit:
Per Mail geregelt....

Verfasst: 17.08.2008 17:02
von onny
kleine frage zwischendurch:
warum ist eine datenbank schneller wenn es z.B. daum geht eine lottozahl mit einer masse von lottozahlen abzugleichen?
oder ist es schneller wenn ich einzelne zeilen in einer text-datei durchgehe und die lottozahlen darin mit meiner vergleiche?

Verfasst: 17.08.2008 19:22
von DarkDragon
onny hat geschrieben:kleine frage zwischendurch:
warum ist eine datenbank schneller wenn es z.B. daum geht eine lottozahl mit einer masse von lottozahlen abzugleichen?
oder ist es schneller wenn ich einzelne zeilen in einer text-datei durchgehe und die lottozahlen darin mit meiner vergleiche?
Es kommt darauf an was für eine Datenbank du hast (Die meisten erzeugen zusätzliche Hashes anhand deren die Elemente großer Tabellen schneller gefunden werden). Aber so gut wie jede Datenbank ist schneller als soviele Zeilen einer Textdatei zu vergleichen.

Was du allerdings zur Optimierung von Rohdaten nehmen kannst ist ein Binärer Suchbaum. Damit hast du schonmal einen SEHR SEHR GROSSEN Geschwindigkeitsvorteil bei großen Datenmengen.

Verfasst: 17.08.2008 20:11
von onny
DarkDragon hat geschrieben:
onny hat geschrieben:kleine frage zwischendurch:
warum ist eine datenbank schneller wenn es z.B. daum geht eine lottozahl mit einer masse von lottozahlen abzugleichen?
oder ist es schneller wenn ich einzelne zeilen in einer text-datei durchgehe und die lottozahlen darin mit meiner vergleiche?
Es kommt darauf an was für eine Datenbank du hast (Die meisten erzeugen zusätzliche Hashes anhand deren die Elemente großer Tabellen schneller gefunden werden). Aber so gut wie jede Datenbank ist schneller als soviele Zeilen einer Textdatei zu vergleichen.

Was du allerdings zur Optimierung von Rohdaten nehmen kannst ist ein Binärer Suchbaum. Damit hast du schonmal einen SEHR SEHR GROSSEN Geschwindigkeitsvorteil bei großen Datenmengen.
Binärer Schaubaum? Sowas wie ein Inhaltsverzeichnis?

Verfasst: 17.08.2008 20:17
von ts-soft

Verfasst: 17.08.2008 20:19
von DarkDragon
onny hat geschrieben:
DarkDragon hat geschrieben:
onny hat geschrieben:kleine frage zwischendurch:
warum ist eine datenbank schneller wenn es z.B. daum geht eine lottozahl mit einer masse von lottozahlen abzugleichen?
oder ist es schneller wenn ich einzelne zeilen in einer text-datei durchgehe und die lottozahlen darin mit meiner vergleiche?
Es kommt darauf an was für eine Datenbank du hast (Die meisten erzeugen zusätzliche Hashes anhand deren die Elemente großer Tabellen schneller gefunden werden). Aber so gut wie jede Datenbank ist schneller als soviele Zeilen einer Textdatei zu vergleichen.

Was du allerdings zur Optimierung von Rohdaten nehmen kannst ist ein Binärer Suchbaum. Damit hast du schonmal einen SEHR SEHR GROSSEN Geschwindigkeitsvorteil bei großen Datenmengen.
Binärer Schaubaum? Sowas wie ein Inhaltsverzeichnis?
Hmm nein. Ein Binärer Suchbaum ist ein Baum, in dem jeder Knoten maximal nur 2 Unterknoten aufweist. Dann hast du z.B. folgendes Szenario:

Code: Alles auswählen

             Karl
     Erich          Olaf
  Adam   Fred
Und nun willst du den Namen Fred suchen, dann gehst du in den ersten Knoten: Karl. Karl ist alphabetisch größer als Fred, also gehst du zum Linken Kindknoten Erich. Und da Erich kleiner ist als Fred gehst du zum rechten Kindknoten und bist bei Fred.

Du hast also insgesamt 2 (Olaf, Adam) Knoten nicht untersuchen müssen.

Da muss man sich aber noch weit mehr reindenken, denn der Baum wird beim Einfügen eines Elements manchmal noch "rotiert" um weniger Ebenen zu erhalten.

@ts-soft: Die Childs zeigen nicht unbedingt auf die Parents.

Verfasst: 17.08.2008 20:23
von Kaeru Gaman
das kann man aber auch mit idizierten sortierten Daten machen ohne einen Baum mitzuschleppen.
das Verfahren ist noch älter.

Verfasst: 17.08.2008 21:38
von Bisonte
Sogar sehr alt... aber da sieht mans wieder....
man will "bloss" mit ein paar Daten jonglieren und schon braucht man wieder einen theoretischen Mathematiker ;)