Redis爲何比MySQL快？底層原理，不要說內存和磁盤的這種

1. Redis存儲的是k-v格式的數據。時間複雜度是O(1),常數階,而mysql引擎的底層實現是B+TREE，時間複雜度是O(logn）是對數階的。Redis會比Mysql快一點點。mysql 2. Mysql數據存儲是存儲在表中，查找數據時要先對錶進行全局掃描或根據索引查找，這涉及到磁盤的查找，磁盤查找若是是單點查找可能會快點，可是順序查找就比較慢。而redis不用這麼麻煩，自己就是存儲在內

>>阅读原文<<