rboles B+

Son un tipo de estructura de datos, de manera ms especfica son un rbol multinivel que se comportan de manera tal que todos los datos se almacenan en hojas, es decir que todos los datos se encuentran en el mismo nivel y los nodos internos solo contienen claves y apuntadores hacia los nodos que se relacionan. Es necesario adems que las hojas se encuentren unidas entre ellas para de esta forma realizar bsquedas secuenciales, los elementos se encuentran en el ltimo nivel del rbol, quedando las dems hojas nicamente como caminos para accesar a los nodos, por sta razn el acceso a cada uno de los nodos es logartmico en relacin del nmero de elementos que contiene dejando en los nodos internos solo una llave para su posterior bsqueda, siendo en el peor de los casos Mh Los nodos se clasifican en dos tipos, el primero es un tipo intermedio y se define en funcin de los elementos que puede almacenar, si un nodo contiene n elementos solamente puede contener 0 o (n+1) hijos. El grado de un rbol se representa como M, y en cada una de sus hojas puede tener M-1 hojas. Sirven para tener una coleccin de datos organizada, mantener orden en la dicha coleccin y poder realizar operaciones eficientemente en la estructura, contiene la funcionalidad bsica, es decir, insertar, eliminar e insertar, todo esto en tiempo logartmico, adems el rbol B+ tiene el beneficio de tener indexadas las hojas gracias a los nodos internos. Se utilizan para guardar cantidades muy grandes de datos en medios de almacenamiento de costo de acceso muy alto pues debido a su gran velocidad de acceso permiten obtener y guardar datos de manera ms eficiente que lo que hara otras estructuras, sin embargo los nodos internos se almacenan en la memoria fsica para poder realizar de manera eficiente la bsqueda, sin guardar estos datos en s. Ejemplos Se utiliza en DBMS relacionales como SQL Server, Oracle 8 o IBM DB2 para llevar el control de los ndices de sus tablas Utilizados en sistemas de archivos NTFS, ResiserFS, Nss, XFS, lo utilizan para indexar el acceso a los metadatos En Diskketes, como estructura de archivos o en algunos CDs de solo lectura DBMS como CouchDB y Tokio Cabinet los utilizan para indexar el acceso a los datos

Marco Marn 131191

Martn Coln 130608

Arbol B+
Nmero de nodos ms de 1 o 1 Hijos por nodo 2 o ms Balanceo Se balancea automaticament e Altura LogM-1 n Orden Se encuentran ordenados

Heap
Nmero de nodos 1 Hijos por nodo 2 Balanceo Se balancea automaticament e Altura Log n Orden Se sabe quie la raiz es un elemento mayor o menor

AVL
Nmero de nodos 1 Hijos pot nodo 2 Balanceo Se balancea por medio de factores de equilibrio Altura Log n Orden Se encuentran ordenados

Bibliografa
rbol B+ - Wikipedia, la enciclopedia libre. (n.d.). Wikipedia, la enciclopedia libre. Retrieved April 16, 2013, from

http://es.wikipedia.org/wiki/%C3%81rbol_

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, B- tree Chapter 19, Introduction to Algorithms publicado por MIT Press DSTool: Herramienta para la programacin con estructuras de datos. (n.d.). HCI-RG: welcome home. Retrieved April 16, 2013, from http://www.hci.uniovi.es/Products/DSTool/b/b-queSon.html

Marco Marn 131191

Martn Coln 130608