Węzeł, potrzebując zachować wartość, przechowuje ją na węzłach najbliższych kluczowi.
ID węzła (nodeID) Komputery w sieci są identyfikowane za pomocą adresów IP oraz kluczy określających ich położenie w Kademlii. ID węzła (nodeID) jest liczbą binarną o długości B=160 bitów. W podstawowej wersji Kademlii każdy węzeł wybiera swoje ID według bliżej nieokreślonej pseudolosowej procedury. Ważne jest, aby każdy nodeID był unikatowy i jednakowo rozproszony – projekt sieci właśnie na tym polega.
Klucze Dane przechowywane w Kademlii są określane jako wartość, przypisane do odpowiedniego klucza. Wynika to z właściwości rozproszonych tablic mieszających. Dane przechowywane lub otrzymywane z sieci muszą posiadać klucz o długości B. Pary <klucz,wartość> tak jak ID węzłów również powinny być jednakowo rozproszone. Istnieje kilka sposobów, które mogą to zagwarantować. Najbardziej popularnym jest utworzenie skrótu, za pomocą bezpiecznej funkcji haszującej SHA-1. Pary <klucz,wartość> są przechowywane na węzłach, których ID jest najbliżej klucza.