大数据和空间限制问题专题(一)

本文探讨大数据和空间限制问题,介绍哈希函数的性质与冲突处理,Map-Reduce思想及其应用,以及如何利用Bitmap和桶排序解决海量数据排序挑战。重点关注在资源有限的情况下,如何有效地处理和排序大数据。
摘要由CSDN通过智能技术生成

大数据和空间限制问题专题(一)


(一).基础知识回顾

下面一块是很弱智的基础,但是博主有时不注意又给混淆,仅供自己记忆使用,原同仁们勿吐槽!

bit(比特)计算机中表示数据的最小单位,又称位,由0或1组成。
Byte(字节):计算机处理数据的单位,计算机以字节为单位处理数据

1KB=1024Byte
1MB=1024KB
1GB=1024MB
1TB=1024GB

2的次方数

2 4 8 16 32 64 128 256(8) 512 1024(10) …. 2^32 =4294967296

2^32位 即32位处理器(计算机的寻址大小)的内存为4*1024*1024*1024Byte=4 294 967 296Byte = 4GB

2^64位 即64位处理器(计算机的寻址大小)的内存为2^64Byte = 170亿GB

1GB 约等于10^9B 也就是10亿字节

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值