unimore/triennale-appunti-steffo
unimore/triennale-appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/unisteffo.git synced 2024-11-29 11:24:18 +00:00
Code Activity
triennale-appunti-steffo/docs/route-BasiDiDati.chunk.0c740.esm.js.map
Stefano Pigozzi 71e7e841ff 0.10.2
2020-11-17 19:12:28 +01:00

1 line
No EOL
16 KiB
Text
Generated
Raw Blame History

{"version":3,"sources":["webpack:///./components/Example.less","webpack:///./routes/BasiDiDati.js","webpack:///./components/Example.js"],"names":["module","exports","r","String","raw","title","href","props","class","style","example","children"],"mappings":"4EACAA,EAAOC,QAAU,CAAC,IAAM,aAAa,OAAS,gBAAgB,OAAS,gBAAgB,KAAO,cAAc,KAAO,cAAc,KAAO,cAAc,QAAU,iBAAiB,QAAU,mB,8JCE3L,MAAMC,EAAIC,OAAOC,IAEF,qBACX,OACI,aACI,4BACA,EAAC,IAAD,CAASC,MAAO,SACZ,EAAC,IAAD,CAAOA,MAAO,YACV,YACI,YAAI,OAAGC,KAAM,sCAAT,+BAGZ,EAAC,IAAD,CAAOD,MAAO,WACV,2CAGA,YACI,kDACA,2CACA,+BACI,YACI,oCACA,oCACA,wCAMpB,EAAC,IAAD,KACI,EAAC,IAAD,CAAOA,MAAO,YACV,wDAC8C,OAC1CC,KAAM,gCADoC,UAD9C,gBAIA,6EAKR,EAAC,IAAD,CAASD,MAAO,yBACZ,EAAC,IAAD,CAAOA,MAAO,WACV,WACI,OAAGC,KAAM,iEAAT,WAIZ,EAAC,IAAD,CAASD,MAAO,iCACZ,EAAC,IAAD,KACI,eACA,YACI,uBACA,6BAGJ,eACA,YACI,YAAI,EAAC,IAAD,KAASH,EAAT,OAAW,gBACf,+CAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,kBACf,iDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,iBACf,8CAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,iBACf,yDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,gBACf,+DAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,QACf,yDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,QACf,mDAEJ,YACI,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,sBACf,iDAKZ,EAAC,IAAD,KACI,EAAC,IAAD,CAAOG,MAAO,oBACV,qCAC2B,yDAD3B,MAIJ,EAAC,IAAD,CAAOA,MAAO,0CACV,8DAGA,YACI,oCACyB,wBADzB,IAEI,YACI,YAAI,EAAC,IAAD,KAASH,EAAT,OAAW,QACf,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,WACf,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,QACf,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,WACf,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,QACf,YAAI,WAAG,cAAOA,EAAP,OAAS,eAChB,YAAI,WAAG,cAAOA,EAAP,OAAS,SAAhB,4BAGR,mDAAwC,0BAAxC,kBACA,+CAAoC,uCAG5C,EAAC,IAAD,CAAOG,MAAO,UACV,gIAIA,qDAC2C,iBAD3C,IACqD,+BADrD,MAC+E,uBAD/E,IAC+F,iCAD/F,KAIA,+FACqF,OACjFC,KAAM,gGAD2E,+BADrF,KAKA,8DACoD,oCADpD,KAGA,YACI,YAAI,wBAAJ,KAAyB,EAAC,IAAD,KAASJ,EAAT,OAAW,+CACpC,YAAI,wBAAJ,KAAyB,EAAC,IAAD,KAASA,EAAT,OAAW,gDAExC,oEAC0D,qDAD1D,OAMR,EAAC,IAAD,KACI,EAAC,IAAD,CAAOG,MAAO,0BACV,oFAGA,eACI,eACA,YACI,0BACA,wCAGJ,eACA,YACI,YAAI,kCACJ,YAAI,EAAC,IAAD,KAASH,EAAT,OAAW,8BAEnB,YACI,YAAI,mCACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,kCAEnB,YACI,YAAI,+BACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,kDAEnB,YACI,YAAI,qBACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,oCAEnB,YACI,YAAI,kCACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,iEAEnB,YACI,YAAI,cAAOA,EAAP,OAAS,sBACb,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,iEAEnB,YACI,YAAI,gDACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,6DAEnB,YACI,YAAI,iCACJ,YAAI,EAAC,IAAD,KAASA,EAAT,OAAW,oEAK3B,EAAC,IAAD,CAAOG,MAAO,oBACV,qBACW,8BADX,8CAGA,EAAC,IAAD,KAASH,EAAT,OAAW;;yBAGX,oGAGA,EAAC,IAAD,KAASA,EAAT,OAAW;;yBAGX,0IAIA,EAAC,IAAD,wFACoF,yBADpF,KAIA,6BACmB,wBADnB,+EAIA,EAAC,IAAD,KAASA,EAAT,OAAW;;yBAGX,6BACmB,0BADnB,8GAIA,EAAC,IAAD,KAASA,EAAT,OAAW;;yBAGX,uFAGA,EAAC,IAAD,KAASA,EAAT,OAAW;;0BAIf,EAAC,IAAD,CAAOG,MAAO,iBACV,qBACW,8BADX,gDAGA,0DAGA,wCAC8B,0BAD9B,KAGA,EAAC,IAAD,KAASH,EAAT,OAAW;;yBAGX,+E,2DC3PpB,qCAEe,aAAUK,GACrB,OACI,SAAKC,MAAOC,IAAMC,SACbH,EAAMI,a","file":"route-BasiDiDati.chunk.0c740.esm.js","sourcesContent":["// extracted by mini-css-extract-plugin\nmodule.exports = {\"red\":\"red__2y1B_\",\"orange\":\"orange__dD2kx\",\"yellow\":\"yellow__OEpwl\",\"lime\":\"lime__CVe41\",\"cyan\":\"cyan__26ZAg\",\"blue\":\"blue__LO7Xm\",\"magenta\":\"magenta__1Akee\",\"example\":\"example__2PzAa\"};","import {BLatex, ILatex, Panel, PLatex, Section, TablePanel, Timer} from \"bluelib\";\nimport Example from \"../components/Example\";\n\nconst r = String.raw;\n\nexport default function (props) {\n return (\n <div>\n <h1>Basi di dati</h1>\n <Section title={\"Esame\"}>\n <Panel title={\"Contatti\"}>\n <ul>\n <li><a href={\"mailto:riccardo.martoglia@unimo.it\"}>Prof. Riccardo Martoglia</a></li>\n </ul>\n </Panel>\n <Panel title={\"Scritto\"}>\n <p>\n Uno scritto con tre domande:\n </p>\n <ul>\n <li>Progettazione concettuale e logica</li>\n <li>Formulazione interrogazione</li>\n <li>Una domanda tra:\n <ul>\n <li>Studio dato derivato</li>\n <li>Progettazione fisica</li>\n <li>Tecnologia database</li>\n </ul>\n </li>\n </ul>\n </Panel>\n </Section>\n <Section>\n <Panel title={\"Progetto\"}>\n <p>\n In gruppo, progettare un database secondo <a\n href={\"https://t.me/unimorefiles/23\"}>queste</a> specifiche.\n </p>\n <p>\n Va consegnato via mail almeno 10 giorni prima dello scritto.\n </p>\n </Panel>\n </Section>\n <Section title={\"Visualizzazioni utili\"}>\n <Panel title={\"B+ Tree\"}>\n <p>\n <a href={\"https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html\"}>Link</a>\n </p>\n </Panel>\n </Section>\n <Section title={\"Calcolo dei costi delle query\"}>\n <TablePanel>\n <thead>\n <tr>\n <th>Simbolo</th>\n <th>Descrizione</th>\n </tr>\n </thead>\n <tbody>\n <tr>\n <td><BLatex>{r`N_{tuple}`}</BLatex></td>\n <td>Numero di tuple di una tabella</td>\n </tr>\n <tr>\n <td><BLatex>{r`N_{blocchi}`}</BLatex></td>\n <td>Numero di blocchi di una tabella</td>\n </tr>\n <tr>\n <td><BLatex>{r`N_{foglie}`}</BLatex></td>\n <td>Numero di foglie di un indice</td>\n </tr>\n <tr>\n <td><BLatex>{r`N_{indici}`}</BLatex></td>\n <td>Numero di indici presenti in una tabella</td>\n </tr>\n <tr>\n <td><BLatex>{r`N_{unici}`}</BLatex></td>\n <td>Numero di valori unici presenti in una colonna</td>\n </tr>\n <tr>\n <td><BLatex>{r`F`}</BLatex></td>\n <td>Fattore di selettività di una condizione</td>\n </tr>\n <tr>\n <td><BLatex>{r`C`}</BLatex></td>\n <td>Costo di accesso a una o più tuple</td>\n </tr>\n <tr>\n <td><BLatex>{r`N_{selezionati}`}</BLatex></td>\n <td>Numero di tuple del risultato</td>\n </tr>\n </tbody>\n </TablePanel>\n </Section>\n <Section>\n <Panel title={\"Fattore booleano\"}>\n <p>\n Espressione formata da <b>una o più condizioni moltiplicate tra loro</b>.\n </p>\n </Panel>\n <Panel title={\"Argomenti di ricerca attraverso indice\"}>\n <p>\n Condizioni che soddisfano i seguenti requisiti:\n </p>\n <ul>\n <li>\n Usa uno dei seguenti <b>operatori</b>:\n <ul>\n <li><ILatex>{r`<`}</ILatex></li>\n <li><ILatex>{r`\\leq`}</ILatex></li>\n <li><ILatex>{r`=`}</ILatex></li>\n <li><ILatex>{r`\\geq`}</ILatex></li>\n <li><ILatex>{r`>`}</ILatex></li>\n <li><b><code>{r`BETWEEN`}</code></b></li>\n <li><b><code>{r`OR`}</code></b> (solo in alcuni DBMS)</li>\n </ul>\n </li>\n <li>Uno dei due termini del confronto è <b>una colonna</b> della tabella</li>\n <li>L'altro termine del confronto è <b>una costante numerica</b></li>\n </ul>\n </Panel>\n <Panel title={\"Indici\"}>\n <p>\n È possibile costruire indici sulle colonne di una tabella per velocizzare le query che\n riguardano quelle colonne.\n </p>\n <p>\n In particolare, ogni tabella può avere <b>un</b> <i>indice clustered</i> e <b>infiniti</b> <i>indici\n unclustered</i>.\n </p>\n <p>\n Generalmente, l'indice clustered è costruito sulla colonna della primary key, ma <a\n href={\"https://stackoverflow.com/questions/15051869/relationship-of-primary-key-and-clustered-index\"}>non\n è sempre quello il caso</a>.\n </p>\n <p>\n Gli indici vanno tenuti aggiornati, e ciò ha un <b>costo di manutenzione</b>:\n </p>\n <ul>\n <li><code>DELETE</code>: <ILatex>{r`N_{indici} \\cdot 2 \\cdot N_{selezionati}`}</ILatex></li>\n <li><code>UPDATE</code>: <ILatex>{r`N_{indici} \\cdot 4 \\cdot N_{selezionati}`}</ILatex></li>\n </ul>\n <p>\n È possibile usare gli indici nelle query solo per gli <b>argomenti di ricerca attraverso\n indice</b>.\n </p>\n </Panel>\n </Section>\n <Section>\n <Panel title={\"Fattore di selettività\"}>\n <p>\n La percentuale di tuple di una tabella che soddisfano una condizione.\n </p>\n <table>\n <thead>\n <tr>\n <th>Condizione</th>\n <th>Fattore di selettività</th>\n </tr>\n </thead>\n <tbody>\n <tr>\n <td><code>col = $costante</code></td>\n <td><BLatex>{r`F = \\frac{1}{N_{unici}`}</BLatex></td>\n </tr>\n <tr>\n <td><code>col != $costante</code></td>\n <td><BLatex>{r`F = 1 - \\frac{1}{N_{unici}`}</BLatex></td>\n </tr>\n <tr>\n <td><code>col1 != col2</code></td>\n <td><BLatex>{r`F = \\frac{1}{max(N_{unici_A}, N_{unici_B})`}</BLatex></td>\n </tr>\n <tr>\n <td><code>IN</code></td>\n <td><BLatex>{r`F = \\frac{n_{IN}}{N_{unici}}`}</BLatex></td>\n </tr>\n <tr>\n <td><code>col > $costante</code></td>\n <td><BLatex>{r`F = \\frac{ max(col) - \\$costante }{ max(col) - min(col) }`}</BLatex></td>\n </tr>\n <tr>\n <td><code>{r`col < $costante`}</code></td>\n <td><BLatex>{r`F = \\frac{ \\$costante - min(col) }{ max(col) - min(col) }`}</BLatex></td>\n </tr>\n <tr>\n <td><code>col BETWEEN $lower AND $upper</code></td>\n <td><BLatex>{r`F = \\frac{ \\$upper - \\$lower }{ max(col) - min(col) }`}</BLatex></td>\n </tr>\n <tr>\n <td><code>cond1 OR cond2</code></td>\n <td><BLatex>{r`F = F_{cond1} + F_{cond2} - ( F_{cond1} \\cdot F_{cond2} )`}</BLatex></td>\n </tr>\n </tbody>\n </table>\n </Panel>\n <Panel title={\"Costo di accesso\"}>\n <p>\n Quante <i>unità di lavoro</i> costa accedere a una specifica relazione:\n </p>\n <PLatex>{r`\n C = {\\color{yellow} {C_{indice}}} + {\\color{Orange} C_{relazione}}\n `}</PLatex>\n <p>\n Per accedere attraverso un indice a una specifica tupla della relazione, si spenderà:\n </p>\n <PLatex>{r`\n C = {\\color{yellow} 1} + {\\color{Orange} 1}\n `}</PLatex>\n <p>\n Se le tuple a cui si vuole accedere sono più di una, allora, il costo dipenderà da se l'indice è\n clustered o non-clustered.\n </p>\n <Example>\n Nel calcolo del costo di una query, si considerano tutti i cambi di pagina come <b>page\n fault</b>.\n </Example>\n <p>\n Per gli indici <b>clustered</b>, visto che basta caricare in memoria i blocchi in sequenza, il\n costo sarà:\n </p>\n <PLatex>{r`\n C = {\\color{yellow} ( F \\cdot N_{foglie} ) } + {\\color{Orange} ( F \\cdot N_{blocchi} ) }\n `}</PLatex>\n <p>\n Per gli indici <b>unclustered</b>, per i quali potremmo dover caricare e rimuovere lo stesso\n blocco dalla memoria più volte, il costo sarà:\n </p>\n <PLatex>{r`\n C = {\\color{yellow} ( F \\cdot N_{foglie} ) } + {\\color{Orange} ( F \\cdot N_{tuple} ) }\n `}</PLatex>\n <p>\n Se si stanno effettuando query su più indici unclustered, il costo sarà:\n </p>\n <PLatex>{r`\n C = {\\color{yellow}\\sum_k ( F_k \\cdot N_{foglie_k} )} + {\\color{Orange} \\left( \\prod_k F_k \\cdot N_{tuple} \\right)}\n `}</PLatex>\n </Panel>\n <Panel title={\"Costo di join\"}>\n <p>\n Quante <i>unità di lavoro</i> costa effettuare un join tra due relazioni.\n </p>\n <p>\n Varia in base al metodo di join utilizzato.\n </p>\n <p>\n Utilizzando il metodo del <b>nested loop</b>:\n </p>\n <PLatex>{r`\n C_{1 \\times 2} = C_1 + ( N_{selezionati_1} \\cdot C_2 )\n `}</PLatex>\n <p>\n La scelta della colonna su cui iterare è quindi importante!\n </p>\n </Panel>\n </Section>\n </div>\n )\n}\n","import style from \"./Example.less\";\n\nexport default function (props) {\n return (\n <div class={style.example}>\n {props.children}\n </div>\n );\n}\n"],"sourceRoot":""}
View git blame Copy permalink