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

Claims (47)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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