Consulta de rango (base de datos)

Una consulta de rango es una operación común de base de datos que recupera todos los registros donde algún valor se encuentra entre un límite superior e inferior. ^{[ 1 ]} Por ejemplo, listar todos los empleados con entre 3 y 5 años de experiencia. Las consultas de rango son inusuales porque generalmente no se sabe de antemano cuántas entradas devolverá una consulta de rango, o si devolverá alguna. Muchas otras consultas, como los diez empleados más antiguos o el empleado más nuevo, se pueden realizar de manera más eficiente porque existe un límite superior para la cantidad de resultados que devolverán. Una consulta que devuelve exactamente un resultado a veces se denomina singleton .

Coincide con al menos una de las claves solicitadas.

• Árbol B+
• árbol kd
• Árbol R

• Búsqueda de rango
• DBSCAN
• algoritmo de k vecinos más cercanos
• Grafo del vecino más cercano