最小覆盖和最小依赖集是一个东西吗
时间: 2024-04-02 16:36:15 浏览: 70
求闭包和最小依赖集
3星 · 编辑精心推荐
最小覆盖和最小依赖集不是同一个概念。
最小覆盖是指在一个集合系统中,寻找最小的子集,使得这个子集能够覆盖所有的元素。也就是说,在这个子集中所包含的元素可以代表整个集合系统。
而最小依赖集是指在一个关系数据库中,寻找最小的属性集合,使得这个属性集合能够唯一地确定每一个元组(即行)的值。也就是说,这个属性集合中的属性可以确定唯一的元组。
阅读全文
求闭包和最小依赖集