db-fds 0.3.0

Computations and Utility Functions for Database/Relation Functional Dependencies

DB-FDs

DB-FDs is a simple package containing utility functions to work with Functional Dependencies for Database design.

Installation

You can install the package from PyPI using pip:

python3 -m pip install db-fds

or simply,

pip3 install db-fds

Note: The 3 in either command may be omitted if your system uses Python 3 by default.

The package is supported on Python 3.0 and above.

How to use

After installation, import it into a Python program with

from db_fds import fdfuncs

and use it like

fdfuncs.Symbol("")

or

from db_fds.fdfuncs import *

Symbol("")

Classes

The package comes with 2 classes to create objects to work with: Symbol and FunctionalDependency. Use Symbol to represent an attribute in a relation, and create FunctionalDependency objects between 2 or more Symbols. See the class and constructor docstrings for details.

Functions available

Here is a list of currently available functions. Use the docstrings per method to see how to use it.

• all_subset_closures
• canonical_cover
• combinations
• compute_closure
• find_keys
• find_superkeys
• get_augmented
• get_reflexive
• get_transitive
• make_decomposed
• make_union
• minimal_cover
• non_trivial_n_decomposed

Planned future additions

• BCNF and 3NF checks
• Normalization functions
• Checking for lossless decompositions