Cita:
|
Empezado por marto
Perdona mi ignorancia y que diga tantas barbaridades, podrías ilustrarme y explicarme cómo haces eso con un fichero que está en otra máquina? ¿Y como haces para hacer un Locate o un filtro?
|
Para ello estan los indices.
Un archivo de incide puede estar organizado en forma de un arbol ordenado de tipo b, b* o b+, etc. Hay distintas variaciones pero lo fundamental, es que el archivo se divide en distintos bloques, digamos de 4096 bytes cada, uno. Cada bloque es un nodo del arbol.
En cada nodo se guardan de forma ordenada los valores del campo o campos que formen el indice, por cada valor se guarda tambien una referencia (un puntero) al registro en la tabla principal.
Los hijos de cada nodo son otros nodos en los que se guardan los valores menores y mayores de los campos con respecto a sus padres.
Supongamos que tenemos un indice sobre un campo de tipo cadena, digamos campo 'nombre' de de 32 bytes.
Luego, en cada nodo padre caben 4096/(32+8)= sobre 100 campos proximadamente.
Cada nodo puede tener hasta 101 nodos hijos.
En un arbol organizado de esta forma y que tuviese 3 niveles, cabrian aproximadamente 101*101*101 ~ mas de 1 millon de campos.
Esto significia que si tenemos una tabla de 1 millon de registros y queremos localizar un registro que cumpla la condicion nombre='PEPE%', el ordenador cliente tendria que leer como MAXIMO 3 nodos en el archivo de indice para localizar el registro.
Eso serian leer 4096*3= 12288 bytes a traves de la red.
Considerando que con una tarjeta de red normalita puedes leer a 6.000.000 bytes por segundo, podemos concluir que el retraso ocasionado por la velocidad de la red en la busqueda en una tabla de 1 millon de registros es bastante aceptable, sobre 2 milisegundos para localizar el registro.
Saludos
Miguel
11-08-2004
Modo Hilado