高分求：如何实现手机软件与手机进行适配？

我要做一个手机软件的下载网站，但设计数据库的时候遇到一个问题，要怎样去将软件与手机关联起来，一般有2种情况会用到：
1、用户找到了一款软件，我怎样才能列出能支持这个软件的手机；
2、用户通过输入手机型号进行搜索，我怎样才能列出这个手机能使用的软件；
我不想在上传软件的时候就把所有支持的手机都给选择上，直接在数据库中建立软件与手机的对应关系，这样手机多的话那上传的人不是要累死。软件和手机这张表应该怎样设计呢？希望有哪位有经验的朋友指点指点。谢谢！