Dioses

Indices

El índice de una base de datos es una estructura de datos que mejora la velocidad de las operaciones, permitiendo un rápido acceso a los registros de una tabla en una base de datos. Al aumentar drásticamente la velocidad de acceso, se suelen usar sobre aquellos campos sobre los cuales se hacen frecuentes búsquedas.
El índice tiene un funcionamiento similar al índice de un libro,guardando parejas de elementos: el elemento que se desea indexar y su posición en la base de datos. Para buscar un elemento que esté indexado, sólo hay que buscar en el índice dicho elemento para, una vez encontrado, devolver el registro que se encuentre en la posición marcada por el índice.
Los índices pueden ser creados usando una o más colúmnas, proporcionando la base tanto para búsquedas rápidasal azar como de un ordenado acceso a registros eficiente.

| Árbol R-/R+ | Hash | Expresión | Parcial | Reversa | Mapa de bits |
Adaptive Server Enterprise | No | No | Sí | No | Sí | No |
ANTs Data Server | Sí | Sí | Sí | Sí | Sí | Sí |
DB2 | No | ? | No | No | Sí | Sí |Firebird | No | No | No | No | No | No |
HSQLDB | ? | ? | ? | ? | ? | ? |
Informix | Sí | Sí | Sí | No | No | No |
Ingres | Sí | Sí | No | No | No | No |
InterBase | ? | ? | No | No | No | No |
SapDB | ? | ? | No | No | No | No|
MaxDB | ? | ? | No | No | No | No |
Microsoft SQL Server | ? | ? | No | No | No | No |
MySQL | Tablas MyISAM solamente | Tablas HEAP solamente | No | No | No | No |
Oracle | Edición EE solamente | ? | Sí | No | Sí | Sí |
PostgreSQL | Sí | Sí | Sí | Sí |No | No |
SQLite | No | No | No | No | No | No |

Árbol-R
Los árboles-R o R-árboles son estructuras de datos de tipo árbol similares a los árboles-B, con la diferencia de que se utilizan para métodos de acceso espacial, es decir, para indexar información multidimensional; por ejemplo, las coordenadas (x, y) de un lugar geográfico. Un problema con aplicaciónpráctica en el mundo real podría ser: "Encontrar todos los museos en un radio de dos kilómetros alrededor de la posición actual".
Cada nodo de un árbol-R tiene un número variable de entradas (hasta un máximo predefinido). Cada entrada de un nodo interno almacena dos datos: una forma de identificar a un nodo hijo y el conjunto límite de todas las entradas de ese nodo hijo.

HASH
En informática,hash se refiere a una función o método para generar claves o llaves que representen de manera casi unívoca a un documento, registro, archivo, etc., resumir o identificar un dato a través de la probabilidad, utilizando una función hash o algoritmo hash

Expresión
Una expresión es una combinación de identificadores, valores y operadores que SQL Server puede evaluar para obtener un resultado. Losdatos se pueden usar en varios sitios distintos al tener acceso a los datos o al cambiarlos. Las expresiones se pueden usar, por ejemplo, como parte de los datos que se van a recuperar en una consulta o como una condición para buscar datos que cumplan un conjunto de criterios.
Una expresión puede ser cualquiera de las siguientes entidades:
Constante
Función
Nombre de columnaVariable
Subconsulta
CASE, NULLIF o COALESCE
Una expresión también se puede generar a partir de la combinación de estas entidades mediante operadores.

Indices pariales
Un índice parcial es un índice construido sobre un subconjunto de los registros de una tabla; siendo el subconjunto definido por un predicado.
la mayor motivación de estos índices es evitar indexar valores comunes, esto...