Conceptos generales En la actualidad la tecnologa ha crecido a pasos agigantados, por tal razn hablar de informacin tiene que ver

con el ajuste de sta en su totalidad, pero de manera electrnica, dejando a un lado el trabajo rudimentario, por eso el impacto y puntualidad de este tema es parte de la columna vertebral del conocimiento general de informtica, lo que permitir distinguir, identificar y aplicar los conceptos adquiridos en cualquiera que sea el escenario que enfrentes, tanto en tu formacin acadmica y laboral, como en el mbito personal y social, aplicando las habilidades adquiridas sobre los tipos de bases de datos y gestores.

Teniendo en cuenta estos antecedentes, y antes de continuar con la asignatura, es preciso comentar algunas cuestiones de suma importancia referidas a la informacin y a la informtica, ya que stas son la base del presente curso.

La figura representa la unin de las palabras Informtica y automtica

Informtica es una palabra formada por la contraccin de dos vocablos. Habitualmente la palabra informacin est ligada a la adquisicin de conocimientos; se dice haber recibido informacin cuando se conoce algo que se ignoraba. Relacionado con este trmino se encuentra el concepto de informtica, la cual trata sobre la adquisicin, representacin, tratamiento y transmisin de la informacin, es decir, la informtica es la ciencia que estudia el tratamiento racional de la informacin por medio de mquinas automticas. La Real Academia Espaola define a la informtica como: conjunto de conocimientos cientficos y tcnicas que hacen posible el tratamiento automtico de la informacin por medio de ordenadores.

Con base en lo anterior, se puede sealar que los primeros ordenadores surgieron ante la necesidad de realizar grandes clculos en aplicaciones militares, que escapaban a las posibilidades humanas. Actualmente, las ventajas que representan los ordenadores son: rapidez, fiabilidad, gran capacidad de almacenamiento y un precio asequible. Ante esto, la informtica, o ciencia de los ordenadores, aparece como un intento de estructurar todos los avances tecnolgicos y de programacin que se producen vertiginosamente. Los primeros estudios de la informacin partieron de la aplicacin la teora de las probabilidades, iniciado por Claude Elwood Shannon, a mediados de los aos cuarenta.

El estudio de la informtica tiene bsicamente dos ramas: una terica, con la que adquiere un carcter cientfico y otra relacionada con el diseo y la experimentacin de aplicacin, con la que adquiere su lugar como ingeniera. De acuerdo a lvarez y Bravo (2000) los siguientes son algunos de los campos de aplicacin ms destacados de la informtica:

Algoritmos y estructuras de datos. Anlisis y desarrollo de sistemas informticos. Arquitectura de ordenadores. Inteligencia artificial. Informtica educativa Informtica grfica Informtica industrial Lenguajes de programacin Metodologa de la programacin Ingeniera del software Robtica Conceptos informticos bsicos Una vez abordado lo que es la informtica y su importancia en la actualidad, debido a que se ha convertido en el sustento de todas las empresas y de todo lugar donde existe tecnologa, desde un aparato domstico hasta grandes servidores que permiten la comunicacin estrecha con el mundo actual, en este apartado se revisan conceptos relacionados con ella.

De la informtica emanan otros trminos, como son: computadora, bit, byte, gigabyte, megabyte, terabyte, archivos, directorios, campos, registros, dispositivos, hardware, software, bases de datos, Internet, servidor, red, correo electrnico, wiki, foros, blogs, virus, antivirus, aplicacin, lenguaje de programacin, programa; entre muchos otros. A continuacin trataremos algunos de ellos. El trmino computadora, desde el punto de vista de la actualidad, empapada de tecnologa, se define como un dispositivo electrnico capaz de tratar gran cantidad de informacin, con tareas generales como: almacenar, organizar, gestionar, actualizar, entre otras. Los nombres que con mayor frecuencia se utilizan para referirse a este dispositivo son: computadora, terminal, servidor, terminal tonta, ordenador, nodo y PC.

