Ну если они не обновляются чаще чем раз в несколько секунд, тогда просто два инта.
Зависит от вообще того что ты делаешь.
Если это броузерка, то тут нужно внедрять локации, и фильтровать по ним.
К примеру есть локация, которая имеет поле делёное на ячейки 256x256.
То значит у пользователя будут несколько столбцов, один указывающий ID локации, и это будет первый параметр по которому будет фильтрация для получения позиции. Короче говоря, получаешь координаты игроков только с твоей локации. (естественно проверка на online/offline пользователя).
Далее два столбца: pos_x и pos_y простой инт, длиной в 3 знака.
И при активности персонажа, отправляешь запрос на позицию, далее у другого игрока, должно происходить определённое событие для запроса позиций игроков, опять же, не чаще чем раз в несколько секунд.
Угу, таков броузерный мир, чтобы сервер не упал от перенагрузки, постоянных запросов и манипуляции данными.
Если пишешь такие вещи, очень важно правильно состовлять таблицы (например столбец с ID локацией, желательно индексовать, т.к. он будет очень часто использоваться как один из главных фильтров), далее в запросах, почаще используй Join и не получай все ячейки, а только то что тебе нужно.
Если используешь Ajax (для перемещения, желательно, но это уже немало работы с java-script, и тут нужно разрабатывать целую платформу), в общем если используешь Ajax, то запросы желательно пакуй, делай их короткими и ясными, удобен будет JSON для хорошей презентации данных.
В общем удачки
Лучше поменьше вопросов, и побольше эксперементов делай, старайся сам найти решение, это тебе опыт даст, так и развиваться быстрее, чем просто задовать вопрос и получая ответ выполнять - опыта совсем чучуть, а без него потом никуда..