Re: Functional dependencies - Mailing list pgsql-general

From Darren Duncan
Subject Re: Functional dependencies
Date
Msg-id 4DF7A87D.1080206@darrenduncan.net
Whole thread Raw
In response to Functional dependencies  (Alpha Beta <dzjitaru@gmail.com>)
Responses Re: Functional dependencies
List pgsql-general
Alpha Beta wrote:
> Hi list,  (newbie with databases)
>
> I was looking out in net about how can we determine or find all
> functional dependencies in a  relational database, but didn't find.
>
> So can please anyone here tell me if functional dependecies for each
> table of a relational database can be found explicitly or
> we need algorithms for it or any other way?
>
> Best regards!

Look for pairs of columns/attributes X and Y (or X may be a set of
columns/attrs) where, for every row/tuple having the same value for X, the
row/tuple always has the same value for Y.  In this situation, for the data you
have at least, there would seem to be a relationship where X determines Y and Y
depends on X.  Use an algorithm that does this looking for pairs. -- Darren Duncan


pgsql-general by date:

Previous
From: Alpha Beta
Date:
Subject: Functional dependencies
Next
From: Rick Harding
Date:
Subject: trouble building user defined agg function with plpython