Índice exhaustivo e índice selectivo

Los ficheros de índice suelen ser de dos tipos:

Índice exhaustivo o denso

En este tipo de índices existe un registro índice por cada valor del campo clave que se encuentra en la zona de registros. Se conoce como organizaciones indexadas puras.
El índice denso es como un acceso directo, pero ocupan más espacio y requieren de más operaciones de mantenimiento.

Índice selectivo o escaso

No existe un registro índice por cada valor del campo clave que se encuentra en la zona de registros, sino que se crean solamente entradas en el fichero de índices para algunos registros. Los registros se agrupan en el área de datos (están ordenados) y se realiza la indexación por grupos. Posteriormente se realiza una búsqueda secuencial dentro de cada grupo.

Soluciones aplicables en colisiones de acceso por direccionamiento calculado

  • Búsqueda lineal: se realiza un acceso secuencial hasta el siguiente
    registro libre.
  • Rehashing: se toma otro campo del registro para recalcular la posición
    o se usa otra función hash (este proceso se puede repetir varias
    veces).
  • Utilizar un almacenamiento auxiliar.

Ventajas e inconvenientes de Acceso indexado

Ventajas :

  • Todas las del acceso directo, puesto que todos los registros están asociados con una entrada
    en el fichero de índices.
  • Se pueden realizar búsquedas y órdenes por cualquier campo de los registros, puesto que se
    pueden construir índices para cada uno de estos.
  • La inserción de registros es muy eficiente, puesto que no se tienen que mantener en orden
    los registros, sino que se insertan al final y es la gestión de los índices donde recae el
    esfuerzo.

Desventajas :

  • Limitación de hardware, sólo se puede utilizar en soportes direccionales (no se puede
    implementar en soportes de almacenamiento que no permita esta característica).
  • Las operaciones por lote no son eficientes.
  • Es necesario más espacio en disco.
  • La gestión de índices es muy compleja en las operaciones de
    inserción/modificación/eliminación.

Registro, campo, campo clave y ficheros lógicos en BBDD

CONCEPTOS: Registro Campo, Campo Clave y Fichero lógico.

  • Registro: representa toda la información de un elemento en concreto de modo estructurado, de modo que, un registro es un conjunto de campos que pertenece a una misma entidad. Por ejemplo, cada uno de los contactos de una agenda consiste en un registro.
  • Campo: cada uno de los atributos o características que se desea almacenar de una entidad. En el ejemplo de la agenda, nombre, teléfono, apellido, edad, son campos.
  • Campo clave: son campos especiales que permiten identificar de un modo unívoco cada uno de los registros. Es muy recomendable que cada registro tenga un campo clave que permita identificarlo y diferenciarlo de los demás.
  • Fichero lógico: es la estructura de datos en la que se almacena el conjunto de registros. De este modo se podrá disponer de un fichero de contactos en los cuales se almacenen todos los registros de contactos.

Características de las funciones de hasting

Propiedades que debe cumplir las funciones de hasting

1- Sea cual sea la longitud del texto base A, la longitud de su hash resultante B siempre va a ser la misma. Por ejemplo, si la longitud de la salida B esta definida en 128 bits, si aplicamos una función hash a un A de 5 bits nos dará un B de 128 bits, y si se la aplicamos a un A de 380 millones de bits, nos dará un B de 128 bits igualmente.

2- Para cada entrada A, la función generará una salida B única. O lo que es lo mismo, es imposible que dos textos bases A y A’ tengan un mismo hash B.

3- Dado un texto base, es fácil y rápido (para un ordenador) calcular su número resumen.

4- Es imposible reconstruir el texto base a partir del número resumen.Esto es lo que se conoce como One-Way hash functions. A partir del hash es imposible reconstruir el texto base.

5. – No puede presentar Colisiones.

 

Funcion hashing

Oracle Database

¿Qué es Oracle Database?

Oracle Database se considera como uno de los sistemas de bases de datos más completos, destacando: soporte de transacciones, estabilidad, escalabilidad, y soporte multiplataforma.

Este sistema de base de datos si utiliza SQL.

SQL (Structured Query Language)   “Lenguaje de Consulta Estructurado” sirve para acceder a los datos de un SGBD relacional (crear, consultar, modificar). Entre sus características principales incluye:

  • Aspectos de control (seguridad, transacciones, concurrencia, etc.)

    Oracle Database
    Oracle Database LOGO
  •  Actúa sobre un conjunto de registros o filas. 
  • Lenguaje para todo tipo de usuarios de un SGBD relacional.
  • Trabaja con tablas, columnas y filas, no con relaciones, atributos y tuplas.

Se sirve de MyISAM  que es el mecanismo de almacenamiento de datos usado por defecto por el sistema administrador de bases de datos relacionales MySQL aunque como desventaja, señalamos que no realiza bloqueo de tablas, esto puede ser un problema si hay un acceso simultáneo al mantenimiento de registros por parte de varios usuarios., por ello se barajan otras posibilidades como el “innodb”.

