Séance de cours
Tables de hachage : analyse du temps d'exécution
Séances de cours associées (32)
Ingénierie des systèmes décentralisés: DHT de corbeille
Couvre le Chord DHT en ingénierie décentralisée des systèmes, en mettant l'accent sur la fiabilité, la redondance et l'entretien des structures.
Traitement des demandes de renseignements avec les opérations relationnelles
Couvre le traitement des requêtes avec des opérations relationnelles, y compris l'optimisation des requêtes et différents algorithmes de jonction.
Analyse probabiliste: Paradoxe de l'embauche et de l'anniversaire
Explore l'analyse probabiliste dans les algorithmes, couvrant le problème de l'embauche et le paradoxe de l'anniversaire, ainsi que les tables de hachage et les fonctions.
Hashing et tri
Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.
Indexation dans les systèmes de bases de données
Explore l'indexation dans les systèmes de base de données, couvrant le stockage, les fichiers, et des techniques efficaces de récupération de données utilisant différents types d'index.
Influence sociale et choix
Explore l'influence sociale, la démocratie, l'autonomie individuelle, l'égalité et les modèles de prise de décision.
Fonctions de hachage et tables
Introduit des tables de hachage, y compris le lemme d'anniversaire, les tables d'adresses directes, les collisions et Chained-Hash-Search.
Techniques de hachage et de tri dans les systèmes de base de données
Fournit une vue d'ensemble des techniques de hachage et de tri dans les systèmes de gestion de bases de données, en mettant l'accent sur leur mise en œuvre et l'optimisation des performances.
Autorisation anonyme : Boîte à outils d'ingénierie de la vie privée
Couvre les autorisations anonymes, les preuves de zéro connaissance, les lettres de créance fondées sur les attributs et les problèmes pratiques en matière d'authentification anonyme.
Mise en œuvre des ensembles : Hashing
Couvre la mise en œuvre des ensembles à l'aide du hachage et des opérations d'ensemble.