Usando uma tabela de banco de dados como uma fila

Eu quero usar uma tabela de banco de dados como uma fila. Quero inserir nele e pegar elementos dele na ordem inserida (FIFO). Minha principal consideração é o desempenho, porque tenho milhares dessas transações a cada segundo. Então, eu quero usar uma consulta SQL que me dê o primeiro elemento sem pesquisar na tabela inteira. Não removo uma linha quando a li. SELECT TOP 1 ..... ajuda aqui? Devo usar índices especiais?

questionAnswers(9)

yourAnswerToTheQuestion