Skip to content
This repository was archived by the owner on Feb 2, 2023. It is now read-only.

Commit b7ccc8f

Browse files
Minor changes
Added project specifications and one more test case Updated README.md
1 parent c930c15 commit b7ccc8f

7 files changed

+201765
-1
lines changed

.gitattributes

+2
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
TestCases/* linguist-generated
2+
docs/* linguist-documentation

README.md

+30-1
Original file line numberDiff line numberDiff line change
@@ -1 +1,30 @@
1-
ProgettoAPI2019
1+
# Overview
2+
This repository contains a naïve C implementation of a Relational DBMS, as required by the [project specifications](docs/ProvaFinale2019.pdf).
3+
The project is evaluated in terms of correctness (output results) and efficiency (response time and occupied memory) on [public](TestCases/) and private test cases; for this particular implementation, the final score is 29/30.
4+
5+
# Project Description
6+
The project goal is to implement a mechanism to monitor relationships between entities, which may change over time. The mechanism has to monitor the following events:
7+
- A new entity begins to be monitored
8+
- A monitored entity stops to be monitored
9+
- A new relationship is established between two monitored entities
10+
- An existing relationship between two monitored entities ceases to exist
11+
12+
The relations might not be symmetrical.
13+
14+
When the system receives a specific command, the application returns, for each relationship, the entity "receiving" more relationships.
15+
16+
## Commands
17+
18+
The application receives commands from an input file. The possible commands are the following:
19+
20+
- <b>addent<id_ent></b>: adds an entity identified by <i>id_ent</i> to the monitored entities;
21+
- <b>delent<id_ent></b>: removes the entity identified by <i>id_ent</i> from the monitored entities
22+
- <b>addrel<id_orig><id_dest><id_rel></b>: adds a relationship, identified by <i>id_rel</i>, from the entity <i>id_orig</i> to the entity<i>id_dest</i>
23+
- <b>delrel<id_orig><id_dest><id_rel></b>: removes a relationship, identified by <i>id_rel</i>, from the entity <i>id_orig</i> to the entity<i>id_dest</i>
24+
- <b>report</b>: prints, for each relationship, the entities having the most entering relationships
25+
- <b>end</b> signals the end of the input file
26+
27+
28+
More information about the commands and the parameters syntax can be found [here](docs/ProvaFinale2019.pdf)
29+
30+

TestCases/8_Bounce/bounce_100k100r.in

+187,682
Large diffs are not rendered by default.

TestCases/8_Bounce/bounce_100k100r.out

+14,051
Large diffs are not rendered by default.

docs/ProvaFinale2019.pdf

74 KB
Binary file not shown.

docs/ProvaFinaleAPI.pdf

77 KB
Binary file not shown.

docs/tutorato.pdf

7.38 MB
Binary file not shown.

0 commit comments

Comments
 (0)