Fundamentos de Fundamentos de InformáticaTrabajo T6: Ficheros, Bases de datos y Motores de Búsqueda

Curso 2010-2011José Ángel Bañares y Pedro Álvarez15/11/2010. Dpto. Informática e Ingeniería de Sistemas.

Índice de contenidosÍndice de contenidos Ficheros Bases de datos Motores de Búsqueda

FicherosFicherosColección de datos almacenada en un medio de

almacenamiento como discos, CD, DVD, USB flash drive, cinta, disco duro, etc.

Un fichero puede contener un grupo de registros, un documento, una foto, música, vídeo, un mensaje e-jmail, un programa, etc.

Formato de los ficherosFormato de los ficheros El formato de los ficheros se refiere a la

organización de los datos en el fichero.Tipo de fichero Extensiones

Texto .txt .dat .rtf .doc (Microsoft Word 2003) . docx (word 2007), .odt (OpenDocumenttext) . wpd (WordPerfect)

Sonido .wav .mid .mp3 .m4p .mp4 .aac .au .ra (RealAudio)p p p ( )

Gráficos .bmp .pcx .tif .wmf .gif .jpg .png .eps .ai (Adobe illystrator)

video .fic .fli .avi .mpg .mov (QuickTime) .rm (RealMedia) .wmv (Windows Media Player)

Páginas Web .htm .html .asp .vrm .php

Hojas de cálculo .xls (Microsoft Excel 2003) .xlsx(Excel 2007) .ods (OpenDocuemnt spreadsheet)

B d d t bd (Mi ft ffi ) db (O Offi B )Bases de datos .mbd (Microsoft office) .odb (Open Office Base)

Miscelanea .pdf (Adobe Acrobat) .ppt (Microsoft PowerPoint) .odp (OpenDocumentpresentations) .zip (Winzip) .pub (Microsoft Publisher) .qxp (QuarkXPress).

Bases de datosBases de datosUna base de datos es una colección de información

(almacenada en ficheros) Libro de direcciones personal Números de teléfonos de Zaragoza Clientes del banco

A Li t d li t d t Amazon.com : Lista de clientes y productos.

En una base de datos se pueden incluir nuevos datos y eliminar los datos que ya no se necesiten.

Modelos de bases de datos

Ficheros no estructurados: Cada documento tiene una estructura única

con diferentes clases de datos. Por ejemplo una página Webuna página Web.

Ficheros estructurados: Formato uniforme para almacenar datos. El

formato subyacente se denomina modelo de base de datos.base de da os.

Base de datosBase de datos La creación, mantenimiento y acceso a la , y

información de una base de datos se denomina gestión de la base de datos.

campo La forma más simple de almacenar datos es un

fichero plano: tabla bidimensional de datos

campo

registroTitulo álbum Artista Fecha pub. compañíaLet it be Beatles 6/13/1964 Apple

registro

Let it be Beatles 6/13/1964 AppleMagical mystery Tour Beatles 5/18/1970 AppleBlue Hawaii Elvis Presley 10/1/1961 RCAG.I.Blues Elvis Presley 10/1/1960 RCA… … … …

Base de datos relacionalBase de datos relacional Una base de datos relacional almacena datos

en una colección de tablas relacionadas.Descripción álbumesÁlbum ID# Descripción

PistasÁlbum ID# Titulo DuraciónÁlbum ID# Descripción Álbum ID# Titulo Duración

Ordenes compraNúmero orden Número cliente Precio Total Fecha Orden

Detalles OrdenNúmero orden Albún ID# Cantidad Descuento

ClientesNúmero Cliente Nombre Apellido Dirección

ÁÁlbumÁlbum ID# Titulo Artista Fecha Stock Precio

Base de datos relacionalBase de datos relacionalPistasÁlbum ID# Titulo Duración

LPM-2256 Blue Suede Shoes 104

LPM 2256 Frankfort Special 132El Álbum ID# relaciona Registros en ambas tablas LPM-2256 Frankfort Special 132

LPM-2256 Wooden Heart 163

…

Registros en ambas tablas

ÁlbumÁlbum ID# Titulo Artista Fecha Stock PrecioÁlbum ID# Titulo Artista Fecha Stock Precio

LPM-2256 G.I. BLUE Elvis Presley 10/1/1960 4 20.00

7499-2 Between theB tt

Rolling Stones 2/11/1967 1 13.99Buttons

…

SQLSQL Structured Query Languagey g g Lenguaje de interrogación bases de datos

relacional

Select AlbumTitle FROM ÁlbumWHERE ArtistName = ‘Beatles’and Format = ’LP’

Búsqueda de informaciónBúsqueda de información Encontrar información y actualizar los datos son losy

aspectos más importantes de una base de datos.

También es posible buscar información en ficheros También es posible buscar información en ficherosno estructurados Motores de Búsqueda: Programas diseñados para localizarq g p

información en la Web o en un computador a través depalabras clave www google com google desktop www.google.com , google desktop, …

Cómo funciona un motor de búsquedabúsqueda Indexado : El propósito es facilitar la búsqueda de palabras por su

contenido. Recoge palabras claves de la Web y las almacena en una

base de datos. Utiliza algoritmos de stemming (terminación palabras), listasUtiliza algoritmos de stemming (terminación palabras), listas

de stop-words (palabras no útiles), algoritmos paraestablecer el ranking de los documentos (relevanciadocumentos)documentos).

Hay “mucha” información que procesar. La solución estrocear y procesar en “muchos ordenadores” a la vez(paralelizar).

Trabajo a realizarTrabajo a realizar Trabajo individual (tiempo estimado 10-15h)j ( p )

Recoge información en la Web sobre los temastratados en esta presentación Haz un resumen detratados en esta presentación. Haz un resumen dela información que consideres más relevante enmenos de 5 páginas (menos de 2000 palabras)p g ( p )

Referencias a las fuentes de información!!

Fecha de entrega: 10 de diciembre 2010, 12h