mysql最常用的索引結(jié)構(gòu)是btree(O(log(n))),但是總有一些情況下我們?yōu)榱烁玫男阅芟M苁褂脛e的類型的索引。hash就是其中一種選擇,例如我們?cè)谕ㄟ^(guò)用戶名檢索用戶id的時(shí)候,他們總是一對(duì)一的關(guān)系,用到的操作符只是=而已,假如使用hash作為索引數(shù)據(jù)結(jié)構(gòu)的話,時(shí)間復(fù)雜度可以降到O(1)。不幸的是,目前的mysql版本(5.6...
www.dbjr.com.cn/article/625...htm 2025-5-11