一文搞懂所有常见数据结构

一，概念

计算机只能处理0和1，计算机能把0和1转换成电路中的信号来计算，这个就是计算机的本质。

• bit 比特
  bit就是计算对数据存储的最小单元，只有两个值0和1，简写为b。
  - byte 字节
  8个bit=1个byte字节（8位一个字节）。八位二进制数最小就是 00000000 最大就是11111111
  通常一个字节可以存储一个ASCII码。
  一个byte可以存储2^8=256个十进制数字。
  - 字符
  字符指类字形单位或符号，包括字母，汉字，数字，符号。不同的字符在不同的编码中占用的空间不一样。

1. 在ASCII编码中，一个英文字符占一个字节，一个中文字符占两个字节
2. 在Unicode编码中，一个英文和中文字符都占用两个字节的空间
3. 在UTF-8编码中，一个英文占用一个字节，一个中文占用三个字节
4. 在GBK编码中，一个英文占用一个字节，一个中文占用两个字节

二，go语言中的基础类型

为什么int8取值范围是-128~127？
int8是八位bit，占用一个字节byte，其中最高位符号位（最左边）1是符号，0是正号
那么最大二进制的数值就是 0 1 1 1 1 1 1 1 ，换成10进制来就是
02^7 + 12^6 + 12^5 + 12^4 + 12^3 + 12^2 + 12^1 + 12^0
0 + 64 + 32 + 16 + 8 + 4 + 2 + 1
= 127
最小数值的二进制应与最大数值相反
1 0 0 0 0 0 0 0
换算成10进制为 从低位到高位开始计算
1 0 0 0 0 0 0 0
12^7 + 02^6 + 02^5 + 02^4 + 02^3 + 02^2 + 02^1 + 02^0
128 + 0 + 0 + 0 + 0 + 0 + 0 + 0

其实还有一种很好理解的解释
1.int8占1个字节(byte) 也就是8个二进制位(bit)
2.每个二进制位 可以存储0 和 1 两个数 ，8个二进制位就有2^8 = 256种组合(可以存储256个数)
3.int8为有符号，所以正数和负数将平分256个数。256 / 2 = 128
4.负数为128个数 最小值为-128
5.正数为128个数，0占一个数 最大值为+127
如果是uint8(8bit无符号-没有负数) 2^8 = 256, 0 占一个数 ，所以最大是255

float：go语言中没有double型，因为已经有了float32/float64，分别精确到小数点后面7、15位。

三，mysql

字段 score类型是int(8)
对于int型的字段来说，能存储的最大值和最小值永远都是固定的，int存储大小为4个字节32位，就相当于int32，取值范围就是 -2^31 ~ 2^31 – 1
当我把这个这个字段score设置为无符号且填充零（UNSIGNED ZEROFILL），当数值位数未达到设置的显示宽度时，会在数值前面补充零直到满足设定的显示宽度。比如我给score插入了值是1，其实应该是00000001，左边补0直到长度达到8位。

• tinyint 的范围是-128~127；
• bigint的范围是 -2^63 (-9223372036854775808) 到 2^63-1
  (9223372036854775807) 的整型数据（所有数字）。存储大小为 8 个字节；
  字段 username 类型是 varchar(30)
  这个30表示能存储的字符个数，表示能存储30个中文字或者30个英文字母数字

char, varchar类型的值，会有一个长度标识位来存值长度。varchar(255)会使用一个字节来记录长度，varchar(256)会使用两个字节来记录。
当定义varchar长度小于等于255时，长度标识位需要一个字节；
当大于255时，长度标识位需要两个字节

但是我们一般默认设置是varchar(255)
innodb引擎下，某个字段如果要建立索引，就不能超过767bytes。varchar(255)表示最大存储255个字符，那一个汉字在utf-8编码下占用三个字符，所以最大存储就是255*3=765
ps:
UTF8：如果应用中不需要使用四字节的Unicode字符，可以选择UTF8，这可以节省存储空间。
UTF8MB4：当需要完全支持Unicode字符集，包括所有表情符号时，应选择UTF8MB4。