[PYTHON] Recherche dans la base de données (vérification de la vitesse de traitement avec ou sans index)

Objectif

――Je veux vérifier dans quelle mesure la présence ou l'absence d'un index fait une différence dans la vitesse de traitement. Dans le processus, je veux comprendre un peu l'arbre B.

Public cible

• Ceux qui apprennent les bases de données
• Des étudiants qui ont commencé à se renseigner sur la CS

Préparation et environnement pour commencer

• L'environnement utilisé cette fois-ci est [Colaboratory] fourni par Google (https://colab.research.google.com/notebooks/welcome.ipynb?hl=ja)
• Le langage utilisé est python
• Les données à utiliser sont résumées à l'avance dans csv, etc.
• Les données utilisées sont 1147620 lignes de données.

À propos du code

• Mon github ――Le contenu du code est adapté aux données que j'ai utilisées, alors réécrivez-le à chaque fois ...

résultat de l'inspection

Plage de recherche de 10000 à 10100

--Aucun indice: 0.290917145000094 --Indexé: 4.710936333000063

Plage de recherche de 10000 à 10010

--Aucun indice: 10.85402692900015 --Indexé: 0.285733380000237

Plage de recherche de 10000 à 10001

--Pas d'index: 68.63662464900017 --Indexé: 0.263980986000206

À partir du résultat de la vérification

Il a été prouvé que la présence ou l'absence de l'index fait une telle différence dans le temps de traitement de la recherche.

Il semble que des algorithmes d'arbre B et des bitmaps soient utilisés, Pour plus de détails

Comprendre l '«index» qui améliore les performances de la base de données

Est écrit très soigneusement, donc je le recommande.

c'est tout. .. .. .. .. .. ..