Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Microsoft SQL Server Новый топик    Ответить
 организация Queue в таблице  [new]
Che0
Member

Откуда:
Сообщений: 299
Добрый день. Суть вопроса:
Есть список из 1000-10000 записей. Надо организовать доступ к таблице со списком как к замкнутой очереди (first-in, first-out ) т.е. При запросе к таблице получаешь первый элемент, и он помещается в конец очереди. :
+ пример
список 1,2,3,4,5
первый запрос к ( 1,2,3,4,5)
результат: 1 (2,3,4,5,1)

второй запрос уже к (2,3,4,5,1)
результат: 2 (3,4,5,1,2)
ну и итд


я подумал и придумал ввести доп поле в таблицу с индексами.
первоначально все индексы равны нулю, при запросе к записи индекс декрементируется.
И используем след запрос
select top 1 IndexQueue
  FROM table
  order by IndexQueue, id


Проблема в том что таблица это будет использоваться очень активно, может больше 100.тыс запросов, с таймаутом около 0.1-05 сек, за обращение+ многопоточность. Может знает кто то более легкое(ресурсы) решение. приложение будет asp.net т.е веб.
11 июл 13, 13:23    [14552066]     Ответить | Цитировать Сообщить модератору
 Re: организация Queue в таблице  [new]
Mnior
Member

Откуда: Кишинёв
Сообщений: 6723
У вас так и написано в задании?:
Наваять свой ласапед, и чем ласапеднее тем лучше.
Пользоваться готовым категорически запрещено!
И обязательно на MS SQL!
Вот.


И вообще странная задача. Без бизнес задачи ничего особо не скажешь. Нюансов много.

PS:
- А почему ломом?
- Чтоб зае$@%ся!
11 июл 13, 14:48    [14552731]     Ответить | Цитировать Сообщить модератору
 Re: организация Queue в таблице  [new]
Maxx
Member [скрыт]

Откуда:
Сообщений: 24290
std::vector или std::list

правда к MSSQL имеет очнеь маленькое отношение
11 июл 13, 15:17    [14553005]     Ответить | Цитировать Сообщить модератору
 Re: организация Queue в таблице  [new]
Mnior
Member

Откуда: Кишинёв
Сообщений: 6723
Maxx
std::vector или std::list

правда к MSSQL имеет очнеь маленькое отношение
Главное что по теме.
Вообще-то прям queue классы (и шаблоны).

Но без тематики я не догадаюсь. Может даже сюда занести: http://en.wikipedia.org/wiki/Message-oriented_middleware
11 июл 13, 16:43    [14553752]     Ответить | Цитировать Сообщить модератору
 Re: организация Queue в таблице  [new]
Maxx
Member [скрыт]

Откуда:
Сообщений: 24290
Mnior, ну а че - предложеную задачу решает как по маслу :)
тут же патентное бюро по изобретению велосипедов
упрощаем задачу std::queue
11 июл 13, 16:50    [14553807]     Ответить | Цитировать Сообщить модератору
Все форумы / Microsoft SQL Server Ответить