web-dev-qa-db-fra.com

database-theory

Qu'est-ce que "P = NP?", Et pourquoi est-ce une question si célèbre?

Y a-t-il O(1/n) algorithmes?

Étapes pour créer un NFA à partir d'une expression régulière

Comment calculer les points de fonction

Comment écrire un moteur de base de données simple

Bases de données relationnelles ou dimensionnelles, quelle est la différence?

Normalisation de la base de données pour le système de gestion scolaire

Utilisation du référentiel git comme backend de base de données

Partitionnement de base de données - Horizontal vs vertical - Différence entre la normalisation et le fractionnement de lignes?

Qu'est-ce qu'une transaction de base de données?

clés candidates issues de dépendances fonctionnelles

Avantages / inconvénients des bases de données documentaires par rapport aux bases de données relationnelles

Comment concevoir une table de produits pour de nombreux types de produits où chaque produit a de nombreux paramètres

Quelles sont les formes normales de base de données et pouvez-vous donner des exemples?

Conception de la base de données Facebook?

PostgreSQL: Est-il préférable d'utiliser plusieurs bases de données avec un schéma chacune ou une base de données avec plusieurs schémas?

Conception de base de données pour la première fois: suis-je trop ingénieur?

Pourquoi utiliser plusieurs colonnes comme clés primaires (clé primaire composite)

Toujours confus à propos de l'identification par opposition à la non-identification des relations

Pourquoi une base de données est-elle toujours représentée avec un cylindre?

Combien de colonnes est trop de colonnes?

Stocker une liste délimitée dans une colonne de base de données est-il vraiment si mauvais?

NULL autorisé dans la clé primaire - pourquoi et dans quel SGBD?

Quoi de mieux - de nombreuses petites tables ou une grande table?

NoSql vs base de données relationnelle

Convention de nommage des tables relationnelles

Stocker des données chronologiques, relationnelles ou non?

Comment lister toutes les tables d'une base de données avec Squirrel SQL?

Quand utiliser MongoDB

Est-il possible de créer une colonne avec un défaut UNIX_TIMESTAMP dans MySQL?

Normalisation - 2NF vs 3NF

Différence entre 3NF et BCNF en termes simples (doit pouvoir expliquer à un enfant de 8 ans)

Conception de la base de données: 3 types d'utilisateurs, séparés ou une table?

"Impossible d'ouvrir la base de données utilisateur par défaut. La connexion a échoué." après avoir installé SQL Server Management Studio Express

Conception de base de données pour les paramètres utilisateur

Quand devrais-je utiliser une relation à un?

comment supprimer une partition sans perdre de données dans MySQL?

Quelle est la différence entre 3NF et BCNF?

Que sont OLTP et OLAP. Quelle est la différence entre eux?

Normalisation: que signifie «groupes répétitifs»?

Bonnes pratiques pour la conception d'un système d'abonnement mensuel dans une base de données

Modélisation des variantes de produit

Clés primaires composites: est-ce bon ou mauvais

Postgresql - sauvegarde de la base de données et restauration sur un propriétaire différent?

Lien Android Base de données de pièce avec base de données en temps réel Firebase

Modèle de données relationnel pour la comptabilité en partie double

Qu'est-ce qu'un combinateur Y?

Big-O pour huit ans?

Quelle est la complexité temporelle de l'indexation, de l'insertion et de la suppression des structures de données communes?

Hashtable en C ++?

Explication de base simple d'une table de hachage distribuée (DHT)

Chemin à parcourir de la récursion à l'itération

Qu'est-ce qu'une implémentation d'arbre C ++ bonne et stable?

Temps d'amortissement constant

Qu'est-ce qu'un NP-complet en informatique?

Qu'est-ce que la transparence référentielle?

Trouvez le chemin le plus court dans un graphique qui visite certains nœuds

complexité multiset, map et hash map

Quel est le problème exact de l'héritage multiple?

Est-ce que list :: size () est vraiment O (n)?

Visualisation d'un graphique non orienté trop grand pour GraphViz?

Meilleur algorithme pour détecter les cycles dans un graphe dirigé

Existe-t-il un algorithme parfait pour les échecs?

Règle 34 de Wolfram dans XKCD

Complexité informatique de la séquence de Fibonacci

Quel est le meilleur moyen d’obtenir la valeur minimale ou maximale d’un tableau de nombres?

Comment programmer une fractale?

Qu'est-ce que le Lemme de pompage en termes de Layman?

Qu'est-ce qu'une explication anglaise simple de la notation "Big O"?

Quelle est la définition informatique de l'entropie?

Cycles dans un graphique non orienté

Complexité temporelle de la boucle for imbriquée

A quoi servent les schémas SQL Server?

Trouver tous les cycles dans un graphe dirigé

Comment vérifier si un graphe dirigé est acyclique?

Est-il possible pour un ordinateur "d'apprendre" une expression régulière à l'aide d'exemples fournis par l'utilisateur?

Quel est le moyen le plus rapide d'obtenir la valeur absolue d'un nombre

Quels sont les bons exemples de problèmes que les graphiques peuvent résoudre mieux que l'alternative?

Trouver les chemins entre deux nœuds donnés?

Bibliothèque de graphes C #?

Tri en temps linéaire?

Quels langages de programmation sont sans contexte?

Complexité O (N log N) - Similaire à linéaire?

Quelle est la complexité d'exécution des fonctions de liste python?

Coût de la fonction len ()

Événement de sortie d'application de la console .NET

Qu'est-ce que la famine?

Quand devrais-je utiliser Kruskal par opposition à Prim (et vice versa)?

Comment trouver l'ancêtre commun le plus bas de deux nœuds dans un arbre binaire?

Quel est l'algorithme le plus rapide pour trier une liste chaînée?

Est-ce que Big O(logn) log base e?

Un Regex qui ne sera jamais égalé par quoi que ce soit

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Complexité temporelle de l'accès à un Python dict

Tous les algorithmes itératifs peuvent-ils être exprimés de manière récursive?

Est-ce que log (n!) = Θ (n · log (n))?

Complexité du programme factoriel récursif

Qu'est-ce que O (log * N)?

En quoi les fonctions de hachage comme MD5 sont-elles uniques?

Structure de données graphiques: DFS vs BFS?