Ahora bien, la unidad mnima que soporta un computador es un bit, el cual es la representacin en sistema binario de un 1 o un 0, que en trminos de electrnica 1 simboliza presencia de alto voltaje y 0 baja presencia de voltaje. Mientras que un byte es la unidad mnima de almacenamiento del ordenador y representa 8 bits, que en conjunto conforman un carcter cualquiera de los 256 que conforman el cdigo ASCII, que ms adelante se mencionar a detalle.

Es importante tener clara la diferencia entre bit y byte, ya que son trminos esenciales en cuanto a informtica se refiere.

Las computadoras trabajan por medio de sistemas numricos: binario, decimal, octal y hexadecimal. Sistema numrico binario

Por su sencillez el sistema numrico se utiliza para manejo de datos es el sistema Binario, en l se emplea la notacin posicional a partir de slo dos dgitos (0,1). Su lgica parte de que el cero representa un espacio apagado, vaco o con cero volts, mientras que el uno representa un espacio encendido, energizado o con +5 o +12 volts. Si se invierte esa relacin se genera lo que se conoce como lgica negativa.

Los espacio ocupados por los dgitos se llaman bit, de modo que 1010 contiene cuatro bits, 100 contiene 3, 10 contiene dos, y as en lo subsecuente con cualquier unidad que se quiera representar. El sistema Binario parte de la notacin posicional, de modo que el valor de cada dgito depende directamente de la posicin que tiene en la serie completa. En este caso la base numrica es dos.

Por lo que tenemos que existen dos dgitos (0 1) en cada posicin del nmero. Para obtener el nmero decimal de uno en binario, comenzando por el lado derecho del nmero en binario, se debe multiplicar cada cifra por dos elevado a la potencia consecutiva, iniciando por la potencia 0 (20). Una vez realizadas cada una de las multiplicaciones, se suman los resultados de ellas, lo que reflejar el nmero equivalente al sistema decimal. Por ejemplo, el nmero 11012 (en base 2) es:

Uno por dos elevado a la tres ms uno por dos elevado a la dos ms cero por dos elevado a la uno ms dos elevado a la cero igual a ocho ms cuatro ms cero ms uno igual a trece a la diez Sistema numrico decimal

El sistema numrico Decimal posee diez dgitos diferentes y es el que actualmente se utiliza ms comnmente. El sistema numrico decimal es un sistema de numeracin posicional, por lo que el valor del dgito depende de su posicin dentro del nmero, es decir:

Cuatro mil ochocientos veintitrs punto veintinueve igual a cuatro por mil ms ocho por cien ms dos por diez ms tres por uno ms dos por punto uno ms nueve por punto cero uno igual a

cuatro por diez a la tres ms ocho por diez a la dos ms dos por diez a la uno ms tres por diez a la cero ms dos por diez a la menos uno ms nueve por diez a la menos dos El nmero decimal A se debe multiplicar por 10n, en donde n es positivo o negativo de acuerdo a la posicin de los dgitos respecto del punto. Los dgitos a la izquierda del punto toman el valor correspondiente a las potencias positivas de la base (10, en este sistema), en funcin de la posicin que ocupan en el nmero, y representan al dgito de las unidades (100=1), decenas (10=10), centenas (10=100), etctera. Los dgitos a la derecha del punto representan al dgito de las dcimas (10-1=0.1), centsimas (10-2=0.01), milsimas (10-3=0.001), etctera. Los resultados de ests multiplicaciones sern mayores o iguales que uno si el dgito se localiza a la izquierda del punto decimal, en cambio, el valor ser menor que uno si el dgito se localiza a la derecha del punto decimal. Por ejemplo, el nmero 5432.789 expresado en la notacin posicional es:

En la figura se ejemplifica un numero expresado en notacin posicional, en la columna de la izquierda primero dos por diez a la cero igual a dos, segundo tres por diez a la uno igual a treinta, tercero cuatro por diez a la dos igual a cuatrocientos y cuarto cinco por diez a la tres igual a cinco mil; en la columna de la derecha primero siete por diez a la menos uno igual a cero punto siete, segundo ocho por diez a la menos dos igual a cero punto cero ocho, tercero nueve por diez a menos tres igual a cero punto dos ceros antes del nueve. Con el fin de aclarar el procedimiento utilizado, es necesario revisar lo siguiente:

