vault backup: 2025-02-13 12:20:53

AglaiaNorza · Feb 13, 2025 · f732770 · f732770
1 parent 3552163
commit f732770
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 3 deletions.
diff --git a/basi di dati 1/17 - B-tree.md b/basi di dati 1/17 - B-tree.md
@@ -33,7 +33,7 @@ Il costo della ricerca - che è fisso, perché "so dove andare" - è di **h+1 ac
 ### inserimento
 L'inserimento ha costo **h+1 (ricerca) + 1 (riscrivere il blocco)** se c'è spazio sufficiente.
 Se non c'è spazio sufficiente, ha costo: **h+1 (ricerca) + s (s<=2h+1)**
-- nel caso peggiore, dobbiamo sdoppiare un blocco per ogni livello, effettuando due accessi in più + uno per la radice
+- nel caso peggiore, dobbiamo sdoppiare un blocco per ogni livello, effettuando due accessi in più + uno per la nuova radice
 
 > [!example]- esempio
 > caso limite: voglio inserire un record, ma non ho spazio:

diff --git a/basi di dati 1/18 - Il controllo della concorrenza.md b/basi di dati 1/18 - Il controllo della concorrenza.md
@@ -55,7 +55,7 @@ Avviene quando si perde un aggiornamento di un dato.
 >Invece, con questo schedule, otteniamo $X_{0}-N+M$.
 >- l'aggiornamento di $X$ prodotto da $T_{1}$ viene quindi perso
 
-(risolto dal [[19 - il meccanismo di lock, lock binario|lock binario]])
+(risolto dal [[19 - il meccanismo di lock, lock binario#lock binario|lock binario]])
 ### dato sporco (rollback a cascata)
 Avviene quando un valore è il risultato di una transazione fallita (che va quindi "annullata")
 
@@ -73,7 +73,7 @@ Avviene quando l'ordine delle operazioni fa sì che alcuni dati vengano processa
 >
 > La somma $Y:= Y+N$ viene eseguita dopo $somma := somma + Y$, quindi in $somma$ mancherà $N$.
 
-risolto dal [[19 - il meccanismo di lock, lock binario|locking a due fasi]]
+risolto dal [[19 - il meccanismo di lock, lock binario#locking a due fasi|locking a due fasi]]
 ## serializzabilità
 - *tutti gli schedule seriali sono corretti*