摘要：
什么是聚簇索引 聚簇索引：索引的叶节点就是数据节点（索引值）。而非聚簇索引的叶节点仍然是索引节点（告诉你怎么在表中查找这一记录），只不过有一个指针指向对应的数据块。 Innodb和MyIsam区别 转载自 (https://www.zhihu.com/question/20596402) 1. In 阅读全文
摘要：
1.初步认识跳跃表 图中所示，跳跃表与普通链表的区别在于，每一个节点可以有多个后置节点，图中是一个4层的跳跃表 第0层: head 3 6 7 9 12 17 19 21 25 26 tail 第1层: head 6 9 17 25 tail 第2层: head 6 25 tail 第3层: hea 阅读全文
摘要：
1.字典相关的几个结构体 2.动态扩容方法 int dictRehash(dict *d, int n) 为了对dictht进行动态扩容，rehash方法将ht[0]中的值搬n个到ht[1]中， 分批次进行搬运，直到ht[0]中的值都搬到ht[1]上，再将ht[1]指针交给ht[0]，rehashi 阅读全文