https://github.com/m-rots/starlight

A small collection of tools to help with database normalisation.
https://github.com/m-rots/starlight

Last synced: 10 days ago
JSON representation

A small collection of tools to help with database normalisation.

• Host: GitHub
• URL: https://github.com/m-rots/starlight
• Owner: m-rots
• Created: 2021-05-27T19:18:07.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-05-28T01:12:54.000Z (over 3 years ago)
• Last Synced: 2024-08-01T12:26:47.029Z (3 months ago)
• Language: Rust
• Homepage:
• Size: 27.3 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Starlight

A small collection of tools to help with database normalisation.

## Installation

1. Install [Rust](https://www.rust-lang.org/tools/install).

2. Run `cargo install --git https://github.com/m-rots/starlight`.

## Functional dependencies

Functional dependencies can be given in any .`txt` file and should be given with the `--file` option.

The file should follow this structure:

```

B, E -> A, F

F -> A, B

A, D, G -> C

A -> E

D -> A, F

C, G -> A, D

B, C -> D, F

A, E, F -> B, D

```

## Commands

### Calculate the cover

Calculate the cover of the set of attributes {A, B}.

```bash

starlight cover "A,B" --file "deps.txt"

```

*`deps.txt` should contain [Functional Dependencies](#functional-dependencies).*

### Check implication

Check whether a functional dependency is implied, given a set of functional dependencies.

```bash

starlight implication "B, C -> B" --file "implication.txt"

```

*`implication.txt` should contain [Functional Dependencies](#functional-dependencies).*

### Minimal keys

Calculate all the minimal keys for a given set of functional dependencies.

```bash

starlight minimal-keys --file "minimal-keys.txt"

```

*`minimal-keys.txt` should contain [Functional Dependencies](#functional-dependencies).*

### Determinants

Calculate all the determinants for a given set of functional dependencies.

```bash

starlight determinants --file "determinants.txt"

```

*`determinants.txt` should contain [Functional Dependencies](#functional-dependencies).*

### Cononical dependencies

Calculate all the cononical dependencies for a given set of functional dependencies.

```bash

starlight cononical --file "cononical.txt"

```

*`cononical.txt` should contain [Functional Dependencies](#functional-dependencies).*

### BCNF

Check whether a given set of functional dependencies is in BCNF.

```bash

starlight bcnf --file "bcnf.txt"

```

*`bcnf.txt` should contain [Functional Dependencies](#functional-dependencies).*

### 3NF

Check whether a given set of functional dependencies is in 3NF.

```bash

starlight 3nf --file "3nf.txt"

```

*`3nf.txt` should contain [Functional Dependencies](#functional-dependencies).*