10.05.2013 Views

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

Organizacion de Archivos: secuencial desordenado/ordenado + ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Tipos <strong>de</strong> consultas<br />

Simple: <strong>de</strong>pto='informatica'<br />

Rango: sueldo>1000000<br />

Lógica: <strong>de</strong>pto='informatica' y sueldo>1000000<br />

Patrones: <strong>de</strong>pto='ing%'<br />

En consultas simples conviene un archivo <strong>secuencial</strong> or<strong>de</strong>nado sobre el atributo <strong>de</strong> la consulta,<br />

favorece búsqueda binaria, también pue<strong>de</strong> ser directo o <strong>de</strong> tipo árbol si la clave es única.<br />

Para rango es aconsejable <strong>secuencial</strong> or<strong>de</strong>nado sobre el atributo <strong>de</strong> consulta y esquemas<br />

directos que preserven el or<strong>de</strong>n.<br />

En consultas lógicas <strong>de</strong>pen<strong>de</strong>rá si los componentes son simples o rangos.<br />

Para búsqueda <strong>de</strong> patrones las posibilida<strong>de</strong>s son las mismas que para las consultas simples.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!