2006. őszi félév: Adatbázis-kezelés (IKP-ABE)

Beadandó feladat (2K):

Veszteségmentesség eldöntése

Feladatleírás:

C++ nyelven írjunk egy programot, amely tetszőleges relációséma dekompozíciójáról és a sémára vonatkozó funkcionális függőségi halmazról eldönti, hogy a relációséma veszteségmentes-e a függőségi halmazra nézve. A programot fordítsuk le MS Windows alatt.

A program neve abcdefg EHA kód esetén a következő legyen:

2kabcdefg.exe

A program MS Windows parancssorból futtatható legyen 2 paraméter, az input és az output fájl nevének megadásával:

2kabcdefg input.txt output.txt

A programot, és a forráskódo(kat) az ab2006@inf.elte.hu címre kell elküldeni a megadott határidő előtt.

A csatolt állományokat nem kell összetömöríteni. Mindenki egy levelet küldjön, és ahhoz legyen minden csatolva.

A levél subject-je abcdefg EHA kód esetén 2kabcdefg legyen. A levélbe nem kell semmit írni!

A program egy szöveges input fájlból olvassa be a relációséma dekompozícióját, és a funkcionális függőségi halmazt, majd a veszteségmentes vagy nem veszteségmentes szöveget a végéhez csatolja az algoritmus eredményének megfelelően. Szintaktikai ellenőrzést nem muszáj végezni, feltehetjük, hogy az input fájl helyes, azaz a függőségekben szereplő attribútumok szerepelnek a dekompozícióban, a függőségek megadása megfelel a lent megadottnak, stb.

Például az input2k.txt fájlt beolvasva, (ami egy 4 tagú dekompozíciót és 4 függőséget tartalmaz), a programnak az output2k.txt fájlt kell előállítania.

A funkcionális függőségek formája a következő (nyíl helyett kötőjel és nagyobb jel szerepel):

A1,...,Ak->B1,…,Bl

A könnyebbség és egyértelműség érdekében a megvalósításhoz feltesszük a következőket:

• A relációnevek, attribútumnevek.char(30) típusúak.
• A kis- és nagybetűket különbözőeknek tekintjük.
• A relációsémák legfeljebb 50 attribútumot tartalmaznak, a dekompozíció legfeljebb 30 elemű, a függőségek száma legfeljebb 100.
• A függőségek és a dekompozíció tagjai külön sorokban szerepelnek.
• Az input és output fájlokban a dekompozíció, a függőségi halmaz, és a végeredmény között 1-1 üres sor szerepel.

2006. október 5.