数据结构之--字典

一般数据检索要用到字典，典型的字典应用是mysql。下面一点点开始了解字典。检索需要确定检索的key和数据。基本的有线性表，检索效率更好一点的有序线性表。更高层次的检索是散列表，就是我们常说的hash，将key通过hash函数直接映射到有序的一个位置

mysql基于大数据量检索，是基于散列的，而且还应用了B+树的存储方式