Salve mi potreste aiutare sono un po troppo in difficoltà a fare quest'esercizio :

Sia R(K, A1, … AN) una relazione con un numero di tuple NR=10.000, ognuna di
lunghezza LR=100 byte. Si supponga che la relazione sia ordinata rispetto alla chiave primaria K e sia memorizzata su pagine di lunghezza LP=1024 byte. Si assuma inoltre che esista un indice B+-tree su A1 a 3 livelli.Stimare il costo di:

SELECT * FROM R WHERE A1=1
SELECT * FROM R WHERE K=100

premessa ho letto qualcosina riguardo gli indici b+tree ma ho capito solo che:
sono delle strutture che servono identificare delle righe in modo veloce in base a uno o piu attrbuti detti: attributi chiave.Se volessi disegnare l'albero b+tree per l'esercizio proposto per cercare di capire qualcosa in piu, come sarebbe ??inoltre se la relazione NON fosse ordinata rispetto a k ma rispetto ad A1 cosa cambia??