In database design, composite keys uniquely identify records and prevent duplication. However, wide multi-column keys can increase index size, comparison work, and join costs. Surrogate keys can mitigate some of these costs, but they also require additional constraints and governance to preserve business-level uniqueness. This paper presents a Reversible Numeric Composite Key (RNCK): a single non-negative integer that encodes multiple normalized attributes and can be decoded back to the original tuple under a fixed schema. RNCK is designed to combine the semantic fidelity of composite keys with the operational convenience of numeric keys. RNCK can improve storage footprint and key-comparison efficiency when attribute domains are bounded and stable. We formalize correctness and ordering properties, and specify operational semantics for partial-overflow mode. The approach has been used in production systems and is applicable to relational databases, static datasets, and key-value caching systems within the stated constraints.


翻译:在数据库设计中,复合键能够唯一标识记录并防止重复。然而,宽泛的多列键会增加索引大小、比较开销和连接成本。代理键可以减轻部分成本,但需要额外的约束和管控来保证业务层面的唯一性。本文提出了一种可逆数值复合键(Reversible Numeric Composite Key, RNCK):一个能够编码多个规范化属性、并在固定模式下可解码回原始元组的单一非负整数。RNCK旨在结合复合键的语义保真度与数值键的操作便捷性。当属性域有界且稳定时,RNCK能改善存储空间占用和键比较效率。我们形式化描述了其正确性与排序性质,并明确了部分溢出模式下的操作语义。该方法已在生产系统中得到应用,适用于在给定约束条件下的关系数据库、静态数据集和键值缓存系统。

0
下载
关闭预览

相关内容

【NeurIPS2024】用于缺失值数据集的可解释广义加性模型
专知会员服务
18+阅读 · 2024年12月7日
【ECCV2022】UniNet:具有卷积、Transformer和MLP的统一架构搜索
如何提取关键词?ECIR2022最新《关键词提取》教程,
专知会员服务
30+阅读 · 2022年4月11日
【NeurIPS2021】ResT:一个有效的视觉识别转换器
专知会员服务
23+阅读 · 2021年10月25日
使用 Keras Tuner 调节超参数
TensorFlow
15+阅读 · 2020年2月6日
使用 Canal 实现数据异构
性能与架构
20+阅读 · 2019年3月4日
一种关键字提取新方法
1号机器人网
21+阅读 · 2018年11月15日
放弃 RNN/LSTM 吧,因为真的不好用!望周知~
人工智能头条
19+阅读 · 2018年4月24日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月21日
VIP会员
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
4+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
【NeurIPS2024】用于缺失值数据集的可解释广义加性模型
专知会员服务
18+阅读 · 2024年12月7日
【ECCV2022】UniNet:具有卷积、Transformer和MLP的统一架构搜索
如何提取关键词?ECIR2022最新《关键词提取》教程,
专知会员服务
30+阅读 · 2022年4月11日
【NeurIPS2021】ResT:一个有效的视觉识别转换器
专知会员服务
23+阅读 · 2021年10月25日
相关资讯
使用 Keras Tuner 调节超参数
TensorFlow
15+阅读 · 2020年2月6日
使用 Canal 实现数据异构
性能与架构
20+阅读 · 2019年3月4日
一种关键字提取新方法
1号机器人网
21+阅读 · 2018年11月15日
放弃 RNN/LSTM 吧,因为真的不好用!望周知~
人工智能头条
19+阅读 · 2018年4月24日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员