Blockchain, Decipher, Spv, Nipopow, Scalability.
형태의 스킵 리스트의 경우, 새로운 데이터를 추가하거나 기존 데이터를 빼는 경우 모든 레이어의 포인터를 수정해야 하는 문제가 있다. (비용이 많이 든다.) 따라서 저자는 새로 추가되는 노드의 레벨을 임의로(probabilistic) 정하게 한다. 예를 들어, 동전을 던져서 연속해서 같은 면이 나온 횟수로 레벨을 정하는 것이다. 다만, 스킵 리스트에서 레벨이 높아짐에 따라 그만큼 메모리 사용량이 늘어난다. 레벨을 결정하는 확률 p에 따른 탐색 속도와 노드당 평균 포인터 수는 다음과 같다. [출처: