动态的数据结构
O(logn)
但插入是怎么保证数据的平衡性呢,不至于性能退化
通过随机函数,把数据插入到随机的索引层里
redis的有序集合是根据跳表实现的,为什么不用红黑树呢
因为redis支持区间查询,而红黑树效率不高,而且代码简单
使用空间换时间的策略
动态的数据结构
O(logn)
但插入是怎么保证数据的平衡性呢,不至于性能退化
通过随机函数,把数据插入到随机的索引层里
redis的有序集合是根据跳表实现的,为什么不用红黑树呢
因为redis支持区间查询,而红黑树效率不高,而且代码简单
使用空间换时间的策略