כמות החלוקות האפשריות של קובץ נתונים לאשכולות תלויה ב-

באופן כללי נרצה לקחת את בסיס הנתונים עם N רשומות ולחלק אותו לK אשכולות וכמות האפשרויות הוא K בחזקת N.