RU2008121231A - Способ управления системой реляционной базы данных - Google Patents
Способ управления системой реляционной базы данных Download PDFInfo
- 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
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.
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)
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执行计划的确定方法及装置 |
-
2005
- 2005-10-28 RU RU2008121231/08A patent/RU2409848C2/ru not_active IP Right Cessation
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 |