L'informatique databases

6

Pourquoi les transactions non validées doivent-elles être annulées dans l'ordre inverse?

J'ai un journal de base de données où certaines transactions gagnent (elles sont validées avant le crash) et certaines perdent (pas encore validées). Nous avons appris en classe que les actions des perdants doivent être annulées à l'envers. Y a-t-il une raison pour faire cela à l'envers? Quelqu'un peut-il donner …

19 concurrency databases

3

Qui a besoin de linéarisation?

J'ai lu sur les différences entre la sérialisation et la linéarisation , qui sont tous deux des critères de cohérence pour les systèmes répliqués tels que les bases de données répliquées. Cependant, je ne sais pas dans quels cas la linéarisation serait nécessaire, même si elle est plus forte que …

13 concurrency databases

2

Bonne structure de données de snapshottable pour un index en mémoire

Je conçois une base de données d'objets en mémoire pour un cas d'utilisation très spécifique. Il s'agit d'un rédacteur unique, mais il doit prendre en charge des lectures simultanées efficaces. Les lectures doivent être isolées. Il n'y a pas de langage de requête, la base de données ne prend en …

12 data-structures concurrency databases

1

Sélection de fonctionnalités de type arbre de décision de longueur fixe pour minimiser les performances de recherche moyennes

J'ai une requête complexe utilisée pour rechercher un ensemble de données pour trouver . Chaque requête prend un temps moyen donc le temps global dans la recherche linéaire est. Je peux décomposer une requête en sous-requêtes plus simples q_i et trouver H_ \ text {approx} = \ {s \ in …

9 algorithms optimization machine-learning greedy-algorithms databases

Questions marquées «databases»