塔尔海姆，B。 关系数据库和嵌套关系数据库中的键数。 （英语） Zbl 0767.68036号 离散应用程序。数学。 40，第2期，265-282（1992）. 摘要：考虑了关于最小密钥最大数目的组合命题。结果表明J.德米特罗维奇关于无界域上最小密钥的最大数目的[loc.cit.]对于有限域不成立。利用这个结果导出了最小尺寸Armstrong关系的大小的下限。还表明，非均匀域上数据库中最小密钥的最大数目在属性数目上也与均匀域的情况一样精确地成指数关系。在关系数据库理论和实践中，通常假设主键的所有属性都不可能获得未定义的未知值，因为否则我们就不知道主键值未定义的元组代表什么实体。这种假设可能会被削弱。最后，提出了一种基于区分元组的新方法。我们考虑密钥集、密钥的泛化和存在约束。嵌套关系方案中的关键概念可以在不同的等式概念上引入。结果表明J.德米特罗维奇[SIAM J.代数离散方法1，92（1980；Zbl 0496.68067号)]保留嵌套关系模型。 引用于7文件 MSC公司： 第68页，共15页 数据库理论 关键词：最小密钥的最大数目;关系数据库 引文：Zbl 0496.68067号 PDF格式BibTeX公司 XML格式引用 \textit{B.Thalheim}，离散应用程序。数学。40，第2号，265--282（1992；Zbl 0767.68036） 全文： 内政部 参考文献： [1] S.Al-Fedaghi和B.Thalheim，关系数据库模型中两元组约束的逻辑基础。；S.Al-Fedaghi和B.Thalheim，关系数据库模型中两元组约束的逻辑基础。 [2] S.Al-Fedaghi和B.Thalheim，数据库理论基础-关键概念，即将出现。；S.Al-Fedaghi和B.Thalheim，《数据库理论基础——关键概念》即将出版。 [3] 比里，C。；多德，M。；费金，R。；Statman，R.，《关于功能依赖的Armstrong关系的结构》，J.ACM，31，30-46（1984）·Zbl 0629.68096号 [4] Bekessy，A。；Demetrovics，J.，对数据库关系理论的贡献，离散数学。，27, 1-10 (1979) ·Zbl 0399.68029号 [5] Bekessy，A。；Demetrovics，J。；Hannak，L。；弗兰克尔，P。；Katona，G.，关于固定顺序数据库关系中的最大依赖数，离散数学。，30, 83-88 (1980) ·兹比尔0452.68098 [6] Codd，E.F.，《大型共享数据库的关系模型》，美国计算机科学委员会，131197-204（1970）·Zbl 0207.18003号 [7] Delobel，C。；Adiba，M.，《关系数据库系统》（1985），北荷兰：北荷兰阿姆斯特丹·Zbl 0573.68058号 [8] Demetrovics，J.，《关于候选密钥与Sperner集的等价性》，《网络学报》。，4, 247-252 (1979) ·兹比尔0427.68072 [9] Demetrovics，J.，候选键和反链，SIAM J.代数离散方法，192（1980）·Zbl 0496.68067号 [10] Demetrovics，J。；法雷迪，Z。；Katona，G.O.H.，闭包运算的最小矩阵表示，离散应用。数学。，11, 115-128 (1985) ·Zbl 0577.68084号 [11] Demetrovics，J。；Katona，G.O.H.，数据库模型的组合问题，（计算机科学中的代数、组合数学和逻辑。计算机科学中代数、组合学和逻辑，Györ，数学学会学术讨论会János Bolyai，42（1983），北荷兰：北荷兰阿姆斯特丹），331-352·Zbl 0608.68081号 [12] Demetrovics，J。；Thi，V.D.，《用反键描述键和质数属性》，手稿（1989年）·Zbl 0657.68112号 [13] Fadous，R。；Forsyth，J.，《寻找关系数据库的候选键》，第1届ACM SIGMOD会议论文集，加利福尼亚州圣何塞，203-210（1975） [14] Fagin，R.，Armstrong数据库，（Res.Rept.RJ 3440（40926）4/5/82（1982），IBM研究实验室：IBM研究实验室，加利福尼亚州圣何塞）·Zbl 0501.68056号 [15] Fernandez，M.C.，根据阿姆斯特朗公理确定关系的规范化水平，计算。人工智能，3495-504（1984）·Zbl 0552.68084号 [16] Thuan，Ho，对关系数据库理论的贡献，手稿（1986）·Zbl 0636.68019号 [17] Thuan，Ho；Van Bao，Le，关于关系模式键的一些结果，网络学报。，7, 99-113 (1984) ·Zbl 0572.68085号 [18] Y.Kambayashi。；田中，K。；Yajima，S.，数据依赖的语义方面及其在关系数据库设计中的应用，《COMPSAC学报》，398-403（1979） [19] 克诺普，K。；Schur，I.，Elementarer Beweis einiger asymptodischer Formeln der additionen Zahlen theorie，数学。Z.，24，559-574（1925） [20] Lucchesi，C.L。；Osborn，S.L.，关系候选关键字，J.Compute。系统科学。，17, 270-279 (1978) ·Zbl 0395.68025号 [21] 曼尼拉，H。；Räihä，K.J.，《示例设计：Armstrong关系的应用》，J.Compute。系统科学。，33, 126-141 (1986) ·Zbl 0625.68075号 [22] Mitalauskas，A.A。；Statusljawistschus，W.A.，独立随机变量求和的局部极限定理和非对称划分，利托夫斯克。Mat.Sb.，6569-583（1966），（俄语）·Zbl 0202.48603号 [23] Paredaens，J。；De Bra，P。；Gyssens，M。；Van Gucht，D.，关系数据库模型中的结构（1989），施普林格：施普林格-海德堡·Zbl 0669.68060号 [24] 塞莱斯涅夫，O。；Thalheim，B.，关于非均匀域上关系数据库中最小键的数量，Acta Cybernet。，8, 267-271 (1988) ·Zbl 0654.68113号 [25] 席尔瓦，A.M。；Melkanoff，M.A.，《帮助发现关系依赖性的方法》（Gallaire，H.；Minker，J.；Nicolas，J.M.，《数据库理论进展》，第1卷（1981年），Plenum:Plenum New York），115-133 [26] Thalheim，B.，Funktionale Abhängigkeiten in relationalen Datentrukturen，J.Inform。过程。网络。，21、23-33（1985），（德语）·Zbl 0565.68094号 [27] Thalheim，B.，Abhängigkeiten in Relationen（论文B（1985），德累斯顿理工大学：德累斯顿科技大学）·Zbl 0598.68067号 [28] Thalheim，B.，Datenbanken关系理论的现代视角。X.Nullwerte in relationalen Datenbanken-eineüberscht，手稿（1987），（德语） [29] Thalheim，B.，关系数据库中的依赖性（1987），Teubner:Teubner-Leipzig·Zbl 0643.68175号 [30] Thalheim，B.，关于关系数据库中键的数量，（FCT-87会议。FCT-87会议，计算机科学讲义，278（1987），施普林格：施普林格柏林），448-455·兹伯利0643.68175 [31] Thalheim，B.，《关于关系数据库中允许空值的键的语义问题》，J.Inform。过程。网络。，25, 11-20 (1989) ·Zbl 0651.68119号 [32] 吴立生，关于Sperner系统最小矩阵表示的注记，手稿（1989） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。