Redis为何比MySQL快？底层原理，不要说内存和磁盘的这种

1. Redis存储的是k-v格式的数据。时间复杂度是O(1),常数阶,而mysql引擎的底层实现是B+TREE，时间复杂度是O(logn）是对数阶的。Redis会比Mysql快一点点。mysql 2. Mysql数据存储是存储在表中，查找数据时要先对表进行全局扫描或根据索引查找，这涉及到磁盘的查找，磁盘查找若是是单点查找可能会快点，可是顺序查找就比较慢。而redis不用这么麻烦，自己就是存储在内

>>阅读原文<<