base de datos
TRANSCRIPT
BASE DE DATOS
Una base de datos o banco de datos es un conjunto de datos pertenecientes a un mismo
contexto y almacenados sistemáticamente para su posterior uso. En este sentido; una biblioteca
puede considerarse una base de datos compuesta en su mayoría por documentos y
textos impresos en papel e indexados para su consulta. Actualmente, y debido al desarrollo
tecnológico de campos como la informática y la electrónica, la mayoría de las bases de datos
están en formato digital, siendo este un componente electrónico, y por ende se ha
desarrollado y se ofrece un amplio rango de soluciones al problema del almacenamiento de
datos.
En informática, o concretamente en el contexto de una base de
datos relacional, un registro (también llamado fila o tupla) representa un objeto único de datos implícitamente estructurados en una tabla. En términos simples, una tabla de una base de datos puede imaginarse formada de filas y columnas o campos. Cada fila de una tabla representa un conjunto de datos relacionados, y todas las filas de la misma tabla tienen la misma estructura.
Un registro es un conjunto de campos que contienen los datos que pertenecen a una misma repetición de entidad. Se le asigna automáticamente un número consecutivo (número de registro) que en ocasiones es usado como índice aunque lo normal y práctico es asignarle a cada registro un campo clave para su búsqueda.
REGISTRO
En informática, un campo es un espacio de almacenamiento para un dato en particular. En las bases de datos, un
campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo éste un error del sistema operativo. En las hojas de cálculo los campos son llamados celdas.
Tipos
Un campo puede ser:
Aquel campo que posee un dato único para una repetición de entidad. Puede servir para la búsqueda de una entidad en específico.
Alfanuméricos: contiene cifras y letras.
Numéricos: existen de varios tipos principalmente como enteros y reales.
Booleanos: admite dos valores, «verdadero» y «falso».
Fechas: almacenan fechas facilitando posteriormente su explotación. Almacenar fechas de esta forma posibilita ordenar los registros por fechas o calcular los días entre una fecha y otra.
Memos: son campos alfanuméricos de longitud ilimitada. Presentan el inconveniente de no poder ser indexados.
Autoincrementables: son campos numéricos enteros que incrementan en una unidad su valor para cada registro incorporado. Su utilidad resulta más que evidente: servir de identificador registro.
CAMPO
Un algoritmo de búsqueda es aquel que está diseñado para localizar un
elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.
La variante más simple del problema es la búsqueda de un número en un vector.
Búsqueda dicotómica
Elementos necesarios en una búsqueda :
log2(n) donde n = elementos de la búsqueda
Ejemplo: log2(1.000.000) ≈ 20
BUSQUEDA SECUENCIAL
Si la tabla de números está ordenada, por ejemplo, en orden creciente, es posible
utilizar para la búsqueda un algoritmo más eficiente que se basa en un concepto muy utilizado en la programación: dividir para vencer.
Si está ordenada la tabla y miramos el número situado en la mitad para ver si es mayor o menor que el número buscado (o con suerte igual), sabremos si la búsqueda ha de proceder en la subtabla con la mitad de tamaño que está antes o después de la mitad. Si se repite recursivamente el algoritmo al final o bien encontraremos el número sobre una tabla de un sólo elemento o estaremos seguros de que no se encuentra allí.
Este método permite buscar un valor en una matriz que se esta ordenando ascendentemente utilizando el algoritmo de búsqueda binaria. Se trata de un algoritmo muy eficiente en cuanto el tiempo requerido para realizar una búsqueda es muy pequeño. La sintaxis expresada de forma genérica para realizar este método es la siguiente:
- See more at: http://www.programacionfacil.com/estructura_datos_csharp/busqueda_binaria#sthash.4d4n4PJ2.dpuf
BUSQUEDA BINARIA
Muy pocos en la actualidad conocen el verdadero significado de
indexar, algunos a la vez confunden terminologías y hablan con mucha autoridad de temas y usan palabras que no tienen idea de su procedecencía ni significado.
Según la Real Academia Española, indexar significa: "actualizar el valor de las bienes y deudas intentando corregir de depreciación de la moneda por medio de índices o puntos de referencia que reflejan esta devaluación". Para nosotros no tiene mucho que ver con el tema de los webmasters ni tampoco con el caso, a lo que nos referimos con la palabra indexar. Si me preguntaran a mi ¿Qué es indexar? Respondería lo siguiente: "simplemente es agregar una pagina, sin importar su formato a la lista de resultados de un buscador"
INEXAR
Este modelo fue el resultado de estandarización del comité
CODASYL. Aunque existen algunos DBMSs de red que no siguen las especificaciones CODASYL, en general, una base de datos CODASYL es sinónimo de base de datos de red. El modelo de red intenta superar las deficiencias del enfoque jerárquico, permitiendo el tipo de relaciones de muchos a muchos.
Una estructura de datos en red, o estructura plex, es muy similar a una estructura jerárquica, de hecho no es más que un superconjunto de ésta. Al igual que en la estructura jerárquica, cada nodo puede tener varios hijos pero, a diferencia de ésta, también puede tener varios padres. La Figura 4.9 muestra una disposición plex. En esta representación, los nodos C y F tienen dos padres, mientras que los nodos D, E, G y H tienen sólo uno.
ENFOQUE DE REDES
Inconsistencia, la inmediata colocación de un prefijo
supone el antónimo del sustantivo que denota la rigidez y la fuerza de alguna cosa o situación. La inconsistencia define todo aquello que no es firme, por lo tanto, la característica principal de algo cuando es inconsistente es la vulnerabilidad a variables que puedan corromper su buen funcionamiento. El uso del término inconsistencia lo podemos encontrar en los mismos campos en los que se usa el termino original, consistencia, ya que esto representa un efecto contrario y antónimo.
INCONSISTENCIA