Scienza del computer databases

6

Perché le transazioni non impegnate devono essere annullate in ordine arretrato?

Ho un registro del database in cui alcune transazioni vincono (vengono impegnate prima dell'arresto anomalo) e altre perdono (non ancora impegnate). Abbiamo imparato in classe che le azioni dei perdenti devono essere annullate all'indietro. C'è qualche motivo per farlo all'indietro? Qualcuno può dare un semplice esempio di un registro in …

19 concurrency databases

3

Chi ha bisogno della linearizzabilità?

Ho letto delle differenze tra serializzabilità e linearizzabilità , che sono entrambi criteri di coerenza per sistemi replicati come database replicati. Tuttavia, non so in quali casi sarebbe necessaria la linearizzabilità, anche se è più forte della serializzabilità. Potresti creare scenari in cui una proprietà così forte sarebbe effettivamente necessaria?

13 concurrency databases

2

Buona struttura dati snapshot per un indice in memoria

Sto progettando un database di oggetti in memoria per un caso d'uso molto specifico. È un singolo autore, ma deve supportare letture simultanee efficienti. Le letture devono essere isolate. Non esiste un linguaggio di query, il database supporta solo: ottenere oggetto / i per attributo / set di attributi (potrebbe …

12 data-structures concurrency databases

1

Selezione di caratteristiche simili a un albero decisionale a lunghezza fissa per ridurre al minimo le prestazioni di ricerca medie

Ho una query complessa utilizzata per cercare un set di dati per trovare . Ogni query impiega il tempo medio quindi il tempo complessivo nella ricerca lineare è. Posso suddividere una query in sottoquery più semplici q_i e trovare e dove . Ogni sottoquery è molto più veloce da calcolare, …

9 algorithms optimization machine-learning greedy-algorithms databases

Domande taggate «databases»