0 оценок0% нашли этот документ полезным (0 голосов)
6 просмотров8 страниц
coleccion de elementos de datos relacionados y organizados.en programacion , una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la minima informacion que se tiene en el sistema )con el objetivo de facilitar la manipulacion de estos datos como un todo y/o individual.
coleccion de elementos de datos relacionados y organizados.en programacion , una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la minima informacion que se tiene en el sistema )con el objetivo de facilitar la manipulacion de estos datos como un todo y/o individual.
coleccion de elementos de datos relacionados y organizados.en programacion , una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la minima informacion que se tiene en el sistema )con el objetivo de facilitar la manipulacion de estos datos como un todo y/o individual.
es el archivo secuencial. En este tipo de archivo, un formato fijo es usado para los registros. Todos los registros tienen el mismo tamao, constan del mismo nmero de campos de tamao fijo en un orden particular. Como se conocen la longitud y la posicin de cada campo, solamente los valores de los campos se necesitan almacenarse; el nombre del campo y longitud de cada campo son atributos de la estructura de archivos. Archivos Directos Formas de Acceso Los archivos directos explotan la capacidad de los discos para acceder directamente a cualquier bloque de direccin conocida. Como en los archivos secuenciales y secuenciales indexados, se requiere un campo clave en cada registro. Sin embarg, aqu no hay concepto de ordenamiento secuencial. Organizacin con ndice: Es una combinacin de las dos organizaciones presentadas, que busca aprovechar las ventajas
de ambas. Los registros se van almacenando en
orden secuencial, pero este archivo cuenta con un ndice. El archivo ndice enlista las claves de cada grupo de registros almacenados y sus direcciones de disco correspondientes. Acceso Secuencial: archivo de texto que debe ser ledo del principio hasta el final. Acceso Directo. Permite procesar o acceder a un elemento determinado y referencia directamente por su posicin en el soporte de almacenamiento. Acceso por indice: Se accede indirectamente a los registros por su clave, mediante consulta secuenciales a una tabla que contiene la clave y la direccion relativa de cada registro, y posterior acceso directo al registro. Estructurade los datos Es una forma de organizar un conjunto de datos elementalescon el objetivo de facilitar su manipulacin. Un dato elemental es la mnimainformacin que se tiene en un sistema. Una estructura de datos define la organizacin e interrelacin de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones bsicas son: Alta , adicionar un nuevo valor a la estructura. Baja , borrar un valor de la estructura.
Bsqueda , encontrar un determinado valor en
la estructura para realizar una operacin con este valor, en forma secuencial o binario (siempre y cuando los datos estn ordenados). Otras operaciones que se pueden realizar son: Ordenamiento , de los elementos pertenecientes a la estructura. Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas. Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y eficiencia para la realizacin de cada operacin. De esta forma la eleccin de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operacin sobre los datos. Desde el punto de vista informtico, la base dedatos es un sistema formado por un conjunto de datos almacenados en discos quepermiten el acceso directo a ellos y un conjunto de programas que manipulen eseconjunto de datos. Cada base de datos se compone de una o ms tablas que guardaun conjunto de datos. Cada tabla tiene una o ms columnas y filas. Las columnas guardan una parte de lainformacin sobre cada elemento que queramos guardar en la tabla, cada fila dela tabla conforma un registro. Campo: Es cadatrozo discreto de informacin en un registro.
Registro: Es lainformacin relacionada con una
persona, un producto o suceso. En una Base de Dato un simple archivo es un conjunto de registros. Archivo: Es unacoleccin de informacin relacionada. En l la informacin se guarda como sifuera un archivero. Campo: Son las caractersticas o datos que vamos a guardar de los diferenteselementos. Cada campo debe tener al menos un nombre, un tipo o formato y unalongitud. *Registro: Un registro esun tipo de dato estructurado formado por la unin de varios elementos bajo unamisma estructura. Estos elementos pueden ser, o bien datos elementales (entero,real, carcter) o bien otra estructura de dato. A cada uno de esos elementosse le llama campo. *Archivo: Es unaestructura de datos que reside en memoria secundaria o almacenamientopermanente (cinta magntica, disco magntico, disco ptico, disco laser, entreotros). La forma de clasificacin mas bsica se realiza de acuerdo al formatoen que residen estos archivos, de esta forma hablamos
de archivos ASCII (detexto) y archivos
Binarios. ArchivoBinario: Estructurade datos permanente compuesto por registros (filas) y estos a su vez por campos(columnas). Se caracteriza por tener un tipo de dato asociado, el cual definesu estructura interna. ArchivoTexto: Estructura de datospermanente no estructurado formado por una secuencia de caracteres ASCII. Sepodra definir un archivo como un conjunto de datos almacenados y organizados. Pararealizar tarea de proceso de datos se necesitan archivos que contenga lainformacin a tratar. En los procesos de informtica de gestin son tanimportante los archivos como los propios clculos, que suelen ser muy sencillos(en la mayora de los casos se reducen a simples sumas, restas y algunasmultiplicaciones). En losarchivos se guardan todos los documentos relacionados con las diversasactividades de la empresa. Por ejemplo, existen archivos de facturas, de lasnominas de los empleados, cuentas por pagar, entre otros. *Organizacinde los archivos: Ladiversa naturaleza de la informacin a almacenar se traduce en la existencia
dearchivos con distinta organizacin. Por
ejemplo, a un aplicando los mtodosclsicos, no se archivan de la misma forma la factura y la correspondencia.Esta diversidad en los mtodos de almacenar la informacin da lugar a trestcnicas bsicas de organizacin de los archivos. Organizacinde archivo Secuencial: En ellalos registros estn grabados unos a continuacin de otros. Hay que leerlos oactualizarlos en el mismo orden en el que estn grabados. La informacinregistrada en cinta magntica pertenece a este tipo de organizacin. Tiene elproblema que para acceder a cualquier registro hay que pasar por todos losregistros anteriores, con lo que resultan muy lentos. Es til cuando se quierealmacenar una informacin que debe ser leda en forma completa. Organizacinde archivo Directo: En estase puede acceder a una informacin directamente, sin necesidad de pasar por lasinformaciones grabadas previamente. Para conseguirlo el programador crea unasclaves indicativas de cada registro, relacionadas con la posicin en la queestn grabados. El medio de soporte para este tipo de organizacin suele ser eldisco magntico. Un ejemplo de utilizacin seria un archivo de cuentascorrientes.
Organizacinde archivos Particionados:
Consiste en un directorio de todos los archivos incluidos en el conjunto. *Formas de Acceso: Organizacin de archivos con ndice: Losregistros se graban en forma secuencial, si bien crean unas tablas o ndicesque permiten el acceso directo a cualquier tipo de informacin. El medio dealmacenamiento utilizado con esta tcnica de organizacin es, as mismo, eldisco magntico. El sistema es anlogo al ndice alfabtico de un libro. Labsqueda en el ndice no es secuencial, ya que esta ordenado alfabtica onumricamente. Un ejemplo seria un fichero de informacin bibliogrfica. Acceso secuencial: Significaque un grupo de elementos es accedido en un predeterminado orden secuencial (unregistro a la vez). El acceso secuencial es a veces la nica forma de acceder alos datos, por ejemplo en una cinta de casete. Tambin puede ser el mtodo deacceso elegido, para simplemente procesar una secuencia de datos, se dice queuna estructura tiene acceso secuencial si solo podemos visitar los valorescontenidos en un determinado orden.
Acceso Directo: Cada registro puede
leerse/escribirse de forma directa solo con expresarsu direccin en el archivo por el numero relativo del registro o portransformaciones de la clave de registro en el numero relativo del registro aacceder. Acceso con ndice: Se accede directamente a los registros por su clave,mediante consulta secuenciales a una tabla que contiene la clave y la direccinrelativa de cada registro, y posterior acceso directo al registro.