Jaki jest algorytm wyszukiwania zapytań w bazie danych?
Dzień dobry wszystkim, obecnie prowadzę badania nad optymalizacją algorytmów wyszukiwania.
Od teraz badam bazę danych.
W bazie danych z obsługą SQL.
Mogę napisać zapytanie dla konkretnej tabeli.
Wybierz Number from Table1 gdzie Name = „Test”;Wybierz * z tabeli 1, gdzie nazwa = „test”;1 przeszukuje liczbę z tabeli 1, skąd nazwa jest testowana, a 2 przeszukuje całą kolumnę w celu sprawdzenia nazwy.
Rozumiem koncepcję funkcji, ale co mnie interesuje, jakie jest podejście do wyszukiwania?
Czy jest to po prostu zwykłe wyszukiwanie liniowe, od pierwszego indeksu do n-tego indeksu, który będzie pobierał tak długo, jak długo warunek jest prawdziwy, a więc o prędkości O (n) lub czy ma unikalny algorytm, który przyspiesza jego proces?