RU2015106007A

RU2015106007A - Система и способ выполнения очереди запросов в отношении цифровых объектов

Info

Publication number: RU2015106007A
Application number: RU2015106007A
Authority: RU
Inventors: Денис Сергеевич Кутуков; Петр Михайлович Резников
Original assignee: Общество С Ограниченной Ответственностью "Яндекс"
Priority date: 2015-02-24
Filing date: 2015-02-24
Publication date: 2016-09-20
Also published as: RU2609089C2; WO2016135537A1

Abstract

1. Исполняемый на сервере способ выполнения очереди запросов в отношении цифровых объектов, включающий:получение с клиентского устройства по сети передачи данных первого запроса на выполнение первой задачи, первый запрос на выполнение первой задачи, включающий в себяпервую задачу иуказание на цифровые объекты из первого множества цифровых объектов, связанных с первой задачей;разделение первого запроса на множество подзапросов, каждый из подзапросов относящийся к части цифровых объектов из первого множества цифровых объектов, связанных с первым запросом, каждый из подзапросов, включающий в себя:информацию о первой задаче иуказание на цифровые объекты из соответствующей части цифровых объектов;расчет уникального идентификатора подзапроса, причем уникальный идентификатор подзапроса основывается по меньшей мере частично на содержимом соответствующего подзапроса;сохранение подзапросов в хранилище подзапросов совместно с соответствующими им идентификаторами подзапросов;получение с клиентского устройства по сети передачи данных второго запроса на выполнение второй задачи, второй запрос на выполнение второй задачи, включающий в себявторую задачу иуказание на по меньшей мере один цифровой объект, связанный со вторым запросом;основываясь на уникальных идентификаторах подзапросов, хранящихся в хранилище подзапросов, определение по меньшей мере одного подзапроса из множества подзапросов, содержащего указания на тот по меньшей мере один цифровой объект, указание на который также содержится во втором запросе на выполнение второй задачи;обращение к указанному по меньшей мере одному подзапросу из множества

Claims

1. Исполняемый на сервере способ выполнения очереди запросов в отношении цифровых объектов, включающий:

получение с клиентского устройства по сети передачи данных первого запроса на выполнение первой задачи, первый запрос на выполнение первой задачи, включающий в себя

первую задачу и

указание на цифровые объекты из первого множества цифровых объектов, связанных с первой задачей;

разделение первого запроса на множество подзапросов, каждый из подзапросов относящийся к части цифровых объектов из первого множества цифровых объектов, связанных с первым запросом, каждый из подзапросов, включающий в себя:

информацию о первой задаче и

указание на цифровые объекты из соответствующей части цифровых объектов;

расчет уникального идентификатора подзапроса, причем уникальный идентификатор подзапроса основывается по меньшей мере частично на содержимом соответствующего подзапроса;

сохранение подзапросов в хранилище подзапросов совместно с соответствующими им идентификаторами подзапросов;

получение с клиентского устройства по сети передачи данных второго запроса на выполнение второй задачи, второй запрос на выполнение второй задачи, включающий в себя

вторую задачу и

указание на по меньшей мере один цифровой объект, связанный со вторым запросом;

основываясь на уникальных идентификаторах подзапросов, хранящихся в хранилище подзапросов, определение по меньшей мере одного подзапроса из множества подзапросов, содержащего указания на тот по меньшей мере один цифровой объект, указание на который также содержится во втором запросе на выполнение второй задачи;

обращение к указанному по меньшей мере одному подзапросу из множества подзапросов, и удаление из этого подзапроса указания на тот по меньшей мере один цифровой объект, указание на который также содержится во втором запросе на выполнение второй задачи;

выполнение подзапросов в отношении цифровых объектов, указания на которые содержатся в подзапросах после удаления из по меньшей мере одного подзапроса указанного по меньшей мере одного цифрового объекта.

2. Способ по п. 1, дополнительно включающий в себя выполнение второго запроса.

3. Способ по п. 2, в котором выполнение второго запроса осуществляется параллельно с выполнением по меньшей мере одного подзапроса.

4. Способ по п. 2, в котором выполнение второго запроса осуществляется после выполнения по меньшей мере одного подзапроса.

5. Способ по п. 1, в котором разделение первого запроса на множество подзапросов включает в себя определение сервером количества цифровых объектов в первом множестве цифровых объектов, и в котором разделение первого запроса на множество подзапросов осуществляется в случае, когда количество цифровых объектов в первом множестве цифровых объектов превышает пороговое значение.

