Index Seek Versus Table Scan Performance and Implementation of RDBMS

Der Zweck dieses Kapitels besteht darin, eine Anwendung zu entwickeln, die innerhalb kürzester Zeit nach bestimmten Informationen suchen kann. Darüber hinaus wird auch der Vergleich zweier Methoden gezeigt, nämlich Table Scan und Index Seek für die Suche in einer Datenbank. Table Scan ist eine lineare Suchmethode, da sie jede einzelne Zeile in der Datenbank durchquert, wodurch die Zeitkomplexität sehr groß wird. Ziel dieses Papiers ist es, das Problem der Zeitkomplexität zu verringern und Indizes zu erstellen, um die mit der Zeitkomplexität verbundenen Probleme zu lösen. Ein Suchen ist das Gegenteil von Suchen, bei dem ein Suchen die Indizes verwendet, um die Datensätze zu lokalisieren, die für die Suche erforderlich sind. Der Indexierungsprozess eliminiert die Notwendigkeit unnötiger Festplattenzugriffe. Eine Benutzeroberfläche (User Interface) wird erstellt, um dem Benutzer zu zeigen, welche Suchmethode verwendet werden soll, die benötigte Zeit bei der Suche, die insgesamt gelesenen Seiten und die vollständigen Informationen der Person, die durchsucht wurde.