Na prvi stopnji (korensko vozlišče) omejimo iskanje na enega od treh intervalov (0‐13, 14‐45, 46‐86). Ker 52 pade v tretji interval, se iskanje omeji na tega, ta pa se na naslednji stopnji razdeli na podintervale, na primer 46‐60, 61‐73, 74‐86. In tako naprej. Koliko stopenj ima določen indeks, je odvisno od algoritma in podatkov, ki jih indeksiramo.