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

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

【从头开始学】系列简介

你们好，我是D狼，做为一个计算机专业的学生，在大学作过一些专业实践，可是没有养成良好的编程习惯，写这个博客的主要目的是想记录本身从新学习专业课的心路历程(D狼以为如今的专业课教学过于理论)，因而我想经过分享本身在实际编程练习中对数据结构的理解，但愿能帮助那些和我同样对专业课理解不深或者对计算机专业课迷茫的人，也让本身在这个分享过程当中提高本身代码的质量。

索引结构

什么是索引？

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

索引的目的

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

散列存储

什么是散列存储？

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

散列的优势

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