En la imagen se describe la notacin posicional del sistema decimal en la columna izquierda donde diez a la menos seis es igual a cero punto y cinco ceros antes del uno, diez a la menos cinco igual a cero punto y cuatro ceros antes del uno, diez a la menos cuatro igual a cero punto y tres ceros antes del uno, diez a la menos tres igual a cero punto y dos ceros antes del uno, diez a la menos dos igual a cero punto y un cero antes del uno, diez a la menos uno igual a cero punto uno, diez a la cero igual a uno; en la columna derecha se indica la siguiente numeracin 10 a la cero igual a uno, diez a la uno igual a diez, diez a la dos igual a cien, diez a la tres igual a mil, diez a la cuatro igual a diez mil, diez a la cinco igual a cien mil y diez a la seis igual a un milln. Notacin posicional del sistema decimal Ahora se revisarn dos maneras para convertir nmeros decimales en binarios.

La primera forma es dividir los decimales entre dos, cuyo resultado entero se vuelve a dividir entre dos, y as continuamente, ordenando los restos del ltimo al primero. Por ejemplo, 74 en decimal es 1001010 en binario, porque:

Esta imagen describe la manera de indicar nmeros decimales a binarios, setenta y cuatro entre dos igual a treinta y siete sobrando cero, treinta y siete entre dos igual a dieciocho sobrando uno, dieciocho entre dos igual a nueve sobrando cero, nueve entre dos igual a cuatro sobrando uno, cuatro entre dos igual a dos sobrando cero, dos entre dos igual a uno sobrando cero y uno entre dos igual a cero sobrando uno. La segunda manera para convertir nmeros decimales en binarios es realizar divisiones sucesivas entre dos y colocando un cero o un uno de lado derecho dependiendo si el nmero es par o impar. Si es impar, se le resta uno y se contina con las divisiones hasta llegar a uno. Posteriormente, se coloca del lado derecho un 1 si es impar y un cero si es par. Finalmente se ordenan los dgitos de abajo hacia arriba, por ejemplo, 131 en decimal es 10000011 en binario, porque: La figura describe la equivalencia de numeros decimales a binarios, ciento treinta y uno igual a uno, sesenta y cinco igual a uno, treinta y dos igual a cero, dieciseis igual a cero, ocho igual a cero, cuatro igual a cero, dos igual a cero, uno igual a uno. Sistema numrico octal.

Otro sistema numrico utilizado en informtica es el sistema octal, que tiene la particularidad de utilizar una base (8) que es la potencia exacta de la numeracin binaria, por lo que su conversin para utilizar ambos sistemas es ms o menos simple. Se parte de 8 dgitos bsicos (0,1,2,3,4,5,6,7) que poseen un valor homlogo al que tienen en el sistema decimal, adems del uso de la notacin posicional. Por ejemplo el nmero 3452.32q (q representa los decimales de las operaciones octales) tenemos:

La imagen no indica: tres por ocho a la tres ms cuatro por ocho a la dos ms cinco por ocho a la uno ms dos por ocho a la cero ms tres por ocho a la menos uno ms dos por ocho a la menos dos igual a tres por quinientos doce ms cuatro por sesenta y cuatro ms cinco por ocho ms dos por uno ms tres por cero punto ciento veinticinco ms dos por cero punto cero quince mil seis cientos veinticinco igual a mil quinientos treinta y seis ms doscientos cincuenta y seis ms cuarenta ms dos ms cero punto trescientos setenta y cinco ms cero punto cero tres mil ciento veinticinco igual a mil ochocientos treinta y cuatro ms punto cuarenta mil seiscientos veinticincod, entonces tres mil cuatrocientos cincuenta y dos punto treinta y dosq igual a mil ochocientos treinta y cuatro punto cuarenta mil seiscientos veinticincod.

Recuerda que un exponente negativo indica cuntas veces dividir por ese nmero el uno; por ejemplo: 8-3 = 1888 = 0.001953125, o bien: 8-3 = 1 (8*8*8) = 1512 = 0.001953125. Los nmeros octales pueden construirse a partir de nmeros binarios, agrupando cada tres dgitos consecutivos de estos ltimos (de derecha a izquierda) y obteniendo su valor decimal. Por ejemplo, el nmero 74 (en decimal) es 1001010 (en binario), si ste lo agrupamos como 1 001 010, obtenemos que 74 es 112 en octal porque:

