SQL Server Performance Forum – Threads Archive

implement normalization algorithm?

There is an algorithm that normalizes the database to 3rd Normal Form with dependency preservation and losseless join. It is based on the minimal cover of functional dependencies of a relation. My question is: is there any program written in C++ or any other programming languages that implement this algorithm? Algorithm says:
1-Find a minimal cover G of the set of functional dependencies of R
2- Design schemas Ri(X,Ai) for each X->Ai in G with X the key
3- If no R has a key of R, then create a schema containing all attributes of the key

Searched on MSDN or Technet?
The best bet would be to contact MS support for details. Satya SKJ
Moderator
http://www.SQL-Server-Performance.Com/forum
This posting is provided â€œAS ISâ€ with no rights for the sake of knowledge sharing.

yes i didn’t find one.
I was wondering if there could be such a program.

Probably there could be such an utility as to implement these algorithms, where you can get partial answer if we know using which language SQL Server is designed. Satya SKJ
Moderator
http://www.SQL-Server-Performance.Com/forum
This posting is provided â€œAS ISâ€ with no rights for the sake of knowledge sharing.

For this to work wouldn’t you have to specify all of the relationships/alternate keys/etc. up front in order for the algorithm to work? In which case would this make the utility less usefull? Cheers
Twan

While in theory a db *should* be in third normal form, in practice this might not be the best choice.http://www.sqlservercentral.com/columnists/bkelley/normalization.asp sums it up quite well. Frank
http://www.insidesql.de
http://www.familienzirkus.de

]]>