Zweck

――Ich möchte überprüfen, inwieweit das Vorhandensein oder Fehlen eines Index die Verarbeitungsgeschwindigkeit beeinflusst. ―― Dabei möchte ich etwas über den B-Baum verstehen.

Zielgruppe

Diejenigen, die etwas über Datenbanken lernen --Studenten, die begonnen haben, etwas über CS zu lernen

Vorbereitung und Umgebung für den Einstieg

Die diesmal verwendete Umgebung wird von Google bereitgestellt (https://colab.research.google.com/notebooks/welcome.ipynb?hl=ja).
Die verwendete Sprache ist Python
Die zu verwendenden Daten werden im Voraus in CSV usw. zusammengefasst. --Die verwendeten Daten sind 1147620 Datenzeilen.

Über den Code

Mein Github ――Der Code-Inhalt wird an die von mir verwendeten Daten angepasst. Schreiben Sie ihn daher jedes Mal neu ...

Prüfergebnis

Suchbereich von 10000 bis 10100

Kein Index: 0,290917145000094 --Indexiert: 4.710936333000063

Suchbereich von 10000 bis 10010

Kein Index: 10.85402692900015 --Indexiert: 0,285733380000237

Suchbereich von 10000 bis 10001

Kein Index: 68.63662464900017 --Indexiert: 0.263980986000206

Aus dem Überprüfungsergebnis

Es wurde nachgewiesen, dass das Vorhandensein oder Fehlen des Index einen solchen Unterschied in der Suchverarbeitungszeit ausmacht.

Es scheint, dass B-Tree-Algorithmen und Bitmaps verwendet werden, Für Details

Den "Index" verstehen, der die Datenbankleistung verbessert

Ist sehr sorgfältig geschrieben, deshalb empfehle ich es.

das ist alles. .. .. .. .. .. ..

[PYTHON] Datenbanksuche (Überprüfung der Verarbeitungsgeschwindigkeit mit oder ohne Index)