假设网易电商方面有十亿条交易记录，每条交易记录都保存在数据库的表中，记录中...

Question

假设网易电商方面有十亿条交易记录，每条交易记录都保存在数据库的表中，记录中包含商品id列等，该表目前没有索引。

（1）如何能够尽快计算出销量前十的商品id，并给出对应的时间复杂度。

（2）如果经常需要查询销量排行，你会怎么做，技术方案不做限制，请尽量详细描述。