JAVA大作业写个库存管理问几个方向性问题。。。

本人大二没学JAVA多久，对于大作业有几个疑问：
1、同时要求要有查找和排序功能，还有就是要求数据量要大，那用什么存储方式比较好呢？顺序表还是用链表存储呢？还是说我准备用sql就不用考虑这些问题呢？
2、查找和排序用什么方法对于数据量大的库存管理最快最好呢？
3、我一直在想，学校里教的数据结构都是在一个已知线性表中进行超找或者排序。。但是我想用sql，把数据存在sql里，那是不是超找排序还要把数据从sql提出来赋值到线性表里去还是说不用这么做直接把sql看成一个线性表？？