【從頭開始學】數據結構02

【從頭開始學】數據結構02

【從頭開始學】系列簡介

你們好，我是D狼，做爲一個計算機專業的學生，在大學作過一些專業實踐，可是沒有養成良好的編程習慣，寫這個博客的主要目的是想記錄本身從新學習專業課的心路歷程(D狼以爲如今的專業課教學過於理論)，因而我想經過分享本身在實際編程練習中對數據結構的理解，但願能幫助那些和我同樣對專業課理解不深或者對計算機專業課迷茫的人，也讓本身在這個分享過程當中提高本身代碼的質量。

索引結構

什麼是索引？

索引在MySQL中也叫是一種「鍵」，是存儲引擎用於快速找到記錄的一種數據結構,索引對於良好的性能很是關鍵，尤爲是當表中的數據量愈來愈大時，索引對於性能的影響愈發重要,索引優化應該是對查詢性能優化最有效的手段了,索引可以輕易將查詢性能提升好幾個數量級,索引至關於字典的音序表，若是要查某個字，若是不使用音序表，則須要從幾百頁中逐頁去查。

索引的目的

索引的目的在於提升搜索效率，：經過不斷地縮小想要獲取數據的範圍來篩選出最終想要的結果，同時把隨機的事件變成順序的事件，也就是說，有了這種索引機制，咱們能夠老是用同一種查找方式來鎖定數據。

散列存儲

什麼是散列存儲？

是一種力圖將數據元素的存儲位置與關鍵碼之間創建肯定對應關係的查找技術。經過轉換函數把關鍵值轉換爲地址存儲，在查詢時又經過函數求得地址值取得元素。

散列的優勢

散列存儲又稱HASHLIST，Hash表存在的優勢顯而易見，可以在常數級的時間複雜度上進行查找，而且插入數據和刪除數據比較容易。