大表数据匹配问题

我有两个大表A和B，A表8000万记录，B表1000万记录，A表有一个记录姓名的字段NAME，B表有一个记录昵称的字段NICKNAME，现在需要对A表中的每一条记录，统计其NAME字段在B表中NICKNAME字段部分匹配的数目。
即假设A表有一个NAME为“姚明”，B表NICKNAME字段有一条“%姚明%”的记录，则A表“姚明”记录就加1。
这个笛卡尔积问题该如何优化呢？谢谢！