知识卡片

普通读书笔记卡 · 3620.a

键与附属数据职责不同

理解等级:中级

动态集合中的对象可用键标识,附属数据随对象存储却不参与集合操作。若键具有全序,才能定义最小、最大及前驱后继。把键与附属数据分开看,有助于明确索引依据和业务负载的边界。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第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.