• Domingo 22 de Diciembre de 2024, 22:59

Autor Tema:  Cual Es El Mejor Algoritmo De Busqueda  (Leído 2473 veces)

cluster

  • Miembro MUY activo
  • ***
  • Mensajes: 196
    • Ver Perfil
Cual Es El Mejor Algoritmo De Busqueda
« en: Domingo 23 de Abril de 2006, 03:33 »
0
cual es mejor metodo de busqueda que utilizan las bases de datos robustas como oracle.

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: Cual Es El Mejor Algoritmo De Busqueda
« Respuesta #1 en: Domingo 23 de Abril de 2006, 06:21 »
0
no lo se, pero me atrevo a especular que el quick sort.
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: Cual Es El Mejor Algoritmo De Busqueda
« Respuesta #2 en: Domingo 23 de Abril de 2006, 06:36 »
0
upps! olvidalo, se es un metodo de ordenamiento no de busqueda,. Observando el comportamiento de la base datos se puede uno dar cuenta que cuando realiza busquedas no basadas en indices hace busqueda secuencial sobre la entidad, sin embargo cuando usa indices puede haber mas comportamientos dependiento del tipo de indice y su configuracion.


Indice binario (indice habitual ) , realiza busqueda binaria en cada uno de los nodos, pero tambien esta combinada con una busqueda en arbol puesto que estos indices estan hechos en arbol, asi que hace una busqueda binaria dentro de cada nivel del arbol, dependiendo del numero de columnas que componen el indice.
Indice binario no ordenado(indice habitual ) : hace una busqueda secuencial sobre todo el indice, pero tambien hace busqueda en arbol.dependiendo del numero de columnas que componen el indice.

Con esto obtienen el rowid o los rowid de los registros relacionados y van a la entidad directamente a estos registros para extraer la informacion.

en los casos en que las columnas buscadas se encuentran en los indices, no hace bisqueda por row id en la entidad.


Indices Bitmap: busqueda binaria, o secuencial segun si es ordenado o no, de alli extrae el rowid o rowids y va a la entidad, igualmente si las columnas se encuentran en el index, ya no va a la entidad.
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io