Aqu se representa como se presentan los nmeros binarios de forma octal, columna izquierda binario tres veces cero, cero cero uno, cero uno cero, cero uno uno, uno cero cero, uno cero uno, uno uno cero, uno uno uno; en la columna derecha octal cero, uno, dos , tres, cuatro, cinco, seis, siete.

Es conveniente mencionar que la cantidad correspondiente en octal se concentra de izquierda a derecha. Sistema numrico hexadecimal

Un sistema muy utilizado en la informtica actual es el Sistema Hexadecimal, gracias a su facilidad de conversin al formato binario. En este caso se utiliza como base el 16, y al igual que los sistemas vistos con anterioridad, cada dgito altera su valor dependiendo de su lugar en la cadena de dgitos por ejemplo, el nmero 1234 es igual a:

Uno por dieciseis a la tres mas dos por dieciseis a la dos mas tres por dieciseis a la uno mas cuatro por dieciseis a la cero igual a cuatro mil noventa y seis mas quinientos doce mas cuarenta y ocho mas cuatro igual a cuatro mil seiscientos sesenta

Debido a que el sistema usual de numeracin es de base decimal, contando con slo diez dgitos, se utilizan las primeras seis letras del alfabeto latino para suplir los dgitos faltantes, por lo que el sistema numrico hexadecimal est conformado por los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F, donde A=10, B=11, C=12, D=13, E=14 y F=15. La conversin de un nmero hexadecimal a binario se logra sustituyendo los correspondientes cuatro bits para cada dgito que compone la serie. Por ejemplo:

0 A B C D h =1010 1011 0000 1100 1101 b Esta figura nos representa la forma de expresar de sistema binario a hexadecimal, en la columna de la izquierda binario, cero cero cero cero, cero cero cero uno, cero cero uno cero, cero cero uno uno, cero uno cero cero, cero uno cero uno, cero uno uno cero, cero uno uno uno, uno cero cero cero, uno cero cero uno, uno cero uno cero, uno cero uno uno, uno uno cero cero, uno uno cero uno, uno uno uno cero, uno uno uno uno; en la columna derecha hexadecimal, cero, uno, dos, tres, cuatro, cinco, seis, siete, ocho, nueve, la letras que se utilizan y en mayscula son a, b, c, d, e, f.

Una vez que se han abordado los sistemas numricos con los que trabajan las computadoras, es necesario hablar de los cdigos EBCDIC (Extended Binary Coded Decimal Interchange Code / Cdigo Ampliado de Intercambio Decimal Codificado en Binario) y ASCII (American Standard

Codefor Information Interchange / Cdigo Estadounidense Estndar para el Intercambio de Informacin), como los ms importantes y conocidos para representar datos. El cdigo EBCDIC es un cdigo para texto y comunicaciones basado en el sistema binario que se cre para comunicaciones y control de impresoras por IBM. Es un cdigo de 8 bits y almacena un carcter alfanumrico o dos dgitos en un byte.

Por otra parte, ASCII es un cdigo que se basa en un conjunto de caracteres del alfabeto latino utilizado en el idioma ingls y otras lenguas del mundo occidental. Con el objetivo de controlar dispositivos digitales que manipulan texto o para representar textos en pantalla, la mayora de los sistemas informticos del da de hoy utilizan el cdigo ASCII MasterMagazine (2005) Definicin de ASCII. Recuperado el 21 de enero de 2011, de http://www.mastermagazine.info/termino/3926.php, el cual fue desarrollado como una evolucin de los cdigos telegrficos en 1963, por el entonces llamado ASA (American Standards Association / Asociacin Estadounidense de Estndares), el cual pas a llamarse ANSI (American National Standards Institute / Instituto Estadounidense de Estndares Nacionales) en 1969.

