跳表（skip list） 查询数据的时间复杂度是 O(n)插入操作的时间复杂度是 O(n)删除操作的时间复杂度是 O(n)索引动态更新的时间复杂度 O(1)B+ 树（B+tree）
Home » Postsredis-跳表skip-list-与-mysql-索引-BtreeOctober 5, 2019 · 1 min · jieziTable of Contents跳表（skip list）B+ 树（B+tree）跳表（skip list）查询数据的时间复杂度是 O(n)插入操作的时间复杂度是 O(n)删除操作的时间复杂度是 O(n)索引动态更新的时间复杂度 O(1)B+ 树（B+tree）