Application/package manager is built-in feature in Android.
You can install .apk event without internet connection established. It's similar to "dpkg -i whatever.deb" ("adb install whatever.apk" in Android). But Android doesn't download/store huge indexes. May be Market is some sort of frontend... nevermind... it's better than load tons of (almost) useless data.