DBSCANs kjerneprinsipp om tetthetsoppnåelighet bestemmer hvordan punkter tilordnes klynger. Punkter tilordnes klynger basert på følgende:

• Direkte tetthetsoppnåelig: et punkt $p$ er direkte tetthetsoppnåelig fra et kjernepunkt $q$ hvis $p$ er innenfor ε-radiusen til $q$. Alle direkte tetthetsoppnåelige punkter fra et kjernepunkt tilhører automatisk samme klynge som kjernepunktet;

• Tetthetsoppnåelig: et punkt $p$ er tetthetsoppnåelig fra et kjernepunkt $q$ hvis det finnes en kjede av punkter $p_1$, $p_2$, ..., $p_n$, der $p_1 = q$, $p_n = p$, og hvert $p_{i+1}$ er direkte tetthetsoppnåelig fra $p_i$. Dette betyr at selv om et punkt ikke er direkte innenfor ε-radiusen til et kjernepunkt, kan det likevel tilhøre samme klynge hvis det er koblet til kjernepunktet gjennom en kjede av direkte tetthetsoppnåelige punkter;

• Tetthetskoblet: to punkter $p$ og $q$ er tetthetskoblede hvis det finnes et kjernepunkt $o$ slik at både $p$ og $q$ er tetthetsoppnåelige fra $o$. Alle tetthetskoblede punkter tilhører samme klynge.

Grensepunkter tilordnes klyngen til det første kjernepunktet de er funnet å være oppnåelige fra. Støypunkter er per definisjon ikke tetthetsoppnåelige fra noe kjernepunkt, og tilordnes derfor ingen klynge. De behandles som uteliggere.

I hovedsak bygger DBSCAN klynger ved å koble sammen kjernepunkter som er tetthetsoppnåelige fra hverandre, og grensepunkter arver klyngetilhørigheten til kjernepunktene de er assosiert med.