面對key數量多和區間查詢低效問題:Hash索引趴窩,LSM樹申請出場
摘要:Hash索引有兩個明顯的限制:(1)當key的數量很多時,維護Hash索引會給內存帶來很大的壓力;(2)區間查詢很低效。如何對這兩個限制進行優化呢?這就輪到本文介紹的主角,LSM樹,出場了。 ...
摘要:Hash索引有兩個明顯的限制:(1)當key的數量很多時,維護Hash索引會給內存帶來很大的壓力;(2)區間查詢很低效。如何對這兩個限制進行優化呢?這就輪到本文介紹的主角,LSM樹,出場了。 ...