Blockchain, Decipher, Spv, Nipopow, Scalability.
하위 레이어로 내려가는 방식이다. 이런 레이어를 계속해서 쌓으면 아래와 같은 형태의 리스트가 만들어진다. 이진 트리를 닮았다. 이렇게 만들어진 스킵 리스트의 탐색 비용은 O(logn)이 된다. (레이어 수 logn, 각 레이어에서 최대 비교 횟수 2번) 위 예시의 경우 최하위 레이어에선 8번 비교해야 하지만, 위 스킵리스트 구조에서는 7번 비교하게 된다. (10, 96, 67, 96, 84, 96, 91) 노드 수가 적어 별로 효율적으로 보이지 않지만 노드 수가 많아질수록 비교 횟수가 기하급수적으로 줄어든다. 하지만 이런 이상적인