知识卡片
键与附属数据职责不同
动态集合中的对象可用键标识,附属数据随对象存储却不参与集合操作。若键具有全序,才能定义最小、最大及前驱后继。把键与附属数据分开看,有助于明确索引依据和业务负载的边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第三部分 数据结构 · 查看原书依据
The object may contain satellite data, which are carried around in other object attributes but are otherwise unused by the set implementation.
参考来源
- 位置:《算法导论(第4版)》第三部分引言(`OEBPS/part003.xhtml`,文本字符 [1000, 2400))。
- 结论依据:原文区分 identifying key 与 satellite data,并说明全序是极值、后继等操作的前提。
- 原始内容:The object may contain satellite data , which are carried around in other object attributes but are otherwise unused by the set implementation.