mysql,redis数据结构整理回顾

mysql B+树

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

B树是平衡多路查找树

哈希表

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

redis 跳跃表

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

TODO 用go实践

This article is my 19th oldest. It is 12 words long