Joinc

mysql 三種常見數(shù)據(jù)庫索引結(jié)構(gòu)

哈希表 哈希表只是鍵值數(shù)據(jù)結(jié)構(gòu)，比較適合等值查找

有序數(shù)組 有序數(shù)組在等值查詢和范圍查詢場景中的性能都非常優(yōu)秀 （如二分法查找），缺點更新時成本比較高。比較適合靜態(tài)存儲引擎

索引樹   二叉搜索樹特點是：每個節(jié)點的左兒子小于父節(jié)點，右兒子大于父節(jié)點，查詢時間復雜度是O(log(N))。當然為了維持這個查詢復雜度是O(log(N)),就需要保證這個樹是平衡二叉樹。為了做這個保證，更新時間復雜度也是O(long(N))