RU2004131664A - Способ и устройство для обращения с запросом к реляционным базам данных - Google Patents

Claims (42)

1. Способ оценки запроса, касающегося, по меньше мере, одной реляционной базы данных, включающей в себя управляющую систему реляционной базы данных (УСРБД), причем упомянутый запрос относится к, по меньше мере, одной таблице упомянутой реляционной базы данных, упомянутый способ включает в себя определение таблицы упомянутой реляционной базы данных, как шлюзовой таблицы для оценки упомянутого запроса, отыскание одного или нескольких уникальных идентификаторов упомянутой шлюзовой таблицы, относящихся к одной или нескольким статьям таблицы, к которой обращаются с запросом, отыскание информации в одной или нескольких таблицах, к которым обращаются с запросом, относящейся к упомянутым отысканным уникальным идентификаторам упомянутой шлюзовой таблицы, предоставление результата упомянутого запроса.

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

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

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

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

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

7. Способ по п.5 или 6, в котором упомянутая вторая доступная для поиска статья является реляционной базой данных или библиотекой и упомянутый идентификатор является уникальным идентификатором таблицы-концентратора в упомянутой реляционной базе данных или библиотеке.

8. Способ по п.5 или 6, в котором упомянутая вторая доступная для поиска статья является подборкой сплошных файлов, причем в этой подборке подстатьи являются сплошными файлами.

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

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

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

12. Способ по п.10 или 11, в котором, по меньшей мере, один из упомянутых концентраторов является концентратором библиотеки, а запрос относится к упомянутой библиотеке.

13. Способ по п.12, в котором запрос относится к двум библиотекам, а упомянутые концентраторы являются концентраторами двух библиотек.

14. Способ по п.10, в котором упомянутые два концентратора являются концентраторами внутри одной и той же реляционной базы данных.

15. Способ по п.4, в котором этап отыскания уникальных идентификаторов таблицы-концентратора и/или идентификаторов доступной для поиска статьи, которые отнесены к другому уникальному идентификатору таблицы-концентратора и/или идентификатору доступной для поиска статьи выполняют на основании заранее установленных отношений между идентификаторами упомянутых статей.

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

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

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

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

20. Способ по п.18 или 19, в котором результат упомянутых частичных запросов сохраняют как объект или объекты.

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

22. Способ по п.21, в котором упомянутую проверку избыточности выполняют при создании упомянутого объекта, содержащего результат частичного запроса или непосредственно над упомянутым объектом после создания такового.

23. Способ по п.18 или 19, в котором каждый частичный запрос касается таблицы или множества таблиц, связанных друг с другом, причем каждый не первый частичный запрос имеет входные заранее установленные значения ключей связи, упомянутые ключи связи связывают упомянутую таблицу или одну, или несколько из упомянутого множества таблиц с другой таблицей, которой не касается упомянутый частичный запрос.

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

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

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

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

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

29. Способ по п.28, в котором упомянутый путь выбирают как кратчайший путь между упомянутой таблицей и упомянутой шлюзовой таблицей, в соответствии с заранее определенной метрикой.

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

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

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

33. Способ по п.1, в котором упомянутый результат представляют в объектно-ориентированном представлении.

34. Способ по п.33, в котором результат упомянутого первоначального запроса выражают как объект, полученный средствами объектно-ориентированного отображения.

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

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

37. Способ по п.35 или 36, в котором упомянутый администратор объектов определяет классы, которые динамически создают и подвергают обработке.

38. Система обработки данных для управления оценкой запроса с участием реляционной базы данных, включающей в себя управляющую систему реляционной базы данных (УСРБД), причем упомянутый запрос относится к, по меньше мере, одной таблице упомянутой реляционной базы данных, включающая в себя средство для определения таблицы, как шлюзовой таблицы, для оценки упомянутого запроса, средство для установления отношения между таблицей или таблицами, к которым обращаются с запросом, и шлюзовой таблицей, средство, вызывающее отыскание УСРБД одного или нескольких уникальных идентификаторов упомянутой шлюзовой таблицы, относящихся к одной или нескольким статьям в таблице, к которой обращаются с запросом, средство, вызывающее отыскание УСРБД информации из таблиц, к которым обращаются с запросом, относящейся к упомянутым отысканным уникальным идентификаторам упомянутой статьи, средство предоставления или вызывающее предоставление результата упомянутого запроса.

39. Система обработки данных по п.38, содержащая средство для установки некоторых таблиц в упомянутой реляционной базе данных, как заранее определенных шлюзовых таблиц для запросов, подлежащих оценке.

40. Система обработки данных по п.38, содержащая средство для управления выполнением способа по п.1 посредством системы обработки данных или систем обработки данных.

41. Компьютерная программа, вызывающая при выполнении на компьютере или компьютерной системе осуществление этапов способа по п.1.

42. Машиночитаемый носитель информации, содержащий программу по п.41.