数据库三种联系与Hibernate

最新推荐文章于 2022-10-16 22:45:22 发布

压死稻草的第一只骆驼

最新推荐文章于 2022-10-16 22:45:22 发布

阅读量1.5k

点赞数

本文链接：https://blog.csdn.net/qq_42040849/article/details/105678488

版权

数据库中存在三种联系：

1：1
可以将一端的主键（PK）集成到另一实体而不用建立”联系“，也可以创建 “联系“ 关系模式将双方主键（PK）或者更多添加至”联系”中，但没有必要，试想两个实体（Entity）都有N项记录，那么总共就是2n条，明明只需要添加一个字段在一个集合中，其数据量只是2.1n甚至更小·，加入联系的话势必变成2n+n=3n 这一结果，但是本质空间复杂度都是O（n）
1：n
其原则与1：1 一致，但不推荐建立“联系”，试想两个实体（Entity）都有N项记录，那么总共就是2n条，但其1：n的关系导致添加联系需要添加（假设平均每个对应1的实体需要对映2个对应n的实体，那么联系需要额外建立2n，总共数据是（1+
2+1 ）n条数据，虽然看上去仍然是O（N），但实际上最坏情况是1条对应n个，假设有n条对应1的实体，n^2 条对应n的实体，那么需要 n^2 +n+n^2 条数据,参考1：1的情况只需要n^2+n+n ）
你这个莫名其妙多出来的n^2 一经推敲就是来考验数据库心态的，

PS:~~写这一段的初心是觉得构建了一个建立联系关系空间复杂度就攀升到了O(n^2)的情况，以此来说明建立联系的不~~

关注