Configuración : suponga que está enseñando una introducción a la clase Bases de datos, los estudiantes son estudiantes de CS que tienen un conocimiento práctico de las estructuras de árbol, cómo pueden acelerar las búsquedas y probablemente han implementado algunos en su vida.
Pregunta : ¿Cómo describiría la forma en que una base de datos utiliza índices para buscar en una tabla un conjunto de claves? ¿A qué estructura es más similar un índice de base de datos?
Bonificación : ¿Cómo alguien escribe una consulta SQL donde la cláusula aproveche la capacidad de búsqueda del índice que diseñan en una tabla determinada?
Las respuestas deben corresponder a todos los productos de base de datos en su conjunto. Estoy buscando consejos generales que permitan una búsqueda más rápida en todas las bases de datos. Descripciones simples en inglés por favor, sin código, las descripciones de búsqueda en Big O están bien. Esta pregunta podría ser demasiado específica para este sitio, consideré la posibilidad de solicitar StackExchange, pero como solicito una descripción simple en inglés de un concepto amplio, pensé que este sitio estaría bien.