Redes arboles b ventajas

Solo disponible en BuenasTareas
  • Páginas : 21 (5198 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de marzo de 2011
Leer documento completo
Vista previa del texto
Ventajas de la estructura de árbol B
• Todos los nodos hojas están al mismo nivel, recuperación de cualquier
registro toma el mismo tiempo
• Arboles B permanecen balanceados automáticamente
• Todos los bloques están llenos en un 75% en promedio
• Proveen un buen desempeño para consultas exactas y por rangos
• Inserciones, modificaciones y eliminaciones son eficientes, y se mantiene elorden de las claves para una recuperación rápida
• El desempeño es bueno para tablas pequeñas y grandes y no se degrada
cuando la tabla crece.ma el mismo tiempo
• Arboles B permanecen balanceados automáticamente
• Todos los bloques están llenos en un 75% en promedio
• Proveen un buen desempeño para consultas exactas y por rangos
• Inserciones, modificaciones y eliminaciones son eficientes, y semantiene el
orden de las claves para una recuperación rápida
• El desempeño es bueno para tablas pequeñas y grandes y no se degrada
cuando la tabla crece.

Las ventajas de los árboles B son:
- Permiten un rápido acceso aleatorio a los registros de datos, el cual implica en el peor de
los casos, tantos accesos a disco como niveles tenga el árbol B.
- Las inserciones y eliminaciones sonrazonablemente eficientes.
- La utilización del disco es aceptable ya que por cada nodo se va a tener ocupado
mínimo el 50 % de su capacidad.
- El archivo de datos es mantenido en secuencia por la clave primaria por lo que el acceso
secuencial es posible y eficiente.

Indices basados en funciones:
 Materializan expresiones que son costosas
computacionalmente.
 Facilitan búsquedas “caseinsensitive”
create index upper_full_name on customer
( upper(full_name));
select full_name from customer
where upper(full_name) = 'DON BURLESON';
 Proveen una forma simple de compresión de datos

PROBLEMAS DE LOS FICHEROS
       Redundancia e inconsistencia de los datos
       Dificultad de acceso a los datos: Existen aplicaciones particulares para cada tipo de acceso a los datos.       Aislamiento de los datos: Los datos están en archivos con diferentes formatos, por lo tanto resultan difíciles de utilizar en nuevos programas.
       Variedad de usuarios: Si varios usuarios actualizan a la vez se puede llegar a tener información inconsistente
       Problemas de seguridad: Es dificil restringir el acceso a registros de un fichero.
       Problemas de integridad de los datos.CONCEPTO DE BASE DE DATOS
Una base de datos es un conjunto, colección o depósito de datos almacenados en un soporte informático de acceso directo. Los datos deben estar interrelacionados estructurados.
Dada la importancia que tienen en el mundo real las interrelaciones entre los datos, es imprescindible que la base de datos sea capaz de almacenar éstas interrelaciones, al igual que hace con otroselementos (como las entidades y atributos), siendo ésta una diferencia esencial respecto a los ficheros donde no se almacenan las interrelaciones.
La redundancia de los datos debe ser controlada, de forma que no existan duplicidades perjudiciales ni innecesarias, y que las redundancias físicas, convenientes muchas veces a fin de responder a objetivos de eficiencia, sean tratadas por el mismosistema, de modo que no puedan producirse incoherencias. Por tanto, un dato se actualizará lógicamente por el usuario de forma única, y el sistema se preocupará de cambiar físicamente todos aquellos campos en los que el dato estuviese repetido, en caso de existir redundancia física.
La actualización y recuperación en las bases de datos debe realizarse mediante procesos bien determinados, incluidos enun conjunto de programas que se encargan de la gestión de la base de datos y que se denominan sistemas gestores de bases de datos (S.G.B.D); procedimientos que han de estar diseñados de modo que se mantenga la integridad, seguridad y confidencialidad de la base.
El concepto de base de datos ha ido cambiando y configurándose a lo largo del tiempo, en la actualidad, y de acuerdo con...
tracking img