首页 > 其他 > 详细

Golang 位向量

时间:2019-09-19 17:17:15      阅读:111      评论:0      收藏:0      [点我收藏+]

位图

  位图(Bitmap)是通过一个 bit 来表示某个元素对应的值或者状态。它并不是什么新的数据结构。它的内容其实就是普通的字符串。

  在redis中,我们可以通过 get/set 获取位图的内容,也可以使用 getbit/setbit 操作 bit 值(0 或者 1)。

  Bit即比特,是目前计算机中数据最小的单位。

  8个Bit一个Byte(字节)。Bit的值,要么为 0 ,要么为 1。

  由于Bit是计算机中最小的单位,使用它进行储存将非常节省空间。特别适合一些数据量大的场景。例如,统计每日活跃用户、统计每月打卡数等统计场景。

    技术分享图片

       可以看出,上图中,将b、i、g各自的ASCII值用1byte来存储,redis中能够用命令来修改每一个bit的值(0或1)

位向量

  与位图存储不同之处在于,位向量注重偏移量和存储索引

  

Golang 位向量

原文:https://www.cnblogs.com/kisun168/p/11550358.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!