Desarrollo empresarial

Indexación de datos
Indexar refiere a la acción de registrar ordenadamente información para elaborar su índice
Clasificación de las Técnicas de Indexación en OO
Las características anteriormente mencionadas exigen técnicas
De indexación que permitan un procesamiento eficiente
De las consultas bajo estas condiciones. Así, son muchas
las técnicas de indexación en orientación a objetos que sehan propuesto y que clásicamente [4] se pueden clasificar
en:
a) Estructurales. Se basan en los atributos de los objetos.
Estas técnicas son muy importantes porque la mayoría de los
lenguajes de consulta orientados a objetos permiten consultar
mediante predicados basados en atributos de objetos. A
su vez se pueden clasificar en:
• Técnicas que proporcionan soporte para consultas basadasen la Jerarquía de Herencia. Ejemplos de los esquemas
investigados en esta categoría son SC [5], CH-Tree [5], HTree
[6], Class Division [7], hcC-Tree [8], etc.
• Técnicas que proporcionan soporte para predicados anidados,
es decir, que soportan la Jerarquía de Agregación.
Ejemplos de los índices de esta categoría [9] son, entre
otros, Nested, Path y Multiindex.
• Técnicas que soportan tantola Jerarquía de Agregación
como la Jerarquía de Herencia. Nested Inherited [4] es un
ejemplo de esta categoría.
b) De Comportamiento. Proporcionan una ejecución eficiente
para consultas que contienen invocación de métodos.
La materialización de métodos (method materialization
[10]) es una de dichas técnicas. En este campo no existe una
proliferación de técnicas tan grande como en losanteriores.
En la sección 2 se describen algunas técnicas que proporcionan
soporte para consultas centradas en la jerarquía de
herencia. Las consultas centradas en la jerarquía de agregación
pueden emplear técnicas como las descritas en la
sección 3. Cuando en una consulta se vean implicados
objetos anidados y jerarquías de herencia, y se desee realizar
una búsqueda en un único índice, se puedeemplear la
técnica descrita en la sección 4. Finalmente, en la sección 5
se describe una técnica que pretende acelerar el procesamiento
de consultas que permiten la invocación de métodos.
Indexación por Acceso Secuencial
Sin importar cuál sea la forma de indexación siempre debemos
actualizar todos los ´índices cada vez que se inserta o elimina una
tulpa.
Esto por la necesidad de que losarchivos estén ordenados
secuencialmente.
Muy ineficiente para Bases de Datos en las que se realizan muchas
inserciones o eliminaciones.
Mientras más datos en la BD más cuesta acceder y manipular los
datos.
También se pueden indexar atributos no llaves, o sea, atributos
por los que el archivo no se encuentra secuencialmente ordenados.
Se usan ´índices secundarios.
Un ´índice secundarioapunta a bloques de punteros en memoria
secundaria.
Se accede a un bloque de punteros y luego se realiza una
búsqueda siguiendo los punteros que se encuentran en el bloque
Indexación por Acceso Secuencial
Es uno de los esquemas de indexación más antiguos.
Supone que los archivos (tulpas) se encuentran ordenadas
secuencialmente y por lo tanto tienen una llave de búsqueda
primaria.
Por ejemplo,si los datos de los empleados se encuentran
físicamente ordenados por nombre en el disco, el nombre del
empleado se convierte en una llave de búsqueda.
Importante: no confundir con llave primaria de la relación!
No olvidar que la búsqueda debe hacerse sobre memoria
secundaria ⇒ lenta.
Dos tipos de ´índices: ´índice denso, ´índice escaso.
ORDENACION DE REGISTROS
Para desplazarse por losregistros de una tabla, verlos ó manipularlos en un orden determinado, es necesario utilizar un índice, Visual FoxPro utiliza los índices como mecanismo de ordenación para ofrecer flexibilidad y potencia al desarrollar una aplicación.
Creación de una ordenación de registros.-
Al crear una tabla, Visual FoxPro crea el archivo DBF correspondiente y si la tabla contiene campos de tipo memo ó...