Practicas de Estructuras deDatos

David Arroyo Guardeno

Escuela Politecnica Superior de la Universidad Autonoma de Madrid

1 Introduccion2 Normativa

GeneralRequisitos de las entregas

3 Practica 14 Introduccion a PostgreSQL

Comandos utilesImportacion de datosCopia de seguridad

5 SHELL6 SQL

Informacion general

3 Correo↔ xxx.yyy@estudiante.uam.esB [EDAT]3 Nota: 0.7×NT + 0.3×NP

☠ COPIAS

Requisitos de las entregas

Retraso Penalizacion de 1 punto por dıa deretraso

Entrega moodle Lımite: una hora antes delcomienzo de la primera sesion de lasiguiente practica

Nombre entregable Gxxx Pyy z.tgzen caso contrario, ↓ 1 punto

Contenido del fichero

1 Fichero de texto: nombre alumnos, email,grupo y fecha

2 Documentacion en formato pdf7 Respuesta a preguntas breves7 Como se ha realizado cada ejercicio7 Documentacion ejercicio final:

3 Listado de codigo fuente documentado7 Programacion modular y estructurada7 Makefile☠ Compilacion no correcta: 0!!!

Practica 1

1 Crear un diagrama E-R2 Optimizacion del primer diseno3 Consultas SQL

Gestion de un catalogo de libros I

1 Libro: uno o varios autores, una o variasediciones, uno o varios idiomas, tapadura o bolsillo

2 Cada edicion puede tener un editor oeditores distintos; cada edicion puedetener un precio distinto

3 Existen ofertas para un grupo de librosdentro de una cierto rango de fechas

Gestion de un catalogo de libros II

4 Existen usuarios fidelizados: identificadory numero (unico) de tarjeta de credito

5 Los usuarios fidelizados tienen undescuento de un 10% (tambien en librosen oferta)

6 Hay registro de compras para cadausuario fidelizado. La compra puede seren metalico o con tarjeta

Gestion de un catalogo de libros III

7 Los usuarios no fidelizados compran (enmetalico o con tarjeta) y el registro selleva sobre los artıculos adquiridos

Consultas I

1 Dado un tıtulo, ¿Cuantas ediciones tiene?¿En cuantos idiomas?

2 ¿Cuantos libros se han vendido de unautor dado?

3 ¿Cuantos libros de un autor dado se hanvendido en oferta?

4 ¿Cuanto dinero se ha ganado vendiendolibros de un editor dado?

Consultas II

5 ¿Cuantos libros han comprado losusuarios fidelizados?

6 ¿Cuantos usuarios fidelizados hancomprado libros en ingles?

sudo apt−get i n s t a l l pos tg resq l postgresq l−c o n t r i bsudo − i −u postgres createuser edat −d − lsudo − i −u edat createdb −U edat l i b r e r i aman createuserman createdbman dropuser

Comandos utiles de PostgreSQLØ psql −U <usuario> <base de datos>

para conectar un usuario a una base dedatosØ \l lista todas las bases de datos

Ø \du lista todos los usuarios

Ø \d muestra la estructura de una tabla (sudescripcion)Ø \q para salir de psqlØ pgadmin3 para acceder en modo grafico

Introducir un fichero en una tabla de labase de datos

\copy users from ’ / tmp / user . t x t ’ CSV header d e l i m i t e r E ’ \ t ’ encoding ’ ISO−8859−1 ’ NULL as ’NULL ’

Ø CSV header elimina la cabecera del fichero (los descriptores decolumna)

Ø with delimiter E’\t ’ establece que las columnas estan separadasmediante un tabulador

Ø encoding ’ISO−8859−1’ establece que la codificacion del fichero de

importacion es ’ISO-8859-1’7 Si no se usa la codificacion adecuada puede haber problemas

con la visualizacion de caracteres especiales7 Para ver la codificacion de un fichero desde la shell de Linux,

basta hacer file fichero.txt7 Por defecto PostgreSQL asume que el fichero esta codificado

siguiendo la norma UTF-87 Se puede cambiar la codificacion de un fichero mediante iconv⇒

man iconv

Realizar un backup de la base de datos ycargar desde un dump

pg dump −U username − f backup . sq l database namepsql −d database name − f backup sql

Mas comando utiles# Mostrar un l i s t a d o con todas l a bases de datossudo −u postgres psql −− l i s t

# Rea l i za r un backupsudo −u postgres pg dump [ database name ] > dumpl . sq l

# E l im ina r una base de datossudo −u pros tg res dropdb [ database name ]

# Crear una base datossudo −u postgres createdb [ new databse ]

# Restaurar una base de datossudo −u postgres psql [ new database ] < dump . sq l

#####################################################

# Respaldar una unica tab lasudo −u postgres pg dump −−t ab l e [ table name ] [ database name ] > dump . sq l

# Restaurar so lo una tab lasudo −u postgres psql − f dump . sq l [ database name ]

