【從頭開始學】資料結構02
【從頭開始學】系列簡介
大家好，我是D狼，作為一個計算機專業的學生，在大學做過一些專業實踐，但是沒有養成良好的編程習慣，寫這個博客的主要目的是想記錄自己重新學習專業課的心路歷程(D狼覺得現在的專業課教學過于理論)，于是我想通過分享自己在實際編程練習中對資料結構的理解，希望能幫助那些和我一樣對專業課理解不深或者對計算機專業課迷茫的人，也讓自己在這個分享程序中提升自己代碼的質量，
索引結構
什么是索引？
索引在MySQL中也叫是一種“鍵”，是存盤引擎用于快速找到記錄的一種資料結構,索引對于良好的性能非常關鍵，尤其是當表中的資料量越來越大時，索引對于性能的影響愈發重要,索引優化應該是對查詢性能優化最有效的手段了,索引能夠輕易將查詢性能提高好幾個數量級,索引相當于字典的音序表，如果要查某個字，如果不使用音序表，則需要從幾百頁中逐頁去查，
索引的目的
索引的目的在于提高搜索效率，：通過不斷地縮小想要獲取資料的范圍來篩選出最終想要的結果，同時把隨機的事件變成順序的事件，也就是說，有了這種索引機制，我們可以總是用同一種查找方式來鎖定資料，
散列存盤
什么是散列存盤？
是一種力圖將資料元素的存盤位置與關鍵碼之間建立確定對應關系的查找技術，通過轉換函式把關鍵值轉換為地址存盤，在查詢時又通過函式求得地址值取得元素，
散列的優點
散列存盤又稱HASHLIST，Hash表存在的優點顯而易見，能夠在常數級的時間復雜度上進行查找，并且插入資料和洗掉資料比較容易，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/49749.html
標籤：其他
上一篇：【從頭開始學】資料結構01
下一篇：重學資料結構之圖