redis-跳表skip-list-与-mysql-索引-Btree

跳表（skip list）

• 查询数据的时间复杂度是 O(n)
• 插入操作的时间复杂度是 O(n)
• 删除操作的时间复杂度是 O(n)
• 索引动态更新的时间复杂度 O(1)

B+ 树（B+tree）