Los lenguajes de programacin son sistemas de comunicacin entre la instruccin del usuario y el sistema de cmputo que se crean por medio de cdigos y sistemas numricos. Se distinguen tres niveles de lenguajes: Alto nivel, medio nivel y bajo nivel: Se caracterizan por ser ms cercanos al lenguaje natural que al de la mquina, adems de que utilizan Estructuras Dinmicas de Datos, que son estructuras que pueden cambiar de tamao durante la ejecucin y por tanto pueden crear estructuras que se adaptan fcilmente a las necesidades reales de un programa. A diferencia de los de bajo nivel son completamente independientes a la arquitectura del ordenador, por lo que son completamente migrables. Por lo tanto el programador slo requiere de un traductor capaz de entender el cdigo fuente y las caractersticas particulares de la mquina. Alto nivel. Bajo nivel. Medio nivel. Es totalmente dependiente de la mquina, lo que significa que slo funcionar en la mquina que fue desarrollado y no se puede migrar ya que est diseado prcticamente a la medida del hardware, pero tiene como ventaja que aprovecha al mximo las caractersticas del mismo. Un

ejemplo de este es el lenguaje mquina, que es el encargado de instruir a la computadora sus operaciones bsicas de funcionamiento. Tambin tiene la ventaja de ser significativamente rpido aunque es muy complejo su manejo, ya que se desarrollan cdigos fuente enormes en los que encontrar un fallo es casi imposible. Estos son lenguajes de punto medio, como por ejemplo C. Estos pueden acceder a los registros del sistema y trabajar con direcciones de memoria, lo que es una capacidad del lenguaje de bajo nivel, y al mismo tiempo pueden realizar operaciones en alto nivel.

Conceptos especficos de Bases de datos Haber revisado conceptos bsicos de informtica en el apartado anterior, nos da las bases suficientes para entrar de lleno en los conceptos propios de las bases de datos, como son: dato, campo, registro, archivo, entre otros. La importancia de abordar este tipo de conceptos radica en la necesidad de unificar trminos que se irn enlazando y utilizando conforme avances en los temas, por lo que a continuacin se definirn algunos de ellos.

Comenzaremos definiendo el trmino dato, el cual es cualquier carcter, sin embargo debe conformar informacin coherente y ordenada. Cuando tenemos un conjunto de datos decimos que tenemos un campo, y cuando a este campo le es anexada ms informacin u otros campos, se convierten en un registro, por lo que ste es definido como un conjunto de campos. De esta manera se van amarrando los conceptos hasta llegar al trmino de archivo, que es un conjunto de registros. Ahora bien, una base de datos se define como grandes cantidades de informacin almacenada en un espacio de memoria (de PC, servidor, laptop, etctera), que es procesada para su posterior uso, segn las necesidades de informacin de la empresa, institucin, etc., dicha informacin ayudar a la toma de decisiones y sta a su vez dar soluciones. Una de las principales ventajas de las bases de datos es que se puede manejar informacin compartida en red, que en cualquier parte del mundo se pueda consultar, siempre y cuando se cuente con los permisos de acceso, si en su caso as lo requiere.

Las bases de datos pueden ser diseadas de manera lgica o documental para disear prototipos, pero la realidad de las cosas es que se pueden disear en algunas aplicaciones, desde las ms sencillas como Excel y Access, hasta otras ms complejas, las cuales abordaremos ms adelante en los contenidos. Componentes que conforman las bases de datos

Para hablar sobre los componentes que conforman las bases de datos, es importante comenzar con el software; ste est constituido por un conjunto de programas que se conocen como Sistema de Gestin de Base de Datos (DBMS, por sus siglas en ingls: Database Management System). Este sistema maneja todas las solicitudes formuladas por los usuarios a la base de datos. Las bases de datos son utilizadas por usuarios en diferentes niveles, pero antes de abordar cada uno de ellos es preciso aclarar que un usuario es aquella persona que utiliza la base de datos dependiendo de sus necesidades. Existe el usuario que la utilizar (usuario final), el queejecuta las aplicaciones y el que administra la Base de datos, cada uno de ellos tiene un nivel de acceso a la Base de datos.

