SWINGING VINE的博客

上周看了一篇关于数据库索引的推文我叫小M，我用 007 打败一堆 996 的应聘者https://mp.weixin.qq.com/s/kK4ufbiM5nOhiDgvPoDACw 文章是通过数据量的增加为线，思考怎么改良数据结构来优化查询速度。文章很好地填补了只会建索引和只会基础数据结构之间的知识盲区。 在数据量很少的时候，单向链表（每个节点就是一行数据）遍历一遍去找某行数据不会耗时很多。 这时候数据稍微多了一点，我们可能会想到使用二分法快速筛选和数组能快速地定位，但数组在内存中需开辟连续的存储空.

读《算法（第4版）》——符号表之从链表到红黑二叉查找树 什么是符号表？说人话就是，一系列的key-value结构，e.g.PHP的关联数组、JAVA的map 用什么数据结构表示，以及存储和查询的效率如何都是研究的关键。当然，笔者作为一个渣渣，简便地理解其中的奥义更重要。 在日常使用中，查询key对应的value比存储key-value更频繁，所以一般情况下，查询效率比存储效率要重要。 先从最简单的实现讲起，链表。 链表中的节点存储这个key-value结构 structNode { t...