Well if you work with even smaller data sets every additional attribute narrows the field quite a bit unless it is ubiquitous. Adding a species field to employee records or "doesn't have Marfan's syndrome" wouldn't narrow much but cummulative divisions of N help a lot with scaling.