El programador de aplicaciones es el encargado de crear programas de aplicacin que utiliza la base de datos; el usuario final es quien accesa a la base de datos por medio de un lenguaje de consulta o de programas de aplicacin, sin ser el especialista; mientras que el administrador de la Base de datos (DBA, por sus siglas en ingls: Data Base Administrator) es quien se encarga del control general del Sistema de Base de Datos. Todas las bases de datos tienen como punto de partida una tabla, que es la forma de organizar la informacin en filas y columnas para que su acceso sea ms fcil y veloz. Las filas de datos las conocemos como registros, mientras que las columnas se llaman campos.

As mismo existe un campo clave, que asigna a cada registro un nmero irrepetible y, de ser necesario secuencial. Esta llave es muy importante puesto que es comn que algunos registros repitan su informacin, y con ella se le otorga a cada registro una diferencia que le otorga unicidad. Por su nombre en ingls es comn verla referida con sus siglas PK (primary key).

Un buen ejemplo de una base de datos es una lista de nombres y telfonos de un grupo de personas: Aparte del campo clave, existe la clave externa, tambin conocida como llave fornea, la cual es uno o ms campos de una tabla que hacen referencia al campo o campos de la clave principal de otra tabla.

Una clave externa se encarga de indicar cmo estn relacionadas las tablas. Es importante mencionar que los datos en los campos de clave externa y clave principal deben coincidir, aunque los nombres de los campos no sean los mismos. De la misma forma como se selecciona la llave primaria, se selecciona la llave o clave externa o fornea. Esta llave tiene la tarea especfica de determinar en el momento de las relaciones entre las tablas dnde la llave primaria realiza la unin con el otro campo de otra tabla y automticamente se vuelve una llave fornea. Elementos que conforman las bases de datos

En esta parte es importante tomar en cuenta la diferencia que existe entre un componente y un elemento de la base de datos; cuando se habla de un elemento es cuando se utiliza ya un gestor, sin embargo, cuando se habla de componente, es meramente terico. Tipos de Bases de datos El procesamiento de datos ha impulsado al crecimiento de las computadoras, como ocurri cuando stas tuvieron muy fuerte auge en las computadoras comerciales, de hecho la automatizacin de las tareas de procesamiento de datos precede a las computadoras. Las tarjetas perforadas, inventadas por Hollerith, se usaron en los principios del siglo XX para registrar los datos del censo de los EE.UU, se utilizaron sistemas mecnicos para procesar las tarjetas y para tabular los resultados. Las tarjetas perforadas se usaron ampliamente como medio para introducir datos de las computadoras posteriormente.

La evolucin de los sistemas de bases de datos inici de la mano con la evolucin de los soportes de almacenamiento de informacin. En un inicio alrededor de los aos 50 se desarrollaron las cintas magnticas, lo que fue dejando detrs a las tarjetas perforadas. Con el surgimiento de los discos fijos el manejo de datos cambi de manera radical, ya que stos permitan el acceso directo a los datos, sin importar su ubicacin u orden. Este cambio permiti el desarrollo de bases de datos en red y jerrquicas, con lo que las estructuras de datos, adems de poder construir y manipular directamente estas estructuras. Modelo de Red

Representa una red, donde se visualiza la entre un servidor y varias computadoras

Modelo Jerrquico

representa un modelo jerarquico

Despus surgi el modelo no relacional y el de formas procedimentales de consulta, que tena como ventaja la simplicidad de desarrollo y la posibilidad de ocultar los detalles de implementacin al programador. A pesar de que este modelo llam la atencin de muchos programadores no se utilizaba en la prctica, porque su rendimiento no fue tan alto como las bases de datos de red y jerrquicas existentes. Esto cambio cuando IBM desarroll el prototipo System R, con lo que se desarroll el primer producto comercial de construccin de bases de datos relacionales: SQL/DS. Estos sistemas de bases de datos rpidamente sustituyeron las bases de datos jerrquicas y de red, que eran de bajo nivel, mientras que las relacionales las operaciones que eran de ese nivel se

realizaban automticamente, de modo que el programador no se tena que concentrar tan arduamente en el nivel lgico. Modelo Relacional

representa un modelo relacional

Modelo Jerrquico El modelo jerrquico es un tipo de Sistema Gestor que organiza la informacin en forma de rbol genealgico, en el que un nodo puede tener a su vez varios nodos que deriven de l.

