TORT,

Такова природа HTTP и PHP (сессионность, "одно обращение к серверу == одно независимое выполнение скрипта").

Можно сделать "обыкновенную" таблицу, добавить туда SESSION ID (добавить его также преффиксом о всем индексам и PK) и во все выборки добавлать условие "WHERE SESSION_ID = ..."
Clean_up такой таблицы останется на совести приложения.

Эффективность - зависит от кучи условий.

Но надо в первую очередь разобраться, что именно нужно. В чём в данном случае смысл временной таблицы и правильно ли предполагается её использование.