With regard to DB size, it all has to do with the record size and what's in the index leaf nodes. If you have a phone book with only a few fields like fname, lname, address, phone, and it's only searchable by lname, then a smart index scheme can save lots of space by having the lname data field...