从头开始学数据结构02

Posted 2020-12-22 ac4nd

【从头开始学】数据结构02

【从头开始学】系列简介

大家好，我是D狼，作为一个计算机专业的学生，在大学做过一些专业实践，但是没有养成良好的编程习惯，写这个博客的主要目的是想记录自己重新学习专业课的心路历程(D狼觉得现在的专业课教学过于理论)，于是我想通过分享自己在实际编程练习中对数据结构的理解，希望能帮助那些和我一样对专业课理解不深或者对计算机专业课迷茫的人，也让自己在这个分享过程中提升自己代码的质量。

索引结构

什么是索引？

索引在mysql中也叫是一种“键”，是存储引擎用于快速找到记录的一种数据结构,索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要,索引优化应该是对查询性能优化最有效的手段了,索引能够轻易将查询性能提高好几个数量级,索引相当于字典的音序表，如果要查某个字，如果不使用音序表，则需要从几百页中逐页去查。

索引的目的

索引的目的在于提高搜索效率，：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。

散列存储

什么是散列存储？

是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。通过转换函数把关键值转换为地址存储，在查询时又通过函数求得地址值取得元素。

散列的优点

散列存储又称HASHLIST，Hash表存在的优点显而易见，能够在常数级的时间复杂度上进行查找，并且插入数据和删除数据比较容易。