Дедуктивті мәліметтер базасы

Новости мира

Анықтау бойынша дедуктивті деректер базасы екі бөліктен тұрады: фактілерді қамтитын кеңейтілген және кеңейтілген бөлік пен пайдаланушының сұрауы негізінде жаңа фактілерді шығару ережелерін қамтитын әдейі.

Осындай жалпы анықтамамен SQL-бағдарланған реляциялық ДҚБЖ дедуктивті жүйелерге жатқызылуы мүмкін екенін көру оңай. Шынында да, дерекқордың әдейі емес бөлігі ретінде реляциялық дерекқор схемасында анықталған көріністер бар.

Нақты дедуктивті ДҚБЖ мен реляциялық ДҚБЖ арасындағы негізгі айырмашылық мынада: деректер қорының әдейі бөлігінің ережелері де, пайдаланушы сұраулары да рекурсияны қамтуы мүмкін. Бұл рекурсия мүмкіндігі дедуктивті ДҚБЖ енгізуді өте қиын және көп жағдайда тиімді шешілмейтін мәселеге айналдырады.

Біз бұл жерде нақты мәселелер, қолданылатын шектеулер және дедуктивті жүйелерде қолданылатын әдістер туралы толығырақ тоқталмаймыз. Біз әдетте сұрау тілдері мен дерекқордың әдейі бөлігінің анықтамалары логикалық болатынын ғана ескереміз (сондықтан дедуктивті дерекқорлар көбінесе логикалық деп аталады). Дедуктивті мәліметтер базасы мен білім базасы арасында тікелей байланыс бар (мәліметтер қорының интенсиалды бөлігін білім базасы ретінде қарастыруға болады). Оның үстіне бұл екі субъектінің арасына шек қою қиын; кем дегенде, бұл мәселе бойынша жалпы пікір жоқ.

Дедуктивті деректер базасы мен реляциялық ДҚБЖ арасында қандай байланыс бар, сонымен қатар реляциялық дерекқор дедуктивті дерекқордың азғындаған ерекше жағдайы болып табылады? Ең бастысы, реляциялық жүйе әдетте дедуктивті ДҚБЖ енгізу үшін қолданылады. Мұндай жүйе фактілерді сақтаушы және дедуктивті ДҚБЖ деңгейінен келетін сұраныстарды орындаушы қызметін атқарады. Айтпақшы, реляциялық ДҚБЖ-ны мұндай пайдалану ғаламдық сұраныстарды оңтайландыру міндетін күрт өзекті етеді.

Реляциялық ДҚБЖ қалыпты пайдалануында сұраулар әдетте бір уақытта өңделеді, сондықтан оларды ғаламдық (сұрау аралық) оңтайландыруға ешқандай себеп жоқ. Дедуктивті ДҚБЖ бір пайдаланушы сұрауын орындаған кезде, әдетте реляциялық ДҚБЖ сұраулар бумасын жасайды, оны бірлесіп оңтайландыруға болады.

Әрине, дедуктивті деректер қорының ережелер жиынтығы үлкен болып, жедел жадқа орналастыру мүмкін болмаған жағдайда, оларды сақтауды басқару және сыртқы жадта оларға қол жеткізу мәселесі туындайды. Мұнда тағы да реляциялық жүйені қолдануға болады, бірақ өте тиімді емес. Неғұрлым күрделі деректер құрылымдары және басқа іріктеу шарттары қажет. Бұл мәселені шешуге жеке талпыныстар бар, бірақ жалпы шешім әлі жоқ.