試由amstrong 公理系統(tǒng)推導出下面三條推理規(guī)則：
（ 1 ）合并規(guī)則：若X 一Z ， X 一Y ，則有X 一YZ
（ 2 ）偽傳遞規(guī)則：由x 一Y ，明吟z 有翔一z
（ 3 ）分解規(guī)則：x 一Y ， zcy ，有x 一z
您可能感興趣的試卷
最新試題
?已知關系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對?進行代價估計，則下列正確進行代價估計的是（）。
?已知內存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是（）。
?已知關系R和關系S，若要對R （Join on R.Y=S.Y）S進行代價估計，則下列正確進行代價估計的是（）。
?已知內存共有8塊，若要排序有70塊的數(shù)據(jù)集，應如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是（）。
已知關系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對進行代價估計，則下列正確進行代價估計的是（）。
?關于基于散列的兩趟算法，下列說法不正確的是（）。
基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內存數(shù)，以便子表可以一次性裝入內存進行處理。關于劃分子表，下列說法正確的是（）。
已知關系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對進行代價估計，則下列正確進行代價估計的是（）。
?已知關系R的參數(shù)如下：聚簇存儲磁盤塊數(shù)B（R）=1，000，元組數(shù)T（R）=20，000，R中屬性A的不同值的個數(shù)被記為V（R，A）=100。R上有基于屬性A的排序索引。關于σA=0（R），下列說法正確的是（）。
?關于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是（）。