这是一个创建于 3795 天前的主题，其中的信息可能已经有所发展或是发生改变。
无意看了篇文章
http://www.jointforce.com/jfperiodical/article/925?m=d03
「这个稀疏的数列存储在5字节的序列中，3个字节表示尾部，2个字节表示数据。尾部按照升序排列，所以搜索变的简单了（二分搜索）。
对于持久化存储，具有相同前缀的数字存储在一个文件中，该文件的第一个字节是类型的指示框。这些共需1.8GB的空间，这些数据可以存储在内存中，通过webserver进行发布。」
1. 前面不是说按偏移来存吗？每固定一个头四位，需要10^6 * 2Byte(block_size) = 2MB，怎么突然又说要用3个 Byte 来存尾六位数了？
2. 1.8GB 是怎么算的？
郁闷啊。
谢谢
http://www.jointforce.com/jfperiodical/article/925?m=d03
「这个稀疏的数列存储在5字节的序列中，3个字节表示尾部，2个字节表示数据。尾部按照升序排列，所以搜索变的简单了（二分搜索）。
对于持久化存储，具有相同前缀的数字存储在一个文件中，该文件的第一个字节是类型的指示框。这些共需1.8GB的空间，这些数据可以存储在内存中，通过webserver进行发布。」
1. 前面不是说按偏移来存吗？每固定一个头四位，需要10^6 * 2Byte(block_size) = 2MB，怎么突然又说要用3个 Byte 来存尾六位数了？
2. 1.8GB 是怎么算的？
郁闷啊。
谢谢
 | 1 Xs0ul 2015-07-31 14:15:07 +08:00 1、尾6位有10^6种，2个字节只有65536种，所以要3个字节 |
 | 2 final0pro OP @Xs0ul 对我知道。但是之前不是说拿偏移来存尾六位的吗？ address 0 = 000, 000结尾的信息 address 1 = 000, 001结尾的信息 ... address 999,999 = 999,999结尾的信息 1,000,000个电话，每个电话还需要2Byte 的信息 -> 1M * 2B = 2MB，这种不需要存尾六位的电话呀？ |
1
Select Language