Modelo de Red El modelo de red parte de una base de datos integrada por una coleccin de registros, conectados por medio de enlaces en una red.

Modelo Relacional El funcionamiento del modelo relacional, parte de lo que su nombre indica: relaciones. Estas pueden ser consideradas en forma lgica, y genera conjuntos de datos llamados registros. De forma clara s| pueden explicar como una tabla compuesta por registros y campos. Base de datos de rbol (jerrquica) Una base de datos jerrquica se compone de un conjunto ordenado de rboles, dicho de manera ms precisa, un conjunto ordenado formado por mltiples ocurrencias de un slo tipo de rbol. Para comprender mejor esto, se analizan primero los tipos y despus se tratarn las ocurrencias.

Un tipo de rbol consiste en un slo tipo de registro raz, junto con un conjunto ordenado de cero o ms tipos de subrbol dependientes (de nivel ms bajo). Un tipo de subrbol a su vez consiste en un slo tipo de registro de la raz -tipo del subrbol- junto con un conjunto ordenado de cero a ms tipos de subrboles dependientes de nivel ms bajo, y as sucesivamente. Por tanto, el tipo de rbol completo es un arreglo jerrquico de tipo de registro, adems los tipos de registro estn formados por tipos de campo.

Ahora veamos cmo se estructura un rbol, para ello, da clic en el icono. Base de datos de red

Las bases de datos de red pueden considerarse como una forma extendida del modelo jerrquico definido en el subtema anterior. La distincin principal entre las dos es la siguiente: en una estructura jerrquica, un registro hijo tiene un slo padre. Mientras que en una estructura de red, un registro hijo puede tener cualquier nmero de padres.

Una base de datos de red se compone de dos conjuntos, un conjunto de registros y un conjunto de ligas, en trminos ms precisos, un conjunto de ocurrencias mltiples de cada uno de varios tipos de registros junto con un conjunto de ocurrencias mltiples de uno de varios tipos de ligas. Cada tipo de liga implica dos tipos de registro, un tipo de registro padre y un tipo de registro hijo. Cada ocurrencia de un tipo de liga dado consiste en una sola ocurrencia del tipo de registro padre, junto con un conjunto ordenado de mltiples ocurrencias del tipo de registro hijo. Dado un tipo especfico de liga (L) con tipo de registro padre (P) y tipo de registro hijo (H):

Cada ocurrencia de P es el padre en una y slo una ocurrencia de L; Cada ocurrencia de H es hijo en cuanto ms una ocurrencia de L; Adems, por supuesto, los tipos de registro estn formados por tipos de campo. NOTADe ahora en adelante dejaremos a un lado los calificadores tipo y ocurrencia, cuando no provoque confusin hacerlo. En la figura que se muestra debajo, puedes observar la forma como podra representarse la base de datos de proveedores y partes en forma de red. La Base de datos contiene tres tipos de registro: S, P y SP. Es decir que S y P son idnticos a sus contrapartes relacionales; SP, en cambio, contiene slo un cambio de cantidad (CANT). En vez de dos claves ajenas SP, se tienen dos tipos de ligas S-SP y P-SP.

a) Cada ocurrencia de S-SP est formada por una sola ocurrencia de S, junto con una ocurrencia de SP por cada envo del proveedor representado por esa ocurrencia de S. b) Cada ocurrencia de P-SP est formada por una sola ocurrencia de P, junto con una ocurrencia de SP por cada envo de la parte representada por esa ocurrencia de P.

La figura nos indica una estructura de datos donde nos indica una S y una P, S y el signo de gato, S y nombre, Situacin; Ciudad, sigue una P y signo de gato, P y nombre, color, peso y la abreviatura de cantidad, despus S guion SP, P guion SP y SP abreviatura de cantidad.

La base de datos de proveedores y partes: versin de red (estructura de los datos) Manipulacin de datos de red

Un lenguaje de manipulacin de datos de red consiste en un conjunto de operadores para procesar datos representados en forma de registros y ligas. Como ejemplos de tales operadores podemos mencionar los siguientes:

