实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同()实体有关。实体与实体之间的联系可以是()。
利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行(),得到最终的ER模型。
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式,实体的属性是关系的属性,实体的键是关系的键。把一个联系类型转换成一个(),参与该联系类型的各实体的键以及联系的属性转换(),其中的键由实体与实体之间的联系决定。
A.联系属性
B.关系的属性
C.数据属性
D.关系的候选键
A.元素个数
B.所需的存储量
C.平均查找长度
D.算法难易程度
A.n-1
B.n
C.n(n-1)/2
D.n(n-1)
直接选择排序的平均时间复杂度为()
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)