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

Способ управления системой реляционной базы данных Download PDF

Info

Publication number
RU2008121231A
RU2008121231A RU2008121231/09A RU2008121231A RU2008121231A RU 2008121231 A RU2008121231 A RU 2008121231A RU 2008121231/09 A RU2008121231/09 A RU 2008121231/09A RU 2008121231 A RU2008121231 A RU 2008121231A RU 2008121231 A RU2008121231 A RU 2008121231A
Authority
RU
Russia
Prior art keywords
database
relations
data tables
access path
command
Prior art date
Application number
RU2008121231/09A
Other languages
English (en)
Other versions
RU2409848C2 (ru
Inventor
Маттиас МЕСТЛЬ (AT)
Маттиас МЕСТЛЬ
Original Assignee
Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег (At)
Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег (At), Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег filed Critical Медиарайф Местль Унд Райф Коммуникационс-Унд Информационстехнологиен Оег (At)
Priority to RU2008121231/08A priority Critical patent/RU2409848C2/ru
Publication of RU2008121231A publication Critical patent/RU2008121231A/ru
Application granted granted Critical
Publication of RU2409848C2 publication Critical patent/RU2409848C2/ru

Links

Abstract

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

Claims (16)

1. Способ управления системой реляционной базы данных путем запроса в реляционную базу данных, содержащий в качестве соответствующей структуры данных множество таблиц данных, связанных между собой отношениями, с использованием языка базы данных, причем имеется таблица отношений и причем генерируется подлежащая выполнению команда базы данных, не содержащая операций, связанных с отношениями, и конкретно определяется путь доступа, задающий последовательность доступа в базу данных, отличающийся тем, что
сформированная команда базы данных содержит лишь функции обработки, таблицы данных и их столбцы, к которым должны быть применены функции обработки, и последовательность, а также иерархический уровень, с которого должно осуществляться выполнение, причем последовательность и иерархические уровни используемых таблиц данных представляются в виде упорядоченного дерева, а корень упорядоченного дерева содержит все названия таблиц данных только главного запроса, в то время как вспомогательные запросы, подчиненные корню, заносятся в древовидную структуру в качестве узлов, содержащих названия таблиц данных, назначенные вспомогательным запросам,
в таблице отношений последние самим по себе известным способом указываются в виде связей между двумя соответствующими таблицами данных с помощью по меньшей мере одного поля ключа,
определяется путь доступа, для чего сначала с помощью таблицы отношений между каждыми двумя последовательно расположенными выбранными таблицами данных на основе отношений, существующих между двумя последовательно расположенными таблицами данных, вычисляется частичный путь доступа, а затем из всех вычисленных частичных путей доступа составляется путь доступа,
операции, ориентированные на отношения, на основе пути доступа, определенного с помощью таблицы отношений, вводятся в указанную команду базы данных, в результате чего получают SQL-команду, которая может обрабатываться любой системой в виде базы данных, использующей стандартный язык SQL.
2. Способ по п.1, отличающийся тем, что в таблице отношений содержатся все отношения, соответствующие структуре данных, назначенной запрашиваемой базе данных, а также при необходимости произвольно генерируемые отношения.
3. Способ по п.1 или 2, отличающийся тем, что для определения частичных путей доступа таблица отношений считывается в граф, основывающийся на теории графов, а частичные пути доступа вычисляются с помощью полученного графа.
4. Способ по п.1 или 2, отличающийся тем, что в команду базы данных включаются операции, ориентированные на отношения на основе пути доступа.
5. Способ по п. 3, отличающийся тем, что в команду базы данных включаются операции, ориентированные на отношения на основе пути доступа.
6. Способ по п.1 или 2, отличающийся тем, что определенный путь доступа, который поэтапно содержит ссылки на таблицы данных, в команде базы данных может указываться отдельно, а для доступа в базу данных необходимо поэтапно следовать этим ссылкам на таблицы данных.
7. Способ по п.3, отличающийся тем, что определенный путь доступа, который поэтапно содержит ссылки на таблицы данных, в команде базы данных может указываться отдельно, а для доступа в базу данных необходимо поэтапно следовать этим ссылкам на таблицы данных.
8. Способ по любому одному из пп.1, 2, 5, 7, отличающийся тем, что
из команды базы данных для первой базы данных с первой назначенной структурой данных удаляются соответствующие первые операции, ориентированные на отношения,
в команду базы данных, освобожденную от первых отношений, вставляются вторые операции, ориентированные на отношения, причем эти вторые операции соответствуют второй структуре данных, назначенной второму базе данных,
осуществление запроса производится на основе команды базы данных, включающей вторые операции, ориентированные на отношения, в ходе которого с использованием соответствующей таблицы вторых отношений определяются частичные пути доступа, составляемые в один путь доступа.
9. Способ по п. 3, отличающийся тем, что
из команды базы данных для первой базы данных с первой назначенной структурой данных удаляются соответствующие первые операции, ориентированные на отношения,
в команду базы данных, освобожденную от первых отношений, вставляются вторые операции, ориентированные на отношения, причем эти вторые операции соответствуют второй структуре данных, назначенной второму базе данных,
осуществление запроса производится на основе команды базы данных, включающей вторые операции, ориентированные на отношения, в ходе которого с использованием соответствующей таблицы вторых отношений определяются частичные пути доступа, составляемые в один путь доступа.
10. Способ по п. 4, отличающийся тем, что
из команды базы данных для первой базы данных с первой назначенной структурой данных удаляются соответствующие первые операции, ориентированные на отношения,
в команду базы данных, освобожденную от первых отношений, вставляются вторые операции, ориентированные на отношения, причем эти вторые операции соответствуют второй структуре данных, назначенной второму базе данных,
осуществление запроса производится на основе команды базы данных, включающей вторые операции, ориентированные на отношения, в ходе которого с использованием соответствующей таблицы вторых отношений определяются частичные пути доступа, составляемые в один путь доступа.
11. Способ по п. 6, отличающийся тем, что
из команды базы данных для первой базы данных с первой назначенной структурой данных удаляются соответствующие первые операции, ориентированные на отношения,
в команду базы данных, освобожденную от первых отношений, вставляются вторые операции, ориентированные на отношения, причем эти вторые операции соответствуют второй структуре данных, назначенной второму базе данных,
осуществление запроса производится на основе команды базы данных, включающей вторые операции, ориентированные на отношения, в ходе которого с использованием соответствующей таблицы вторых отношений определяются частичные пути доступа, составляемые в один путь доступа.
12. Система реляционной базы данных, содержащая вычислительную систему с реляционной базой данных, устройство обработки данных и запоминающее устройство, причем устройство для обработки данных работает в соответствии со способом согласно одному из пп.1-11.
13. Носитель данных с командой базы данных, представленной на языке базы данных, для управления и для считывания в систему реляционной базы данных по п.12, отличающийся тем, что команда базы данных, записанная на носителе данных, сформулирована без операций, связанных с отношениями, для чего указаны только функции обработки, таблицы данных и их столбцы, к которым должны быть применены функции обработки, и последовательность, а также иерархический уровень, с которого должно осуществляться выполнение, причем последовательность и иерархические уровни используемых таблиц данных представляются в виде упорядоченного дерева, а корень упорядоченного дерева содержит все названия таблиц данных только главного запроса, в то время как вспомогательные запросы относительно корня, заносятся в древовидную структуру в качестве узлов, содержащих названия таблиц данных, присвоенные вспомогательным запросам, что в таблице отношений последние известным способом указываются в виде связей между двумя соответствующими таблицами данных с помощью по меньшей мере одного поля ключа, и что на носителе данных имеется путь доступа, для определения которого сначала с помощью таблицы отношений между каждыми двумя последовательно расположенными выбранными таблицами данных на основе отношений, существующих между двумя последовательно расположенными таблицами данных, вычисляется частичный путь доступа, а затем из всех вычисленных частичных путей доступа составляется путь доступа, причем операции, ориентированные на отношения, на основе пути доступа, определенного с помощью таблицы отношений, вводятся в указанную команду базы данных, в результате чего появляется SQL-команда, которая может обрабатываться любой системой базы данных, использующей стандартный язык SQL.
14. Носитель данных по п.13 и для считывания в систему реляционной базы данных по п.12, отличающийся тем, что носитель данных содержит команды базы данных, в которые введен путь доступа, определенный в соответствии со способом согласно пп.1-11 и используемый для управления системой в виде базы данных с помощью команды базы данных для доступа к реляционной базе данных.
15. Носитель данных по п.13 для считывания в систему реляционной базы данных по п.12, отличающийся тем, что путь доступа, используемый для управления системой базы данных с помощью команды базы данных для доступа к реляционной базе данных, указывается на носителе данных отдельно, а путь для доступа поэтапно содержит ссылки на таблицы данных, в то время как для доступа к базе данных необходимо поэтапно следовать этим ссылкам на таблицы данных.
16. Носитель данных, содержащий сохраненные на нем инструкции, которые при выполнении компьютером побуждают компьютер к осуществлению способа по пп.1-11.
RU2008121231/08A 2005-10-28 2005-10-28 Способ управления системой реляционной базы данных RU2409848C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2008121231/08A RU2409848C2 (ru) 2005-10-28 2005-10-28 Способ управления системой реляционной базы данных

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2008121231/08A RU2409848C2 (ru) 2005-10-28 2005-10-28 Способ управления системой реляционной базы данных

Publications (2)

Publication Number Publication Date
RU2008121231A true RU2008121231A (ru) 2009-12-10
RU2409848C2 RU2409848C2 (ru) 2011-01-20

Family

ID=41488922

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008121231/08A RU2409848C2 (ru) 2005-10-28 2005-10-28 Способ управления системой реляционной базы данных

Country Status (1)

Country Link
RU (1) RU2409848C2 (ru)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA027808B1 (ru) * 2015-01-22 2017-09-29 Кирилл Андреевич Сурков Система управления базой данных
CN107102995B (zh) 2016-02-19 2020-02-21 华为技术有限公司 一种sql执行计划的确定方法及装置

Also Published As

Publication number Publication date
RU2409848C2 (ru) 2011-01-20

Similar Documents

Publication Publication Date Title
CN107402988B (zh) 一种分布式NewSQL数据库系统和半结构化数据查询方法
US6356889B1 (en) Method for determining optimal database materializations using a query optimizer
CA2146171C (en) Method for estimating cardinalities for query processing in a relational database management system
US8965918B2 (en) Decomposed query conditions
US8732163B2 (en) Query optimization with memory I/O awareness
CN104765731B (zh) 数据库查询优化方法和设备
CN105393249B (zh) 针对查询优化的范围分区统计数据的增量式维护
RU2406115C2 (ru) Доступ к сложным данным
US20110072008A1 (en) Query Optimization with Awareness of Limited Resource Usage
US20120066205A1 (en) Query Compilation Optimization System and Method
US20070124303A1 (en) System and method for managing access to data in a database
US20100036805A1 (en) System Maintainable and Reusable I/O Value Caches
US20130060782A1 (en) Determining indexes for improving database system performance
US9424310B2 (en) System and method for executing queries
US20070239656A1 (en) Removal of Database Query Function Calls
CN106777111B (zh) 一种超大规模数据的时序检索索引系统及方法
US9342545B2 (en) Using a partially built index in a computer database system
Vincini et al. Semantic integration of heterogeneous data sources in the momis data transformation system
RU2008121231A (ru) Способ управления системой реляционной базы данных
CN101504660A (zh) 一种纯扩展标记语言数据库的查询管理方法及其系统
JP2010072823A (ja) データベース管理システムおよびプログラム
Pedrozo et al. A tool for automatic index selection in database management systems
US9959295B1 (en) S-expression based computation of lineage and change impact analysis
Zhu et al. Developing a dynamic materialized view index for efficiently discovering usable views for progressive queries
JP2004192657A (ja) 情報検索システム、情報検索方法および情報検索用プログラムを記録した記録媒体

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20151029