一般数据检索要用到字典,典型的字典应用是mysql。下面一点点开始了解字典。检索需要确定检索的key和数据。基本的有线性表,检索效率更好一点的有序线性表。更高层次的检索是散列表,就是我们常说的hash,将key通过hash函数直接映射到有序的一个位置
mysql基于大数据量检索,是基于散列的,而且还应用了B+树的存储方式
一般数据检索要用到字典,典型的字典应用是mysql。下面一点点开始了解字典。检索需要确定检索的key和数据。基本的有线性表,检索效率更好一点的有序线性表。更高层次的检索是散列表,就是我们常说的hash,将key通过hash函数直接映射到有序的一个位置
mysql基于大数据量检索,是基于散列的,而且还应用了B+树的存储方式
本文标题:数据结构之--字典
本文链接:https://www.haomeiwen.com/subject/loxcmktx.html
网友评论