Un operador para localizar un registro especfico, dado un valor de un campo de ese registro; por ejemplo, un operador para localizar el registro S del proveedor S1. Un operador para pasar del padre a su primer hijo en alguna liga; por ejemplo, un operador para pasar del registro S del proveedor S1 al registro SP del proveedor S1 y la parte P1 (a travs de la liga S-SP). Un operador para pasar de un hijo al siguiente en alguna liga; por ejemplo, un operador para pasar del registro SP del proveedor S1 y la parte P1 al registro SP del proveedor S1 y parte P2 (a travs de la liga S-SP). Un operador para pasar de un hijo a su padre dentro de alguna liga; por ejemplo, un operador para pasar de registro SP del proveedor S1 y la parte P2 al registro P de la parte P2 (a travs de la liga P-SP). Otros ejemplos de operadores son:

Un operador para crear un registro nuevo; por ejemplo, un operador para crear un registro S para un nuevo proveedor. Un operador para destruir un registro ya existente; por ejemplo, un operador para destruir el registro S de un proveedor ya existente. Un operador para conectar un registro hijo ya existente dentro de una liga; por ejemplo, un operador para conectar un registro SP especfico dentro de las ligas S-SP y P-SP. Un operador para desconectar un registro hijo ya existente de una liga; por ejemplo, un operador para desconectar un registro SP especfico de las ligas S-SP y P-SP. Un operador para desconectar un registro hijo ya existente de una ocurrencia de un tipo de liga dado y reconectarlo dentro de otro; por ejemplo, un operador para desconectar un registro SP especfico de la liga S-SP con padre S1 y reconectarlo dentro de la liga S-SP con padre S2. Es importante mencionar que, como lo sugiere el ejemplo, tales operadores trabajan por lo regular a nivel de registros, como en los modelos de lista invertida y jerrquico. Base de datos relacional Las bases de datos relacionales, que en la actualidad son las ms utilizadas, trabajan a travs de tablas, que estn conformadas de filas y columnas para la realizacin de sus bsquedas y otras operaciones. Estas tablas se encuentran relacionadas entre s, de ah el nombre de relacional.

Las tablas estn conformadas por campos, que son las caractersticas de las tablas; dominios, que son los valores posibles que puede contener un campo; y un conjunto de dominios relacionados entre s, en trminos de bases de datos se les conoce como tuplas. Cada tabla est compuesta de llaves primarias (PK, por sus siglas en ingls: Primary Key) y llaves forneas (FK, por sus siglas en ingls: Foreign Key) que sern quienes hagan la relacin entre diferentes tablas de informacin. Las llaves primarias son campos nicos que identifican a la informacin como nica e irrepetible; que no permiten duplicidad de informacin. Mientras que las llaves forneas, tambin llamadas llaves externas, son campos que hacen la relacin entre las tablas existentes en la base de datos, estas llaves deben de existir primero en otras tablas como llaves primarias. Para tener una definicin ms clara de lo que es una base de datos relacional, el autor Javier Quiroz (2003) comenta que la estructura del modelo relacional est fundamentada por la relacin, es decir, una tabla bidimensional constituida por filas (tuplas) y columnas (atributos). Sus relaciones se presentan en las tablas que estn formando parte de la base de datos. Todas y cada una de las instancias de la entidad encontrarn sitio en una tupla de la relacin, mientras que los atributos de la relacin representan las propiedades de la entidad en las columnas de la tabla. Por ejemplo, si en la base de datos se tienen que representar personas, podr definirse una relacin llamada Personas, cuyos atributos describen las caractersticas de las personas y cada tupla de la relacin Personas representar una persona concreta, esto es, la relacin. De tal modo, una base de datos relacional es un repositorio compartido de datos. Estructura bsica de las bases de datos relacionales

Como ya se explic, las bases de datos consisten en relaciones, y cada una de ellas tiene un nombre nico. Cada relacin permite usar valores nulos, que indican que el valor puede ser inexistente o nulo.

En estas bases cada fila representa la relacin de un conjunto de valores. Cada tabla es un conjunto de dichas relaciones, por lo que existe correspondencia entre el concepto de tabla y de relacin. Su estructura la ejemplificamos en la siguiente figura.