Base De Datos

BUFFER

Un buffer (o búfer) en informática es un espacio de memoria, en el que se almacenan datos para evitar que el programa o recurso que los requiere, ya sea hardware o software, se quede sin datos durante una transferencia.

Los buffers se pueden usar en cualquier sistema digital, no solo en informáticos, como en reproductores de música y vídeo

Normalmente los datos se almacenan en un buffer mientras son transferidos desde un dispositivo de entrada (como un ratón) o justo antes de enviarlos a un dispositivo de salida (como unos altavoces). También puede utilizarse para transferir datos entre procesos, de una forma parecida a los bufferes utilizados en telecomunicaciones. Un ejemplo de esto último ocurre en una comunicación telefónica, en la que al realizar una llamada esta se almacena, se disminuye su calidad y el número de bytes a ser transferidos, y luego se envían estos datos modificados al receptor.

ARCHIVO SECUENCIAL

Los archivos secuenciales se usan en la programación de computadoras para indicarle a la computadora que lea una entrada o escriba una salida en archivos de disco, creando aplicaciones de software. Al contrario que los archivos de acceso aleatorio, los secuenciales se deben leer en orden y por completo para funcionar.

La primera necesita un fichero secuencial, que se debe leer en orden. Los procesadores no pueden saltar líneas o empezar a leer o escribir en un archivo secuencia en cualquier dirección, sino sólo hacia adelante.

Conexo: un espacio topológico X se dice conexo si no contiene ningún subconjunto abierto y cerrado, excepto Æ y X. Intuitivamente, un conjunto es conexo cuando no está compuesto por dos o más partes separadas. Una definición mucho más fácil de entender es la de conjunto arcoconexo. Sin embargo, se puede probar que ambas nociones no coinciden: todo conjunto arcoconexo es conexo, pero la recíproca es falsa. En la topología usual, todo abierto conexo es también arcoconexo.

árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.

Tipos de árboles binarios

Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos.

Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.

Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura).

A veces un árbol binario perfecto es denominado árbol binario completo. Otros definen un árbol binario completo como un árbol binario lleno en el que todas las hojas están a profundidad n o n-1, para alguna n.

Un árbol binario es un árbol en el que ningún nodo puede tener más de dos subárboles. En un árbol binario cada nodo puede tener cero, uno o dos hijos (subárboles). Se conoce el nodo de la izquierda como hijo izquierdo y el nodo de la derecha como hijo derecho.

Recorridos en profundidad

El método de este recorrido es tratar de encontrar de la cabecera a la raíz en nodo de unidad binaria. Ahora pasamos a ver la implementación de los distintos recorridos:

Recorrido en preorden

En este tipo de recorrido se realiza cierta acción (quizás simplemente imprimir por pantalla el valor de la clave de ese nodo) sobre el nodo actual y posteriormente se trata el subárbol izquierdo y cuando se haya concluido, el subárbol derecho.

...