mysql B+树

到叶子节点的高度固定，数据按顺序存储在叶子节点上，叶子节点通过指针互相连接ei B+数由B树和索引按顺序查找演化而来

B树是平衡多路查找树

哈希表

计算key的哈希值，一对应的下标存入数组，查找是计算出同样的下表，从数组中查找

#redis 跳跃表 可以认为是链表的一种演化，链表的节点按顺序存储着成员字符串与成员的分数，每个节点可以指向前后节点，表头方向的节点可以跳跃过指定的层数，访问后面的节点

TODO 用go实践