函数依赖集Fr={A->BC，B->D}，主键是哪个

我理解您的问题是，给定一个函数依赖集Fr={A->BC，B->D}，要求求出主键。根据主键的定义，主键是一个或多个属性的集合，可以唯一确定一个关系表中的每一条记录。因此，我们需要确定一个能够唯一确定每一条记录的属性集合。

根据函数依赖集，A能够唯一确定BC，B能够唯一确定D，因此AB均为侯选主键。但是，如果我们选取B作为主键，由于A->BC的存在，A依赖于B，因此A不满足关系模型中属性的不可分性原则。因此，我们只能选择AB作为主键。

相关问题

有关系模式 R(A,B,C,D,E,G), 其 函数依赖集 F={B->D ， DG->C,BD->E,AG->B,ADG->BC}，求该函数依赖集的最小集

我们可以通过使用 Armstrong's Axioms 和合并律来计算函数依赖集的最小集。以下是计算过程：

1. 消除冗余的函数依赖

首先，我们检查每个函数依赖是否可以通过其他函数依赖推导出来。例如，我们可以从 BD->E 推导出 B->E，因为 B 是 BD 的子集。同样，我们可以从 ADG->BC 推导出 DG->BC，因为 DG 是 ADG 的子集。因此，我们可以消除冗余的函数依赖，得到以下函数依赖集：

B->D
DG->C
AG->B
BD->E
ADG->BC

2. 计算函数依赖闭包

接下来，我们需要计算每个属性集的函数依赖闭包。我们从单属性集开始，逐渐增加属性，直到闭包不再增加为止。例如，对于属性集 {B}，它的闭包为 {B,D,E}，因为我们可以使用函数依赖 B->D 和 BD->E 推导出 D 和 E。

使用相同的方法，我们可以计算出以下函数依赖闭包：

{B}+ = {B,D,E}
{D}+ = {D}
{G}+ = {G,C}
{C}+ = {C}
{E}+ = {E}
{A}+ = {A,B,D,E,C}

3. 计算最小函数依赖集

最后，我们使用合并律将函数依赖集合并，直到无法再合并为止。例如，我们可以使用 BD->E 和 B->D 推导出 BD->DE，然后使用 BD->DE 和 DG->C 推导出 BDG->CDE。这意味着我们可以合并 BD->E 和 DG->C 为 BDG->CE。

使用相同的方法，我们可以将函数依赖集合并为最小集：

B->D
DG->C
AG->B
BD->CE
ADG->BC

#include<bits/stdc++.h> using namespace std; typedef struct Node * ptrtonode; typedef struct Node { int data,order; ptrtonode next; } node; int main() { ptrtonode head=new node(); head->next=NULL; int n,a,b; char c; scanf("%d",&n); int o=1; for(int i=1; i<=n; i++) { ptrtonode q; ptrtonode p; cin>>c; if(c=='H') { p=new node(); scanf("%d",&a); p->data=a; p->order=o; o++; p->next=head->next; head->next=p; } else if(c=='D') { cin>>a; if(a==0) { p=head->next; head->next=p->next; free(p); } else { q=head->next; while(q->order!=o) { q=q->next; } p=q->next; q->next=p->next; } } else if(c=='I') { scanf("%d%d",&a,&b); p=head->next; while(p->order!=a) { p=p->next; } q=new node(); q->data=b; q->order=o; o++; q->next=p->next; p->next=q; } } head=head->next; while(head) { cout<<head->data<<" "<<head->order<<endl; head=head->next; } return 0; }哪里有错误

这段代码的错误是使用了 `free()` 函数，而 `free()` 函数是 C 语言的函数，在 C++ 中应该使用 `delete` 或 `delete[]` 来释放内存。另外，使用 `cin` 读入字符时应该加上 `#include <iostream>`。下面是修改过的代码：

#include<iostream>
using namespace std;

typedef struct Node * ptrtonode;
typedef struct Node {
    int data, order;
    ptrtonode next;
} node;

int main() {
    ptrtonode head = new node();
    head->next = NULL;
    int n, a, b;
    char c;
    cin >> n;
    int o = 1;
    for(int i = 1; i <= n; i++) {
        ptrtonode q;
        ptrtonode p;
        cin >> c;
        if(c == 'H') {
            p = new node();
            cin >> a;
            p->data = a;
            p->order = o;
            o++;
            p->next = head->next;
            head->next = p;
        }
        else if(c == 'D') {
            cin >> a;
            if(a == 0) {
                p = head->next;
                head->next = p->next;
                delete p;
            }
            else {
                q = head->next;
                while(q->order != o) {
                    q = q->next;
                }
                p = q->next;
                q->next = p->next;
                delete p;
            }
        }
        else if(c == 'I') {
            cin >> a >> b;
            p = head->next;
            while(p->order != a) {
                p = p->next;
            }
            q = new node();
            q->data = b;
            q->order = o;
            o++;
            q->next = p->next;
            p->next = q;
        }
    }
    head = head->next;
    while(head) {
        cout << head->data << " " << head->order << endl;
        head = head->next;
    }
    return 0;
}