6. Способ по п. 1, в котором расчет уникального идентификатора подзапроса осуществляется с использованием алгоритма хеширования.

7. Способ по п. 6, в котором определение по меньшей мере одного подзапроса из множества подзапросов, содержащего указания на тот по меньшей мере один цифровой объект, указание на который также содержится во втором запросе на выполнение второй задачи, осуществляется с использованием алгоритма вероятностной структуры данных.

8. Способ по п. 7, в котором алгоритм вероятностной структуры данных является фильтром Блума.

9. Способ по п. 1, в котором, в ответ на получение сервером с клиентского устройства третьего запроса на выполнение третьей задачи, сервер осуществляет блокировку исполнения третьего запроса на выполнение третьей задачи.

10. Способ по п. 9, в котором сервер, после выполнения подзапросов в отношении цифровых объектов из первого множества цифровых объектов, осуществляет разблокировку исполнения третьего запроса на выполнение третьей задачи.

11. Способ по п. 2, в котором, в ответ на получение сервером с клиентского устройства третьего запроса на выполнение третьей задачи, сервер осуществляет блокировку исполнения третьего запроса на выполнение третьей задачи, и в котором сервер, после выполнения второго запроса в отношении цифровых объектов, осуществляет разблокировку исполнения третьего запроса на выполнение третьей задачи.

12. Способ по п. 1, в котором цифровые объекты являются сообщениями электронной почты.

13. Способ по п. 1, дополнительно включающий приступание к последовательному исполнению сервером подзапросов до получения сервером с клиентского устройства по сети передачи данных второго запроса на выполнение второй задачи.

14. Способ по любому из пп. 1 - 13, в котором сервер является множеством серверов.

15. Сервер, включающий в себя процессор, в котором конфигурация процессора настроена таким образом, чтобы сервер мог осуществлять:

первую задачу и

информацию о первой задаче и

вторую задачу и

16. Сервер по п. 15, в котором конфигурация процессора настроена таким образом, чтобы сервер мог дополнительно осуществлять выполнение второго запроса.

17. Сервер по п. 16, в котором выполнение второго запроса осуществляется параллельно с выполнением по меньшей мере одного подзапроса.

18. Сервер по п. 16, в котором выполнение второго запроса осуществляется после выполнения по меньшей мере одного подзапроса.

19. Сервер по п. 15, в котором разделение первого запроса на множество подзапросов включает в себя определение сервером количества цифровых объектов в первом множестве цифровых объектов, и в котором разделение первого запроса на множество подзапросов осуществляется в случае, когда количество цифровых объектов в первом множестве цифровых объектов превышает пороговое значение.

20. Сервер по п. 15, в котором расчет уникального идентификатора подзапроса осуществляется с использованием алгоритма хеширования.

21. Сервер по п. 20, в котором определение по меньшей мере одного подзапроса из множества подзапросов, содержащего указания на тот по меньшей мере один

цифровой объект, указание на который также содержится во втором запросе на выполнение второй задачи, осуществляется с использованием алгоритма вероятностной структуры данных.

22. Сервер по п. 21, в котором алгоритм вероятностной структуры данных является фильтром Блума.

23. Сервер по п. 15, в котором конфигурация процессора настроена таким образом, чтобы сервер, в ответ на получение сервером с клиентского устройства третьего запроса на выполнение третьей задачи, мог дополнительно осуществлять блокировку исполнения третьего запроса на выполнение третьей задачи.

24. Сервер по п. 23, в котором конфигурация процессора настроена таким образом, чтобы сервер, после выполнения подзапросов в отношении цифровых объектов из первого множества цифровых объектов, мог дополнительно осуществлять разблокировку исполнения третьего запроса на выполнение третьей задачи.

25. Сервер по п. 16, в котором конфигурация процессора настроена таким образом, чтобы сервер, в ответ на получение сервером с клиентского устройства третьего запроса на выполнение третьей задачи, мог дополнительно осуществлять блокировку исполнения третьего запроса на выполнение третьей задачи, и, после выполнения второго запроса в отношении цифровых объектов, мог дополнительно осуществлять разблокировку исполнения третьего запроса на выполнение третьей задачи.

26. Сервер по п. 15, в котором цифровые объекты являются сообщениями электронной почты.

27. Сервер по п. 15, в котором конфигурация процессора настроена таким образом, чтобы сервер мог дополнительно осуществлять приступание к последовательному исполнению сервером подзапросов до получения сервером с клиентского устройства по сети передачи данных второго запроса на выполнение второй задачи.

28. Сервер по любому из пп. 15-27, реализованный как множество серверов.