Software mit Datenbank-Frage zu Konzept

Für allgemeine Fragen zur Programmierung mit PureBasic.
marco2007
Beiträge: 906
Registriert: 26.10.2006 13:19
Kontaktdaten:

Beitrag 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....
Windows 11 - PB 6.03 x64
_________________________________
Benutzeravatar
onny
Beiträge: 400
Registriert: 27.04.2005 17:50
Kontaktdaten:

Beitrag 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?
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag 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.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
onny
Beiträge: 400
Registriert: 27.04.2005 17:50
Kontaktdaten:

Beitrag 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?
Benutzeravatar
ts-soft
Beiträge: 22292
Registriert: 08.09.2004 00:57
Computerausstattung: Mainboard: MSI 970A-G43
CPU: AMD FX-6300 Six-Core Processor
GraKa: GeForce GTX 750 Ti, 2 GB
Memory: 16 GB DDR3-1600 - Dual Channel
Wohnort: Berlin

Beitrag von ts-soft »

PureBasic 5.73 LTS | SpiderBasic 2.30 | Windows 10 Pro (x64) | Linux Mint 20.1 (x64)
Nutella hat nur sehr wenig Vitamine. Deswegen muss man davon relativ viel essen.
Bild
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Beitrag 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.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Kaeru Gaman
Beiträge: 17389
Registriert: 10.11.2004 03:22

Beitrag von Kaeru Gaman »

das kann man aber auch mit idizierten sortierten Daten machen ohne einen Baum mitzuschleppen.
das Verfahren ist noch älter.
Der Narr denkt er sei ein weiser Mann.
Der Weise weiß, dass er ein Narr ist.
Benutzeravatar
Bisonte
Beiträge: 2468
Registriert: 01.04.2007 20:18

Beitrag 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 ;)
PureBasic 6.21 (Windows x86/x64) | Windows11 Pro x64 | AsRock B850 Steel Legend Wifi | R7 9800x3D | 64GB RAM | GeForce RTX 5080 | ThermaltakeView 270 TG ARGB | build by vannicom​​
Antworten