\documentclass[10pt,a4paper]{article} % Packages \usepackage{fancyhdr} % For header and footer \usepackage{multicol} % Allows multicols in tables \usepackage{tabularx} % Intelligent column widths \usepackage{tabulary} % Used in header and footer \usepackage{hhline} % Border under tables \usepackage{graphicx} % For images \usepackage{xcolor} % For hex colours %\usepackage[utf8x]{inputenc} % For unicode character support \usepackage[T1]{fontenc} % Without this we get weird character replacements \usepackage{colortbl} % For coloured tables \usepackage{setspace} % For line height \usepackage{lastpage} % Needed for total page number \usepackage{seqsplit} % Splits long words. %\usepackage{opensans} % Can't make this work so far. Shame. Would be lovely. \usepackage[normalem]{ulem} % For underlining links % Most of the following are not required for the majority % of cheat sheets but are needed for some symbol support. \usepackage{amsmath} % Symbols \usepackage{MnSymbol} % Symbols \usepackage{wasysym} % Symbols %\usepackage[english,german,french,spanish,italian]{babel} % Languages % Document Info \author{asourv} \pdfinfo{ /Title (rendimiento-y-eficiencia-de-las-bbdd.pdf) /Creator (Cheatography) /Author (asourv) /Subject (Rendimiento y eficiencia de las BBDD Cheat Sheet) } % Lengths and widths \addtolength{\textwidth}{6cm} \addtolength{\textheight}{-1cm} \addtolength{\hoffset}{-3cm} \addtolength{\voffset}{-2cm} \setlength{\tabcolsep}{0.2cm} % Space between columns \setlength{\headsep}{-12pt} % Reduce space between header and content \setlength{\headheight}{85pt} % If less, LaTeX automatically increases it \renewcommand{\footrulewidth}{0pt} % Remove footer line \renewcommand{\headrulewidth}{0pt} % Remove header line \renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit % This two commands together give roughly % the right line height in the tables \renewcommand{\arraystretch}{1.3} \onehalfspacing % Commands \newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour \newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols \newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns \newcommand{\tn}{\tabularnewline} % Required as custom column type in use % Font and Colours \definecolor{HeadBackground}{HTML}{333333} \definecolor{FootBackground}{HTML}{666666} \definecolor{TextColor}{HTML}{333333} \definecolor{DarkBackground}{HTML}{A3A3A3} \definecolor{LightBackground}{HTML}{F3F3F3} \renewcommand{\familydefault}{\sfdefault} \color{TextColor} % Header and Footer \pagestyle{fancy} \fancyhead{} % Set header to blank \fancyfoot{} % Set footer to blank \fancyhead[L]{ \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{C} \SetRowColor{DarkBackground} \vspace{-7pt} {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}} } \end{tabulary} \columnbreak \begin{tabulary}{11cm}{L} \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Rendimiento y eficiencia de las BBDD Cheat Sheet}}}} \\ \normalsize{by \textcolor{DarkBackground}{asourv} via \textcolor{DarkBackground}{\uline{cheatography.com/174053/cs/36881/}}} \end{tabulary} \end{multicols}} \fancyfoot[L]{ \footnotesize \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{LL} \SetRowColor{FootBackground} \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}} \\ \vspace{-2pt}asourv \\ \uline{cheatography.com/asourv} \\ \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}} \\ \vspace{-2pt}Published 5th February, 2023.\\ Updated 5th February, 2023.\\ Page {\thepage} of \pageref{LastPage}. \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}} \\ \SetRowColor{white} \vspace{-5pt} %\includegraphics[width=48px,height=48px]{dave.jpeg} Measure your website readability!\\ www.readability-score.com \end{tabulary} \end{multicols}} \begin{document} \raggedright \raggedcolumns % Set font size to small. Switch to any value % from this page to resize cheat sheet text: % www.emerson.emory.edu/services/latex/latex_169.html \footnotesize % Small font. \begin{multicols*}{2} \begin{tabularx}{8.4cm}{x{3.28 cm} x{4.72 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{Motivación}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{Las BBDD son la piedra angular de la gestión de datos. Son ofrecidos a otras aplicaciones para su uso o compartición} \tn % Row Count 3 (+ 3) % Row 1 \SetRowColor{white} La capa de gestión de datos & tendremos procesamiento de datos \tn % Row Count 5 (+ 2) % Row 2 \SetRowColor{LightBackground} la capa de explotación & es un conjunto de aplicaciones que utilizan los datos ofrecidos por la capa de gestión de datos \tn % Row Count 10 (+ 5) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{\{\{fa-rocket\}\}Las aplicaciones de explotación típicamente poseen requisitos de calidad relacionados con el tiempo} \tn % Row Count 13 (+ 3) % Row 4 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{\{\{fa-rocket\}\}Si un sistema va demasiado lento, buscará otro que requiera menos tiempo.} \tn % Row Count 15 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{x{3.04 cm} x{4.96 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{EFICIENCIA}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{\{\{fa-rocket\}\} La eficiencia es el grado en el que el software, tal como una base de datos, emplea óptimamente los recursos del sistema, según el comportamiento del tiempo y de los recursos} \tn % Row Count 4 (+ 4) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{¿Cómo hacemos una BD más eficiente?} \tn % Row Count 5 (+ 1) % Row 2 \SetRowColor{LightBackground} MÄS RÁPIDO & más memoria caché o prefetch \tn % Row Count 7 (+ 2) % Row 3 \SetRowColor{white} & discos duros más rápidos \tn % Row Count 9 (+ 2) % Row 4 \SetRowColor{LightBackground} & mejores CPUs \tn % Row Count 10 (+ 1) % Row 5 \SetRowColor{white} & cambiar la compresión de los datos \tn % Row Count 12 (+ 2) % Row 6 \SetRowColor{LightBackground} & escalar la base de datos \tn % Row Count 13 (+ 1) % Row 7 \SetRowColor{white} MENOS RECURSOS consumidos & Haciendo mejor uso de los métodos de acceso a la BD. Método de acceso es la manera en la que una BD encuentra y devuelve un dato concreto, o un conjunto de datos. \tn % Row Count 20 (+ 7) % Row 8 \SetRowColor{LightBackground} & Típicamente utilizan estructuras de datos complementarias \tn % Row Count 23 (+ 3) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{p{0.8 cm} p{0.8 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{Métodos de acceso a los datos}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{El método que utilizan las BD para acceder a los datos es el escaneo secuencial. Va fila por fila.} \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{Hay métodos de acceso más eficientes: los SGBD normalmente utilizan índices. Estos índices son metadatos: datos sobre los datos} \tn % Row Count 5 (+ 3) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{Tipos de índices: el más común es el B+ (es un árbol). Nos permite acceder a los datos en tiempo de acceso logarítmico} \tn % Row Count 8 (+ 3) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{CUIDADO: Si creamos un índice que no es útil nos puede empeorar el rendimiento, tiene un coste.} \tn % Row Count 10 (+ 2) % Row 4 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{INDICE COMPUESTO: conseguimos encontrar elementos que cumplan dos condiciones a la vez} \tn % Row Count 12 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{CREATE INDEX titletype\_index; \newline ON title\_basics (titletype); \newline \newline DROP INDEX titletype\_index;} \tn \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{x{4 cm} x{4 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{EL TEOREMA CAP}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{las RDBMS, dentro del mundo de los DBMS, tienen un grave problema o, mejor dicho, una limitación teórico-práctica} \tn % Row Count 3 (+ 3) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{Todas las bases de datos tienen un problema, respecto al teorema CAP.} \tn % Row Count 5 (+ 2) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{No se puede elegir no tener ningún problema, pero si elegir cuál problema quieres tener.} \tn % Row Count 7 (+ 2) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{En el mundo de los RDBMS, típicamente, ese problema es fijo: No se puede elegir} \tn % Row Count 9 (+ 2) % Row 4 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{➢ El teorema CAP describe las limitaciones de las bases de datos distribuidas en una red: Un clúster de bases de datos, o cualquier base de datos escalada horizontalmente.} \tn % Row Count 13 (+ 4) % Row 5 \SetRowColor{white} Es imposible garantizar simultáneamente la consistencia, la disponibilidad y la tolerancia a particiones en una base de datos distribuida. & La consistencia se refiere a la propiedad de una base de datos de garantizar que todas las copias de la base de datos en diferentes nodos de la red contengan los mismos datos. \tn % Row Count 22 (+ 9) % Row 6 \SetRowColor{LightBackground} & La disponibilidad se refiere a la propiedad de una base de datos de estar siempre disponible para realizar lecturas y escrituras. \tn % Row Count 29 (+ 7) % Row 7 \SetRowColor{white} & La tolerancia a particiones se refiere a la capacidad de una base de datos para seguir funcionando correctamente incluso si hay una interrupción en la comunicación entre algunos de los nodos de la red. \tn % Row Count 40 (+ 11) \end{tabularx} \par\addvspace{1.3em} \vfill \columnbreak \begin{tabularx}{8.4cm}{x{4 cm} x{4 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{EL TEOREMA CAP (cont)}} \tn % Row 8 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{Los diseñadores de bases de datos distribuidas deben elegir dos de estas propiedades para garantizar y sacrificar la tercera.} \tn % Row Count 3 (+ 3) % Row 9 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{Los sistemas de bases de datos relacionales son típicamente CA, y típicamente sirven para entidades bancarias. ▪ No son tolerantes a particiones.} \tn % Row Count 6 (+ 3) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{x{4 cm} x{4 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{Recuperación}} \tn % Row 0 \SetRowColor{LightBackground} Una BD debe guardar los datos de forma persistente: & si se corrompe -{}-\textgreater{} poder recuperarla \tn % Row Count 3 (+ 3) % Row 1 \SetRowColor{white} & si falla -{}-\textgreater{} No perder cambios de transacciones confirmadas, ni mantener cambios de transacciones abortadas \tn % Row Count 9 (+ 6) % Row 2 \SetRowColor{LightBackground} PELIGROS: & cancelación de transacciones \tn % Row Count 11 (+ 2) % Row 3 \SetRowColor{white} & caida del sistema (cancelar todas las transacciones activas) \tn % Row Count 14 (+ 3) % Row 4 \SetRowColor{LightBackground} & destruccion de BD \tn % Row Count 15 (+ 1) % Row 5 \SetRowColor{white} RECUPERACION & restauracion: ROLLBACK. restauracion hacia atras; RESTAURACION hacia delante. rehacer cambios de transaccion confirmada. EL LOG guarda información sobre los cambios en la BD \tn % Row Count 24 (+ 9) % Row 6 \SetRowColor{LightBackground} & reconstrucción: se realiza mediante dos fuentes diferentes. BACKUP: completo o incremental. LOG: a partir del momento que se hizo el backup. \tn % Row Count 32 (+ 8) \end{tabularx} \par\addvspace{1.3em} \vfill \columnbreak \begin{tabularx}{8.4cm}{x{4 cm} x{4 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{Recuperación (cont)}} \tn % Row 7 \SetRowColor{LightBackground} & De manera externa mediante RAIDs o mediante otra base de datos (distribuida) \tn % Row Count 4 (+ 4) % Row 8 \SetRowColor{white} ESCALADO & Proceso de aumentar la capacidad de la BD para mayor cantidad de datos o para mas solicitudes \tn % Row Count 9 (+ 5) % Row 9 \SetRowColor{LightBackground} & - añadiendo hardware, o distribuyendo BD \tn % Row Count 12 (+ 3) % Row 10 \SetRowColor{white} & objetivo siempre mejorar el rendimiento de la BD \tn % Row Count 15 (+ 3) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{8.4cm}{p{0.8 cm} p{0.8 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{8.4cm}}{\bf\textcolor{white}{ESCALADO}} \tn % Row 0 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{Escalado de una BD es el proceso de aumentar la capacidad de la BD para manejar una mayor cantidad de datos o un mayor número de solicitudes de consulta} \tn % Row Count 4 (+ 4) % Row 1 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{- Escalada vertical: se refiere a la adición de más recursos de HW a una sola máquina para mejorar el rendimiento de la BD. TIENE UN LIMITE. Es bastante simple, no hay que cambiar nada.} \tn % Row Count 8 (+ 4) % Row 2 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{- Escalado horizontal: distribución de la BD en varias máquinas para mejorar el rendimiento o la tolerancia a fallos de la BD. Es más complejo, pues implica que varias máquinas tienen que comunicarse entre sí de manera continua, distribuir las tareas y datos entre ellas, etc. VER REPLICACIÖN y PARTICIONAMIENTO.} \tn % Row Count 15 (+ 7) % Row 3 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{- Escalado diagonal: mezclar el horizontal y el vertical} \tn % Row Count 17 (+ 2) % Row 4 \SetRowColor{LightBackground} \mymulticolumn{2}{x{8.4cm}}{REPLICACION: consiste en crear copias de la BD en varias máquinas para distribuir la carga de trabajo entre varias máquinas y mejorar el rendimiento.} \tn % Row Count 21 (+ 4) % Row 5 \SetRowColor{white} \mymulticolumn{2}{x{8.4cm}}{PARTICIONAMIENTO: dividir grandes tablas en fragmentos más pequeños y distribuirlos en varias máquinas. Esto mejora el rendimiento y capacidad de manejo de los datos. Requiere un SHARD KEY} \tn % Row Count 25 (+ 4) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} % That's all folks \end{multicols*} \end{document}