Впервые появилась необходимость сделать выборку для нужной записи, плюс ID предыдущей и следующей записи при сортировке по дате.
select m.*,n.id as next_id,p.id as prev_id
from netmail m
left join netmail n on (n.h_date>m.h_date)
left join netmail p on (p.h_date<m.h_date)
where m.id=13
order by m.h_date desc, n.h_date asc, p.h_date desc
limit 1
1472841288