Database Normalization

oz, 2022-03-30
database, sql, computerscience, interview

Discovered some old notes for software dev interview prep.: Database normalization!

Normal form Criteria
1NF only atomic attribute values
2NF all non-key attributes are functionally dependent on a key
3NF no transitive dependencies between non-key attributes
BCNF no transitive dependencies between key attributes, every determinant is key
4NF no pair-wise, independent, multi-value dependencies between attributes
5NF no JOIN-dependency

On the same prep. sheet: Knuth-Morris-Pratt algorithm (KMP) for String/Substring-Problem is in O(n + k)