Configuracion de pgadmin IEditar el fichero/etc/postgresql/9.x/main/pg hba.confCambiar#Database a d m i n i s t r a t i v e l o g i n by Unix domain socketl o c a l a l l postgres md5

por#Database a d m i n i s t r a t i v e l o g i n by Unix domain socketl o c a l a l l postgres t r u s t

Re-arrancar el servidorsudo service postgresql restartHacer

Configuracion de pgadmin II

psql −U postgresALTER USER postgres wi th password ’new password ’ ;

Volver a la configuracion inicial del fichero deconfiguracion de PostgreSQL#Database a d m i n i s t r a t i v e l o g i n by Unix domain socketl o c a l a l l postgres md5

Finalmentesudo service postgresql restart

Permitir hacer login a cualquier usuarioen local y dado de alta en postgres

Editar pg hba.conf# Database a d m i n i s t r a t i v e l o g i n by Unix domain socket#so lo para postgres# l o c a l a l l postgres md5l o c a l a l l a l l md5

Shell: comandos utiles IAnalizador de comandos shell: ExplainShell m

Ø head −1 LIBROS.txt : muestra la primera fila del fichero, en estecaso la cabecera CSV

Ø cut −d $’\t’ −f1−3,5 LIBROS.txt : muestra las columnas 1 a 3y la columna 5 del fichero; las columnas estan separadas por untabulador (el parametro −d define el separador entre columnas)

Ø paste −d $’\t’ user id.txt isbns vendidos.txt > ventas.txt :crea un nuevo fichero (ventas.txt) anexionando las columnas delos ficheros de entrada (en este caso solo dos, pero pueden sertantos como precisemos); las columnas se separan mediantetabulador

Ø wc −l fichero.txt : numero de lıneas de un fichero

Ø find ./ −name ∗.txt −type f | xargs −I{} grep candidato {}

Shell: comandos utiles II

7 find ./ −name ∗.txt −type f : encuentratodo los ficheros con extension txt y queesten contenidos en el directorio actual o enalguno de los directorios que este contiene

7 xargs −I{} : considera como argumento deentrada la salida proporcionada por elcomando a la izquierda de la tuberıa

7 xargs −I{} grep candidato {} : busca lapalabra “candidato” en cada una de losficheros que devuelve el comando find

Shell: comandos utiles III

Ø sed −i ’s/0000−00−00/1984−01−01/g’ LIBROS.txt : sustituir lacadena “0000-00-00” por “1984-01-01” en LIBROS.txt (elparametro −i hace que sed guarde el resultado en el ficherode entrada)

Øcut −d $’\t’ −f8 LIBROS FINAL.txt | sed ’1d’ | sort | uniq −c | tr −s ” ”

7 cut −d $’\t’ −f8 LIBROS FINAL.txt :extrae la columna 8 del fichero de entrada

7 | sed ’1d’ : elimina la primera fila delresultado anterior

7 | sort : ordena las filas obtenidas en elanterior paso

Shell: comandos utiles IV7 | uniq −c : en base al resultado de la

operacion previa, obtiene los elementos queson unicos y, ademas, muestra cuantasveces aparece cada uno de ellos

7 | tr −s ” ” : sustituye multiples ocurrenciasde un espacio en blanco por una unicaocurrencia

cat /dev/urandom | tr −cd ”0−9” | fold −w 3 || xargs −I{} date −d ”2016−09−28 + {} days” +”%d−%m−%Y”

Ø cat /dev/urandom | tr −cd ”0−9” | fold −w 3 : Generaaleatoriamente numeros de 3 dıgitos

Ø | xargs −I{} date −d ”2016−09−28 + {} days” +”%d−%m−%Y” :suma el numero aleatorio a una fecha de partida

Comandos utiles SQL IAdemas de los ya conocidos . . .

Ø Conversion de tipos (casting): select 1::boolean; (conversionde entero en booleano);select 1 as boolean; ; select now()::date; (muestra la hora

actual en formato de fecha sin hora); select 1.56::money;(convierte un numero a formato money)

Ø Generacion de valores aleatorios: select random(); ;

select random()∗10:int8::money; (generacion de tipo moneyde modo aleatorio)

Ø Fecha aleatoria:

select (now()+ interval ’1’ minute ∗ round(365∗(random()::numeric),0)):: timestamp (0);

Ø Evitar problemas por duplicacion de claves primarias en laimportacion de datos (☠: solo si es estrictamente necesario)

Comandos utiles SQL II

insert into libros (select isbn,titulo ,formato,idioma fromlibros temp)on conflict do nothing;

Ø Lo anterior solo funciona para versiones de PostgreSQLsuperiores a la version 9.4.5

select ∗ from (select ∗, row number()over (partition by isbn orderby titulo)

as row number from libros temp02)as rows where row number = 1;

Ø Funciones de ventana en PostgreSQL:https://www.postgresql.org/docs/current/static/functions-window.html