Les tests unitaires prouvent que les fonctions individuelles marchent. Les tests d'intégration prouvent que le système marche. Il y a un vaste fossé entre « chaque pièce marche isolément » et « les pièces marchent ensemble pour résoudre un vrai problème ».
Données hiérarchiques dans FlinDB
Les arbres sont partout dans les données applicatives. Hiérarchies de catégories en e-commerce. Organigrammes. Fils de commentaires. Systèmes de fichiers.
Entités auto-référençantes
flinentity Category {
name: text
parent: Category? // Optional self-reference
}
electronics = Category { name: "Electronics" }
save electronics
phones = Category { name: "Phones", parent: electronics }
save phones
smartphones = Category { name: "Smartphones", parent: phones }
save smartphonesTrouver les ancêtres
Traverser la référence parent vers le haut pour trouver le chemin d'une feuille à la racine. Parce que les champs de référence sont automatiquement indexés, chaque appel find_by_id() est O(1). La traversée totale est O(d) avec d la profondeur de l'arbre.
Trouver les descendants
Le traverse() effectue un parcours en largeur depuis le noeud donné, suivant la référence en sens inverse.
Détecter les cycles et tri topologique
La détection de cycles utilise un parcours en profondeur avec un ensemble « visité ». Le tri topologique fournit un ordre d'exécution qui respecte les dépendances.
Stratégie de tests d'intégration
Chaque fonctionnalité a été validée non seulement avec des tests unitaires, mais avec des tests d'intégration qui simulent des applications réelles.
Le test d'application blog
Crée des Users et Posts, vérifiant que tout le modèle de relations fonctionne de bout en bout : enregistrement de schéma, création d'entité, stockage de référence, requête par référence et chargement eager.
Le test e-commerce
Ajoute des contraintes et des agrégations : vérification que les contraintes check rejettent les prix négatifs dans le contexte d'une base multi-entités.
Le test application Todo
Simule le cas d'usage exact de la démo embarquée de FlinDB.
Les chiffres des tests
Plus de 340 tests ajoutés pour FlinDB seul. La suite de tests totale du projet FLIN dépasse les 2 400 tests -- et chacun passait avant la fin de chaque session.
La discipline était absolue : aucune fonctionnalité n'était considérée complète sans tests. Aucune session ne se terminait avec des tests en échec. Quand on est deux personnes qui construisent un moteur de base de données -- un humain, une IA -- la suite de tests est votre filet de sécurité.
Ceci est la partie 12 de la série « How We Built FlinDB ».
Navigation de la série : - [065] The EAVT Storage Model - [066] Database Encryption and Configuration - [067] Tree Traversal and Integration Testing (vous êtes ici) - [068] FlinDB Hardening for Production - [069] FlinDB vs SQLite: Why We Built Our Own