知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.7.c

位图以位置替代整数标识

理解等级:中级

bitmap用位的位置对应整数ID,位值0或1表示未读/已读等二元状态。按8位分组存成[]uint8,能把大量关系记录压成二进制串。节省来自把ID提取为位置规则;稀疏且ID很大时会保留大量空位,只能存二元属性,不能承载任意记录字段。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 复杂数据类型 · 查看原书依据

      利用位置来代表article_id。例如,在表4-2中,user_id(用户ID)为1001的用户,已经阅读过的文章的ID有1、8、63,那么,可以利用一个二进制串进行存储,如图4-10所示。 图4-10 bitmap的存储结构 在该二进制串中,将位置1、8和63设置为1,其他位

    参考来源

    - 位置:《深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)》第04章《复杂数据类型》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言核心编程 (张朝明李奕锋甘海彬)/_epub-src/EPUB/xhtml/isbn9787302649106_4;代码图像及OCR记录见_evidence/images.json、ocr.jsonl、ocr-zh.jsonl,关键歧义回看原图) - 结论依据:原文所述机制、条件及相邻代码示例支撑正文;对示例与通用规则的区分已在正文标明,不把图片OCR当作无误源码。 - 原始内容:利用位置来代表article_id。例如,在表4-2中,user_id(用户ID)为1001的用户,已经阅读过的文章的ID有1、8、63,那么,可以利用一个二进制串进行存储,如图4-10所示。 图4-10 bitmap的存储结构 在该二进制串中,将位置1、8和63设置为1,其他位