En inglés simple, ¿a qué se parece más el índice de una base de datos? [duplicar]

Los índices de la base de datos se modelan después de los índices de los libros de texto, y luego se hacen más eficientes:

Laspartessinsangríasonlaparteprincipalenlaqueestásbuscando,ylaparteconsangríadebajodealgunasdeellasidentificaaúnmástemasespecíficos.Cadaniveldesangradoessimilaraotracolumnaenelíndice.

Aprovecharlosíndiceses(creo)parcialmenteespecíficodelaimplementación.Porejemplo:

• Siconsultalacolumnafoodpara"chicken" , se utilizará el índice.
• Para "chick%" , diría que depende de la base de datos / tipo de índice, aunque todos los que conozco seguirán utilizándolo.
• Se aplican reglas similares para consultar las columnas food y drink para "chicken" y "water" : primero limita los resultados según la primera columna del índice, luego la segunda, como si usara el índice externo , luego el índice sangrado, en un libro de texto.
• Igualmente para "chik%" y "wat%"
• Sin embargo, no se puede buscar "%ken" en un índice en las bases de datos que conozco, porque se indexan desde el principio de la palabra, no desde atrás, lo mismo que los índices de los libros de texto. Así que la base de datos tendrá que escanear toda la tabla.

Quiero decir, es más similar a un índice. En lugar de hurgar en todo el libro, lo busca en el índice y encuentra la página en la que se encuentra.

La magia funciona porque el índice está organizado de una manera más fácil de buscar que el libro, es decir, alfabéticamente.

Tome un libro, cualquier libro técnico.

Ir al final, donde hay un ... Índice.

¿Por qué está ahí? La misma razón para el DB. Por lo tanto, no tiene que buscar en un libro completo para una entrada específica.

Piensa en un diccionario. Es un índice de palabras, ordenadas alfabéticamente.

Suponiendo que la audiencia realmente tenga "un conocimiento práctico de las estructuras de los árboles, cómo pueden acelerar las búsquedas" (y, por lo tanto, el "inglés simple" no es lo que necesitan):

Un índice DB es un árbol B que usa los valores de una o más columnas (tuplas en el caso de varias columnas) como claves y referencias a los registros correspondientes como valores.

Un B-Tree es un árbol de búsqueda con un grado de bifurcación muy alto que está optimizado para la localidad de los datos y, por lo tanto, sigue funcionando bien cuando es demasiado grande como para mantenerlo en la RAM (y el acceso aleatorio se vuelve extremadamente caro).

A partir de esto, debe quedar claro que un índice solo puede ayudar a acelerar una consulta cuando la cláusula WHERE involucra a las columnas del índice en una condición de igualdad, una condición mayor / menor o especificando un prefijo (que usa el las columnas en el orden de sam aparecen en el índice, para índices de varias columnas), porque esas son las operaciones admitidas por un árbol de búsqueda.

No tiene que ser un b-tree, pero muchas bases de datos usan b-trees para implementar sus bases de datos. Cualquier cosa que desee saber sobre cómo funciona un índice y cuáles son sus características de rendimiento, puede averiguarlo estudiando los árboles b.

De Use el Índice Luke :

  

Un índice de base de datos es, después de todo, muy parecido al índice al final de un libro: ocupa su propio espacio, es altamente redundante y se refiere a la información real almacenada en un lugar diferente.