Nestrogie Relyatsionnye Operatsii Dlya Otozhdestvleniya Zapisey V Bd

Sozdanie bol'shoy bazy dannykh, rabotayushchey s vneshnimiistochnikami informatsii, sopryazheno s ryadom slozhnostey. Odna iz nikh- oshibki operatoskogo vvoda. Dostatochno odnoy opechatki prinabore nomera strakhovki, nepravil'no rasslyshanoy familii, nebrezhnosti prinabore adresa - i nuzhnaya zapis' ne budet naydena, ili v baze poyavitsya dvezapisi vmesto odnoy. Sledstviem mozhet byt' neoplachenoe lechenie,neopravdanno vydanyy kredit, oshibka pri raspredelenii mest v VUZy. SovremennyeSUBD ne predostavlyayut instrumentov dlya raboty s pokhozhimi, no ne strogoravnymi, znacheniyami.V rabote predlagaetsya schitat' pokhozhimi stroki,rasstoyanie Levenshteyna mezhdu kotorymi ne prevyshaet nekotorogo porogovogoznacheniya. Rassmotreno rasshirenie relyatsionnoy algebry, porozhdennoeoperatsiyami nestrogogo soedineniya, ob"edineniya, raznosti. Rassmatrivayutsyaalgoritmy vypolneniya nestrogikh relyatsionnykh operatsiy, osnovannye naprimenenii nekotorykh metodov poiska po skhodstvu. Privoditsya opisanie programmnogoobespecheniya, realizuyushchego proksi-uroven' mezhdu klientskoyprogrammoy i SUBD Oracle.Vypolnen analiz skorosti raboty algoritmov,kolichestva oshibok pervogo i vtorogo roda v otozhdestvlenii zapisey.