- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
例如,我们有表 A 和表 B,它们之间存在多对多关系。一个交集表,表 C 存储 A.id 和 B.id 以及表示两者之间关系的值。或者作为一个具体的例子,想象一下 stackexchange,它有一个用户帐户、一个论坛和一个业力分数。或者,一个学生、一门类(class)和一个成绩。如果表 A 和 B 非常大,表 C 可以并且可能会非常快地变得非常大(事实上,让我们假设它确实如此)。我们如何着手处理这样的问题?有没有更好的方法来设计表格来避免这种情况?
最佳答案
没有魔法。如果某些行已连接而某些行未连接,则必须以某种方式 表示此信息,而实现此操作的“关系”方式是“联结”(也称为“链接”)表。是的,联结表可以变大,但幸运的是数据库非常有能力处理大量数据。
使用联结表而不是逗号分隔列表(或类似列表)有充分的理由,包括:
在设计联结表时,请提出以下问题:
在许多情况下,这些问题的答案将是:两者,是和否,在这种情况下,您的表将类似于以下内容(下面的 Oracle 语法):
CREATE TABLE JUNCTION_TABLE (
PARENT_ID INT,
CHILD_ID INT,
EXTRA_DATA VARCHAR2(50),
PRIMARY KEY (PARENT_ID, CHILD_ID),
FOREIGN KEY (PARENT_ID) REFERENCES PARENT_TABLE (PARENT_ID),
FOREIGN KEY (CHILD_ID) REFERENCES CHILD_TABLE (CHILD_ID)
) ORGANIZATION INDEX COMPRESS;
CREATE UNIQUE INDEX JUNCTION_TABLE_IE1 ON
JUNCTION_TABLE (CHILD_ID, PARENT_ID, EXTRA_DATA) COMPRESS;
注意事项:
ORGANIZATION INDEX
:大多数 DBMS 称为集群的 Oracle 特定语法。其他 DBMS 有自己的语法,有些 (MySQL/InnoDB) 暗示集群,用户无法将其关闭。COMPRESS
:一些 DBMS 支持 leading-edge index compression .由于聚簇表本质上是一个索引,因此也可以对其应用压缩。JUNCTION_TABLE_IE1
, EXTRA_DATA
:由于二级索引覆盖了额外的数据,所以DBMS在从子到父的方向查询时,可以不触表地获取。主键充当聚类键,因此在从父级查询到子级时,额外的数据自然会被覆盖。在物理上,您只有两个 B 树(一个是聚簇表,另一个是二级索引),根本没有表堆。这转化为良好的查询性能(父到子和子到父方向都可以通过简单的索引范围扫描来满足)和插入/删除行时相当小的开销。
这是等效的 MS SQL Server 语法(无索引压缩):
CREATE TABLE JUNCTION_TABLE (
PARENT_ID INT,
CHILD_ID INT,
EXTRA_DATA VARCHAR(50),
PRIMARY KEY (PARENT_ID, CHILD_ID),
FOREIGN KEY (PARENT_ID) REFERENCES PARENT_TABLE (PARENT_ID),
FOREIGN KEY (CHILD_ID) REFERENCES CHILD_TABLE (CHILD_ID)
);
CREATE UNIQUE INDEX JUNCTION_TABLE_IE1 ON
JUNCTION_TABLE (CHILD_ID, PARENT_ID) INCLUDE (EXTRA_DATA);
请注意,除非指定了 PRIMARY KEY NONCLUSTERED,否则 MS SQL Server 会自动对表进行聚簇。
1 换句话说,您是否只需要获得给定“ parent ”的“ child ”,或者您可能还需要获得给定“ parent ”的 parent child 。
2 覆盖允许仅从索引满足查询,并避免在通过聚簇表中的二级索引访问数据时可能需要的昂贵的双重查找。
3 这样,额外的数据不会重复(这会很昂贵,因为它很大),但您可以避免双重查找并将其替换为(更便宜的)表堆使用权。但是,请注意 clustering factor这会破坏基于堆的表中范围扫描的性能!
关于database - 我们如何处理快速增长非常大的交集表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13547739/
我们使用 Azure 弹性池,生成多个客户端数据库和一个引用客户端数据库的主数据库。 我们已经拥有多个数据库,并且正在开发新版本的代码。我们使用 EF6 代码优先。当我们对模型进行更改(添加属性)时,
我们使用 Azure 弹性池,生成多个客户端数据库和一个引用客户端数据库的主数据库。 我们已经拥有多个数据库,并且正在开发新版本的代码。我们使用 EF6 代码优先。当我们对模型进行更改(添加属性)时,
我希望将一些信息分发到不同的机器上,以便在没有任何网络开销的情况下实现高效和极快的访问。数据存在于关系模式中,实体之间的关系是“加入”的要求,但根本不是写入数据库的要求(它会离线生成)。 我非常相信
我使用 GrapheneDB 来托管我的 neo4j 数据库 (db)。 问题 我有 N客户并且正在寻找自动分离他们的内容(他们独特的数据库)的方法,以便: 它不重叠数据 操作速度不受影响。 选项 1
当服务器开始工作(Tomcat)时,日志显示此错误: org.springframework.beans.factory.BeanDefinitionStoreException: Invalid b
我在 Oracle 数据库实例中按以下方式创建了一个触发器。 CREATE OR REPLACE TRIGGER after_logon_on_database AFTER LOGON ON DATA
原谅我的无知,我是数据库约定的初学者。 这是我的 SQLite 代码:(由我的数据库浏览器自动生成) CREATE TABLE `ResearchItems` ( `ID` INTEGER NO
是的是的是的,我已经在整个互联网上搜索过这个问题。一些结果发现,甚至来自 Stackoverflow。但是他们中的大多数人说“你应该自动加载数据库”,或者“parent::__construct();
我正在创建一个 Mac 应用程序,它将一些数据保存到 SQLite 数据库中。问题是:当我关闭数据库并再次打开时,数据不存在了。这是我的代码: NSString *sql = [NSString st
我正在建立一个网站,我打算发布各种帖子,比如教程、文章等。我打算用 php 来管理它,但是当涉及到存储每个帖子的内容时,将要显示的文本,更好的选择是:使用单独的文本文件还是将其添加为数据库中的每个条目
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 3 年前。 Improve this qu
对不起,这个关键字对我来说没有任何意义...有人可以给我一个定义吗? 提前致谢... 最佳答案 这是一个品牌。 http://pervasive.com/这是他们的数据库产品的链接 http://ww
我已经在 docker 版本 1.10.1 的 docker 镜像中安装了 PostgreSQL 9.4.6。根据这张官方图片: https://github.com/docker-library/p
当我的 android 应用程序尝试读取 android 短信数据库时,我遇到了这个崩溃。读取android短信数据库的代码类似于下面的代码 fragment : String SMS_URI = "
我有一个 public kit repo,我推送了 v1.0.3 并具有以下结构 go -database --database.go --go.mod --go.sum 我需要它 require g
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 9 年前。 Improve this qu
我们正在使用MySQL数据库在Go中创建一个Web应用程序。我们的用户一次只能拥有一个活跃的客户端。就像Spotify一样,您一次只能在一台设备上听音乐。为此,我制作了一个映射,将用户ID和作为其值的
我已经尝试在 PostgreSQL 中创建数据库好几天了,遇到了几个问题,但似乎卡住了。 我在 PostgreSQL 中手动创建了一个名为 postgres_development 的数据库,因为 b
我正在创建一个 iMessage 应用程序,它需要连接到与我的常规应用程序相同的数据库。 我调用 FirebaseApp.configure() 并对用户进行身份验证,但出于某种原因,在所有 Data
就像std::unordered_map但所有数据都应存储在磁盘上而不是内存中。 按照我的理解,应该做两部分:索引和存储。我已经学习了一些关于索引的数据结构,比如 Linear-Hash 或 B-Tr
我是一名优秀的程序员,十分优秀!