基礎

bit位就是我們熟悉的比特位啊，計算機內部數據存儲的最小單位

byte比較常見了：字節，數據處理的基本單位；1byte=8bit 1B=8bit

字符:計算機使用的字母、數字、字和符號

? ? asciis碼：1個不分大小寫的字母=1字節空間?1中文漢字=2字節空間? ?1asciis碼=1字節

? ? ?UTF-8編碼 1英文字符=1字節? ?1英文標點=1字節? 1中文=3字節? 1中文標點=3字節

? ? ?Unicode編程 1英文字符/標點=2個字節? ? 1中文(標點)=2字節

https://zhidao.baidu.com/question/395002414.html

1KB=1024B 1MB=1024KB? ?1GB=1024M? 1TB=1024GB? 1PB=1024TB 1EB 1ZB?

https://tech.sina.com.cn/roll/2020-07-09/doc-iirczymm1498194.shtml

?

位圖

基于位的映射，用一個bit標記某個元素對應的value，key是該元素，節省空間

數組實現，數組每一個元素的每個二進制位標識一個數據在或不在

?

布隆過濾器

將一個元素用多個哈希函數映射到一個位圖中

?

?

https://blog.csdn.net/v_july_v/article/details/6685962

https://blog.csdn.net/qq_41209741/article/details/89435152?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-5.nonecase

?

https://blog.csdn.net/Nessie_zhao/article/details/80483311?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.nonecase

?

https://blog.csdn.net/Mr_SCX/article/details/104182575?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-6

?

總結

以上是生活随笔為你收集整理的位图+布隆过滤器-待续的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。