首页 > TAG信息列表 > zskiplistNode
Go面试看这里了~（二十五）
原文地址：Go面试看这里了~（二十五） 1、PostgreSQL优点？ Postgresql比MysqL更加庞大，因为其是用来替代Oracle而设计，优点如下： 继承表-解决实际中的主子表各类问题。 并发创建索引。 数组类型。 JSONB类型。 瞬间添加无默认值新列。 2、top K问题？ 在海量数据中找出出现频率最高的Redis的底层数据结构-跳表
跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其它节点的指针，从而达到快速访问节点的目的。具有如下性质： 1、由很多层结构组成； 2、每一层都是一个有序的链表，排列顺序为由高层到底层，都至少包含两个链表节点，分别是前面的head节点和后面的nil节点； 3、跳跃表 -《Redis设计与实现》读书笔记
使用场景 当有序集合包含的元素数量比较多 或者 有序集合中元素的成员是比较长的字符串时，使用跳跃表实现有序集合 集群节点中用作内部数据结构 定义 // 跳跃表节点 typedef struct zskiplistNode { // 成员对象：一个SDS值 // 在同一个跳跃表中，各个节点保存的成员对象必须