1 / 9

Árboles multicamino

Árboles multicamino. Árboles cuyos nodos pueden tener un número variable de hijos. Árboles B. Sirven para mantener árboles con gran cantidad de datos Suelen venir almacenados por partes en memoria secundaria (discos duros) Establecen algunas reglas para mantener su nivel de eficiencia

rosalyn-yanez
Download Presentation

Árboles multicamino

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Árboles multicamino Árboles cuyos nodos pueden tener un número variable de hijos

  2. Árboles B • Sirven para mantener árboles con gran cantidad de datos • Suelen venir almacenados por partes en memoria secundaria (discos duros) • Establecen algunas reglas para mantener su nivel de eficiencia • Fueron propuestos por Bayer y McCreight en 1970

  3. Definición • Cada página, excepto la raíz contiene entre d y 2d elementos, siendo d el grado del árbol • La raíz puede almacenar entre 1 y 2d elementos • La raíz puede tener como mínimo 2 descendientes y contener mínimo un dato • Cada página, excepto la raíz y las páginas hoja tienen entre d+1 y 2d+1 descendientes • Las págins hoja están todas al mismo nivel

  4. Ejemplo

  5. Inserción

  6. Árboles B+ • Muy semejantes a los árboles B • Toda la información se encuentra en las hojas • Los nodos raíz e interiores almacenan claves que se usan como índices

  7. Definición • Cada página excepto la raíz contiene m elementos: d <= m <= 2d • La raíz contiene de 1 a 2d elementos • Cada página, excepto la raíz, tiene entre d+1 y 2d+1 descendientes • La raíz tiene al menos dos descendientes • Las páginas hojas están todas al mismo nivel • Toda la información, con las claves que las identifican, se encuentra en las páginas hoja • Las claves almacenadas en las páginas raíz e interiores se utilizan como índices

  8. Ejemplo

  9. Inserción

More Related