锐客网

  1. 首页 > 睿知 > it技术 > >

Go语言数据底层 go语言的数据库( 二 )

IT技术定义


当Go的map长度增长到大于加载因子所需的map长度时，Go语言就会将产生一个新的bucket数组 ， 然后把旧的bucket数组移到一个属性字段oldbucket中 。注意：并不是立刻把旧的数组中的元素转义到新的bucket当中 ， 而是，只有当访问到具体的某个bucket的时候 ， 会把bucket中的数据转移到新的bucket中 。
如下图所示：当扩容的时候，Go的map结构体中，会保存旧的数据，和新生成的数组
上面部分代表旧的有数据的bucket，下面部分代表新生成的新的bucket 。蓝色代表存有数据的bucket，橘黄色代表空的bucket 。
扩容时map并不会立即把新数据做迁移 ， 而是当访问原来旧bucket的数据的时候，才把旧数据做迁移，如下图：
注意：这里并不会直接删除旧的bucket，而是把原来的引用去掉 ， 利用GC清除内存 。
map中数据的删除
如果理解了map的整体结构，那么查找、更新、删除的基本步骤应该都很清楚了 。这里不再赘述 。
值得注意的是，找到了map中的数据之后 ， 针对key和value分别做如下操作：
1
【Go语言数据底层 go语言的数据库】 2
3
4
1、如果``key``是一个指针类型的，则直接将其置为空 ， 等待GC清除；
2、如果是值类型的 ， 则清除相关内存 。
3、同理，对``value``做相同的操作 。
4、最后把key对应的高位值对应的数组index置为空 。
go语言string之Buffer与Builder操作字符串离不开字符串的拼接，但是Go中string是只读类型，大量字符串的拼接会造成性能问题 。
拼接字符串 ， 无外乎四种方式，采用“+” ， “fmt.Sprintf()”,"bytes.Buffer","strings.Builder"
上面我们创建10万字符串拼接的测试 ， 可以发现"bytes.Buffer","strings.Builder"的性能最好，约是“+”的1000倍级别 。
这是由于string是不可修改的，所以在使用“+”进行拼接字符串，每次都会产生申请空间，拼接，复制等操作，数据量大的情况下非常消耗资源和性能 。而采用Buffer等方式，都是预先计算拼接字符串数组的总长度（如果可以知道长度），申请空间，底层是slice数组，可以以append的形式向后进行追加 。最后在转换为字符串 。这申请了不断申请空间的操作 ， 也减少了空间的使用和拷贝的次数，自然性能也高不少 。
bytes.buffer是一个缓冲byte类型的缓冲器存放着都是byte
是一个变长的 buffer，具有 Read 和Write 方法 。Buffer 的 零值 是一个 空的 buffer ， 但是可以使用，底层就是一个 []byte，字节切片 。
向Buffer中写数据，可以看出Buffer中有个Grow函数用于对切片进行扩容 。
从Buffer中读取数据
strings.Builder的方法和bytes.Buffer的方法的命名几乎一致 。
但实现并不一致，Builder的Write方法直接将字符拼接slice数组后 。
其没有提供read方法，但提供了strings.Reader方式
Reader 结构:
Buffer:
Builder:
可以看出Buffer和Builder底层都是采用[]byte数组进行装载数据 。
先来说说Buffer:
创建好Buffer是一个empty的，off 用于指向读写的尾部 。
在写的时候，先判断当前写入字符串长度是否大于Buffer的容量，如果大于就调用grow进行扩容，扩容申请的长度为当前写入字符串的长度 。如果当前写入字符串长度小于最小字节长度64，直接创建64长度的[]byte数组 。如果申请的长度小于二分之一总容量减去当前字符总长度 ， 说明存在很大一部分被使用但已读，可以将未读的数据滑动到数组头 。如果容量不足，扩展2*c + n。

推荐阅读


上一篇：家用用什么cpu，家用用什么筷子好

下一篇：夏季护肤品套装直播文案，护肤品直播主题怎么写