[发明专利]候选键撷取装置及其候选键撷取方法

说明书

技术领域

本发明是关于一种候选键撷取装置及候选键撷取方法。具体说本发明是关于一种可根据一数据表所载的信息，产生一候选键的候选键撷取装置及候选键撷取方法。

背景技术

随着数字化时代的来临，数据的储存已由传统纸本记载的方式演变数字化记载，且为储存大量数字化的数据，而数据库也因此蕴育而生。为有效管理数据库所储存的数据，信息人员往往必须先对欲储存数据进行整合以及分析的工作，产生一具逻辑关系的数据表，以方便后续利用与维护。

以储存一所学校所有学生的基本数据为例，数据表可能须记录数百位学生的班级、性别以及血型等等信息，其数据量的庞大可想而知。一般而言，为方便后续有效管理，信息人员会先将数据表进行一连串的正规化(normalization)处理，其目的在于避免数据表中的数据出现重复或互相矛盾的情形，同时可帮助数据表易于使用以及维护。然而，正规化处理必须借助数据表的候选键始可进行，而所谓的候选键，简单地说就是用来区分不同数据的识别指针。

举例而言，表1为记载学生基本数据的一数据表，其载有4位学生的「学号」以及「性别」，而表1的「学号」以及「性别」可分别视为表1的一属性，而候选键则是由数据表的各种属性组合中挑选出。

  1  2  3  4  学号  A001  A002  A003  A004  性别  女  女  男  女

表1

具体而言，表1具有「学号」、「性别」以及「学号+性别」三种属性组合，表1的候选键必由前述三种属性组合中挑选出，且必须满足唯一性以及最小性，唯一性是指一属性组合所呈现出来的所有态样数目需大于或等于数据表所载的数据笔数，以表1为例，其载有5笔数据，而每位学生皆具有不同学号，属性组合「学号」至少具有5种态样，因此根据「学号」足以区别出表1所载的各笔数据，且属性组合「学号」是满足唯一性。

同理，属性组合「学号+性别」至少可呈现5种态样，亦符合唯一性的要求，但属性组合「性别」所可呈现的态样仅有2种(不是「女」就是「男」)，小于表1所载数据的笔数(5笔)，因此属性组合「性别」则不符合唯一性的要求，将被剔除于候选建可能名单之外。此外，于属性组合「学号+性别」以及属性组合「学号」符合唯一性的要求后，接下来便必须进行最小性的判断。

最小性是指属性组合包含属性的数目需越小越好，承上所述，属性组合「学号」以及属性组合「学号+性别」皆已符合唯一性，但属性组合「学号+性别」是包含「学号」以及「性别」两属性，而属性组合「学号」仅包含「学号」此一属性，因此于候选键需具有最小性的要求下，属性组合「学号+性别」将被剔除不可作为候选键，而属性组合「学号」则因同时符合唯一性以及最小性的要求，因此属性组合「学号」则可视为表1的候选键。但现有技术是以人工方式通过唯一性以及最小性的判断寻找数据表的候选键，此不但使候选键的撷取缺乏效率，更可能因为信息人员经验不足使得正确撷取出候选键的机率降低。