Nombramos a Aria Systems, software el cual proporciona una plataforma de facturación y monetización basada en la nube para empresas comerciales que desean vender productos a través de la suscripción y basada en el uso y otros modelos de negocio de ingresos recurrentes. Es utilizado por Audi, Adobe, Pitney Bowes, Philips…

Oracle es utilizado por muchas grandes empresas como Domino’s Pizza, Starbucks Coffee, Burger King, Chillis…

LibreOffice Base

LibreOffice es una poderosa suite de oficina; su interfaz limpia y sus potentes herramientas permiten dar rienda suelta a tu creatividad y hacer crecer tu productividad. Incorpora varias aplicaciones que lo convierten en la mLibreOfficeás potente suite de oficina Libre y de Código Abierto del mercado: Writer, el procesador de textos, Calc, la hoja de cálculos, Impress, el editor de presentaciones, Draw, nuestra aplicación de dibujo y diagramas de flujo, Base, nuestra base de datos e interfaz con otras bases de datos, y Math para la edición de fórmulas matemática.

Puede también usar LibreOffice Base para conectarse con bases de datos relacionales externas, tales como MySQL u Oracle.

El lenguaje más habitual para construir las consultas en las bases de datos relacionales es el SQL (Structured Query Language o Lenguaje Estructurado de Consultas), un estándar implementado por los principales motores o sistemas de gestión de bases de datos relacionales, aunque para los usuarios más inexpertos existen otros métodos que no requieren el aprendizaje de este lenguaje.

Empresas que utilizan libreOffice

Millones de personas utilizan LibreOffice todos los días en sus hogares, negocios, organizaciones benéficas y sectores gubernamentales. De entre estos grupos de usuarios pueden destacarse:

  • MIMO, el equipo de trabajo interministerial para el software libre del Gobierno francés, ejecuta LibreOffice en aproximadamente 500 000 equipos. Nuestro software se emplea en varios ministerios, incluidos los de Energía, Defensa, Agricultura y Educación.
  • La administración de la comunidad autónoma de Valencia, en España, ha instalado LibreOffice en 120 000 PC. Con esto, la administración ha ganado independencia frente a proveedores de TI y ha disminuido los gastos en licencias de software privativo.
  • El Ministerio de Defensa de Italia se encuentra en un proceso de transición hacia LibreOffice y el formato OpenDocument (ODF) en más de 100 000 equipos. El Ministerio, asimismo, ha desarrollado cursos en línea para ayudar con el cambio a LibreOffice.

Si deseas ver un tutorial: Bases de Datos Relacionales

MongoDB Qué es y como funciona

MongoDB
MongoDB Logo

MongoDB es la base de datos libre NoSQL de moda actualmente. Gracias a su gran potencia por su programación en JavaScript. También almacena todos sus objetos en BSON de forma dinámica

 

¿Cómo puede funcionar una base de datos MongoDB sin tablas de datos ni sentencias SQL?.

Este es el cambio más llamativo frente a una base de datos tradicional. MongoDB almacena documentos, estos documentos pueden contener tablas y registros o no. Por lo tanto no es necesario tener una estructura tradicional de archivos, podemos tener un esquema distinto para cada grupo de ficheros con distintos registros.

MongoDB esta basado en JavaScript, utiliza para hacer consultas elementos JSON como parámetro. Su terminal esta preparada para interpretar tanto comando propios como JavaScript, también nos permite interpretar sentencias en otros lenguajes de programación mediante drivers.

 

¿Dónde se puede utilizar?

Aunque se suele decir que las bases de datos NoSQL tienen un ámbito de aplicación reducido, MongoDB se puede utilizar en muchos de los proyectos que desarrollamos en la actualidad.

Cualquier aplicación que necesite almacenar datos semi estructurados puede usar MongoDB. Es el caso de las típicas aplicaciones CRUD o de muchos de los desarrollos web actuales.

 

¿Dónde no se debe usar?

En esta base de datos no existen las transacciones. Aunque nuestra aplicación puede utilizar alguna técnica para simular las transacciones, no tiene esta capacidad. Solo garantiza operaciones atómicas a nivel de documento. Si las transacciones son algo indispensable en nuestro desarrollo, deberemos pensar en otro sistema.

Tampoco existen los JOINS. Para consultar datos relacionados en dos o más colecciones, tenemos que hacer más de una consulta. En general, si nuestros datos pueden ser estructurados en tablas, y necesitamos las relaciones, es mejor que optemos por un RDBMS clásico.

Y para finalizar, están las consultas de agregación. Tiene un framework para realizar consultas de este tipo llamado Aggregation Framework. También puede usar Map Reduce. Aún así, estos métodos no llegan a la potencia de un sistema relacional. Si vamos a necesitar explotar informes complejos, deberemos pensar en utilizar otro sistema. Eso sí, esta es una brecha que MongoDB va recortando con cada versión. En poco tiempo esto podría dejar de ser un problema.

 

 

Fuente original:

https://www.genbetadev.com/bases-de-datos/mongodb-que-es-como-funciona-y-cuando-podemos-usarlo-o-no