| | guān xì mó shì r<u, f> zhōng ruò bù cún zài zhè yàng de mǎ x、 shǔ xìng zǔ y jí fēi zhù shǔ xìng z( zy) , shǐ dé x → y, y→ x, y→ z, chéng lì, zé chēng r<u, f> ∈ 3nf。
ruò r∈ 3nf, zé r de měi yī gè fēi zhù shǔ xìng jì bù bù fēn hán shù yǐ lài yú hòu xuǎn mǎ yě bù chuán dì hán shù yǐ lài yú hòu xuǎn mǎ。
rú guǒ r∈ 3nf, zé r yě shì 2nf。
cǎi yòng tóu yǐng fēn jiě fǎ jiāng yī gè 2nf de guān xì fēn jiě wéi duō gè 3nf de guān xì, kě yǐ zài yī dìng chéng dù shàng jiě jué yuán 2nf guān xì zhōng cún zài de chā rù yì cháng、 shān chú yì cháng、 shù jù rǒng yú dù dà、 xiū gǎi fù zá děng wèn tí。
jiāng yī gè 2nf guān xì fēn jiě wéi duō gè 3nf de guān xì hòu, bìng bù néng wán quán xiāo chú guān xì mó shì zhōng de gè zhǒng yì cháng qíng kuàng hé shù jù rǒng yú | | guān xì mó shì R<U, F> zhōng ruò bù cún zài zhè yàng de mǎ X、 shǔ xìng zǔ Y jí fēi zhù shǔ xìng Z( ZY) , shǐ dé X→ Y, Y→ X, Y→ Z, chéng lì, zé chēng R<U, F>∈ 3NF。
ruò R∈ 3NF, zé R de měi yī gè fēi zhù shǔ xìng jì bù bù fēn hán shù yǐ lài yú hòu xuǎn mǎ yě bù chuán dì hán shù yǐ lài yú hòu xuǎn mǎ。
rú guǒ R∈ 3NF, zé R yě shì 2NF。
cǎi yòng tóu yǐng fēn jiě fǎ jiāng yī gè 2NF de guān xì fēn jiě wéi duō gè 3NF de guān xì, kě yǐ zài yī dìng chéng dù shàng jiě jué yuán 2NF guān xì zhōng cún zài de chā rù yì cháng、 shān chú yì cháng、 shù jù rǒng yú dù dà、 xiū gǎi fù zá děng wèn tí。
jiāng yī gè 2NF guān xì fēn jiě wéi duō gè 3NF de guān xì hòu, bìng bù néng wán quán xiāo chú guān xì mó shì zhōng de gè zhǒng yì cháng qíng kuàng hé shù jù rǒng yú
lì: rú S1( SNO, SNAME, DNO, DNAME, LOCATION) gè shǔ xìng fēn bié dài biǎo xué hào,
xìng míng, suǒ zài xì, xì míng chēng, xì dì zhǐ。
guān jiàn zì SNO jué dìng gè gè shǔ xìng。 yóu yú shì dān gè guān jiàn zì, méi yòu bù fēn yǐ lài de wèn tí, kěn dìng shì 2NF。 dàn zhè guān xì kěn dìng yòu dà liàng de rǒng yú, yòu guān xué shēng suǒ zài de jǐ gè shǔ xìng DNO, DNAME, LOCATION jiāng chóngfù cún chǔ, chā rù, shān chú hé xiū gǎi shí yě jiāng chǎn shēng lèi sì yǐ shàng lì de qíng kuàng。
yuán yīn: guān xì zhōng cún zài chuán dì yǐ lài zào chéng de。 jí SNO->DNO。 ér DNO->SNO què bù cún zài, DNO->LOCATION, yīn cǐ guān jiàn liáo SNO duì LOCATION hán shù jué dìng shì tōng guò chuán dì yǐ lài SNO->LOCATION shí xiàn de。 yě jiù shì shuō, SNO bù zhí jiē jué dìng fēi zhù shǔ xìng LOCATION。
jiě jué mù dì: měi gè guān xì mó shì zhōng bù néng liú yòu chuán dì yǐ lài。
jiě jué fāng fǎ: fēn wéi liǎng gè guān xì S( SNO, SNAME, DNO), D( DNO, DNAME, LOCATION)
zhù yì: guān xì S zhōng bù néng méi yòu wài guān jiàn zì DNO。 fǒu zé liǎng gè guān xì zhī jiān shī qù lián xì。
jiāng dì yī, dì 'èr fàn shì huà wéi dì sān fàn shì de bù zhòu:
( 1) qiú chū R de zuì xiǎo hán shù yǐ lài jí Fmin
( 2) zhǎo chū bù zài Fmin zhōng chū xiàn de shǔ xìng, bìng jiāng zhè xiē shǔ xìng cóng R zhōng qù diào, gòu chéng yī gè guān xì mó shì
( 3) ruò Fmin zhōng yòu yī gè hán shù yǐ lài shè jí R de quán bù shǔ xìng, zé R bù néng fēn jiě
( 4) fǒu zé, ruò Fmin zhōng yòu X->A, zé fēn jiě yìng bāo hán {XA}; ruò yòu X->A1,X->A2....X->An jūn shǔ yú Fmin, zé fēn jiě yìng bāo hán {XA1A2...An} |
|
|