用于紧凑表示多对多关系集合的组合数编号
数据库
2025-11-05 v1 离散数学
摘要
本文提出了一种用于实现两种实体之间特定关系集合（称为组合关系集合）的方法。对于实体集合 G 和 I 之间的组合关系集合 B，映射 Cardinality 为多对多。此外，来自 G 的实体可以通过从 I 的实体组合编号过程生成的配对值 (h, k) 进行唯一编码。该编码过程基于组合数系统，这一系统通过单个数字表示集合中 n 个元素的所有可能 k 组合。在一般情况下，多对多关系集合由关系或表格表示，而组合关系不会作为独立表格进行物理存储。然而，所有信息都封装在添加到 G 中的单一列中。该新列是 G 的候选键。本文还提出了一种名为 Rank-Join 的额外操作，用于组合由组合关系集合关联的 g 和 i 中的信息。组合关系的动机源于在数据仓库模型中设计和实现具有多值维度和桥接表方面的挑战。
引用
@article{arxiv.2511.02096,
title = {Numbering Combinations for Compact Representation of Many-to-Many Relationship Sets},
author = {Savo Tomovic},
journal= {arXiv preprint arXiv:2511.02096},
year = {2025}
}