This HTML5 document contains 103 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-ko	http://ko.dbpedia.org/resource/
n14	https://global.dbpedia.org/id/
dbpedia-he	http://he.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-sr	http://sr.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
dbpedia-fr	http://fr.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
dbc	http://dbpedia.org/resource/Category:
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
dbr	http://dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/

Statements

Subject Item

dbr:Query_optimization

rdf:type

yago:Algorithm105847438 yago:Code106355894 yago:Communication100033020 yago:Act100030358 yago:Procedure101023820 yago:YagoPermanentlyLocatedEntity yago:Writing106359877 yago:DatabaseManagementSystem106588785 dbo:Disease yago:PsychologicalFeature100023100 yago:WikicatDatabaseAlgorithms yago:WikicatDatabaseManagementSystems yago:Activity100407535 yago:Software106566077 yago:CodingSystem106353757 yago:Abstraction100002137 yago:Event100029378 yago:Rule105846932 yago:WrittenCommunication106349220

rdfs:label

Оптимизация запросов СУБД Оптимізація запитів Optimisation de requête 쿼리 최적화 クエリ最適化 Query optimization

rdfs:comment

Оптимізація запитів — це 1) функція СКБД, яка виконує пошук оптимального плана виконання запиту з усіх можливих для заданого запиту, 2) процес зміни запиту та/або структури БД в цілях зменшення використання розрахункових ресурсів при виконанні запиту. Один і той же результат може бути отриманий СКБД різноманітними способами (планами виконання запиту), які можуть суттєво відрізнятися як за затратами ресурсів, так і за часом виконання. Задача оптимізації полягає в знаходженні оптимального способу. В даний час відомі дві стратегії пошуку оптимального плану: クエリ最適化（クエリさいてきか、英: query optimization）は、多くのデータベース管理システム (DBMS) の持つ機能であり、クエリ（データに対する問い合わせ）を実行する最も効率的な方法を決定する。クエリオプティマイザ (query optimizer) とも言う。クエリオプティマイザは、入力されたクエリについて考えられるクエリ実行計画群を評価し、どれが最も効率的か決定する。コストに基づいたクエリオプティマイザでは、個々の計画のコストを見積もり、最もコストの低い計画を選ぶ。コストはクエリ実行時コストであり、入出力(I/O)操作数、CPU時間、その他から決定する。評価されるクエリ実行計画群は、可能なアクセス経路（例えば、インデックス検索、シーケンシャル検索）と結合アルゴリズム（例えば、、、入れ子ループ）の組み合わせから生成される。探索空間は入力されたSQLクエリによっては非常に大きくなる可能性もある。 クエリ最適化をユーザーが直接操作することはできない。クエリがデータベースサーバ (DBMS) に対して発行され、パーサーが構文解析すると、その結果がクエリオプティマイザに送られ、クエリ最適化が行われる。 関係代数 (関係モデル)#問い合わせ最適化も参照。 쿼리 최적화(Query optimization)는 수많은 관계형 데이터베이스 관리 시스템, 그리고 그래프 데이터베이스 등의 기타 데이터베이스의 기능이다. 쿼리 옵티마이저(query optimizer)는 잠재적인 쿼리 플랜을 고려함으로써 주어진 쿼리를 가장 효율적인 실행하는 방법을 정의하는 일을 시도한다. 일반적으로 쿼리 옵티마이저는 사용자에 의해 직접 접근이 불가능하다. 쿼리가 데이터베이스 서버에 제출되고 파서에 의해 파싱이 되면 이것들은 최적화가 발생하는 쿼리 옵티마이저에 전달하게 된다. 그러나 일부 데이터베이스 엔진은 힌트와 함께 쿼리 옵티마이저의 가이드를 허용한다. L'optimisation de requête est une opération dans laquelle plusieurs plans d'exécution d'une requête SQL sont examinés pour en sélectionner le meilleur. L'estimation de leurs coûts dépend du temps d'exécution et du nombre de ressources utilisées pour y parvenir, elle se mesure en entrées-sorties. Typiquement les ressources coûteuses sont l'utilisation du processeur, la taille et la durée des tampons sur le disque dur, et les connexions entre les unités du parallélisme. Plusieurs SGBD comme Oracle et MySQL possèdent des fonctions permettant d'effectuer ces calculs, via un optimiseur. Оптимизация запросов — это 1) функция СУБД, осуществляющая поиск оптимального плана выполнения запросов из всех возможных для заданного запроса, 2) процесс изменения запроса и/или структуры БД с целью уменьшения использования вычислительных ресурсов при выполнении запроса. Один и тот же результат может быть получен СУБД различными способами (планами выполнения запросов), которые могут существенно отличаться как по затратам ресурсов, так и по времени выполнения. Задача оптимизации заключается в нахождении оптимального способа. В настоящее время известны две стратегии поиска оптимального плана: Query optimization is a feature of many relational database management systems and other databases such as NoSQL and graph databases. The query optimizer attempts to determine the most efficient way to execute a given query by considering the possible query plans. Generally, the query optimizer cannot be accessed directly by users: once queries are submitted to the database server, and parsed by the parser, they are then passed to the query optimizer where optimization occurs. However, some database engines allow guiding the query optimizer with hints.

dcterms:subject

dbc:Database_management_systems dbc:SQL dbc:Database_algorithms

dbo:wikiPageID

3480761

dbo:wikiPageRevisionID

1117962191

dbo:wikiPageWikiLink

dbr:Select-project-join dbr:Logical_conjunction dbr:Data_dictionary dbr:Relational_model dbr:Hint_(SQL) dbr:Cloud_computing dbr:Flattened dbr:Predicate_(computer_programming) dbr:Exists_(SQL_operator) dbc:Database_management_systems dbr:Cardinality dbr:Instruction_path_length dbr:Software_feature dbr:Dynamic_programming dbr:Relational_database_management_system dbr:Join_Selection_Factor dbr:Tree_data_structure dbr:Query_rewriting dbr:Histograms dbr:Product_join dbr:IBM_System_R dbr:Hash_join dbr:Database_administrator dbr:SQL dbr:Join_(SQL) dbr:Index_(database) dbc:SQL dbr:GROUP_BY_(SQL) dbc:Database_algorithms dbr:Social_Security_number dbr:Query_plan dbr:Join_selection_factor dbr:Index_scan dbr:Relational_algebra dbr:Merge_join dbr:Sargable dbr:Graph_database dbr:NoSQL dbr:Database_management_system dbr:IBM dbr:Not_exists

owl:sameAs

wikidata:Q2919848 dbpedia-uk:Оптимізація_запитів n14:2i8B1 freebase:m.09fs7f dbpedia-fr:Optimisation_de_requête dbpedia-ja:クエリ最適化 dbpedia-he:מיטוב_שאילתות dbpedia-ru:Оптимизация_запросов_СУБД dbpedia-sr:Оптимизација_упита yago-res:Query_optimization dbpedia-ko:쿼리_최적화

dbp:wikiPageUsesTemplate

dbt:Citation_needed dbt:More_footnotes dbt:Reflist dbt:Short_description dbt:Databases

dbo:abstract

Оптимізація запитів — це 1) функція СКБД, яка виконує пошук оптимального плана виконання запиту з усіх можливих для заданого запиту, 2) процес зміни запиту та/або структури БД в цілях зменшення використання розрахункових ресурсів при виконанні запиту. Один і той же результат може бути отриманий СКБД різноманітними способами (планами виконання запиту), які можуть суттєво відрізнятися як за затратами ресурсів, так і за часом виконання. Задача оптимізації полягає в знаходженні оптимального способу. В реляційній СКБД оптимальний план виконання запиту — це така послідовність застосування операторів реляційної алгебри до висхідних та проміжним відношенням, яка для конкретного поточного стану БД (її структури і наповнення) може бути виконана з мінімальним використанням обчислювальних ресурсів. В даний час відомі дві стратегії пошуку оптимального плану: * грубої сили шляхом оцінки всіх перестановок з'єднуваних таблиць, використовуваних способів входу в таблиці і типів з'єднання (тобто повний перебір варіантів); * на основі генетичного алгоритму шляхом оцінки обмеженого числа перестановок. Також деякі СКБД дозволяють програмісту втручатися в пошук оптимального плану різної міри, від мінімального впливу до повного і чіткого зазначення який саме план запиту використовувати. Плани виконання запиту порівнюються виходячи з безлічі чинників (реалізації в різних СКБД відрізняються), в тому числі: * потенційне число рядків, що витягають із кожної таблиці, одержуване з статистики; * наявність індексів; * можливість виконання (merge-join); * спосіб читання записів / блоків таблиць / індексів. У загальному випадку з'єднання виконується . Однак цей алгоритм може виявитися менш ефективним, ніж спеціалізовані алгоритми. Наприклад, якщо у зливаних таблиць є індекси по з'єднувальних полях, або одна або обидві таблиці досить малі, щоб бути відсортованими в пам'яті, то досліджується можливість виконання . Query optimization is a feature of many relational database management systems and other databases such as NoSQL and graph databases. The query optimizer attempts to determine the most efficient way to execute a given query by considering the possible query plans. Generally, the query optimizer cannot be accessed directly by users: once queries are submitted to the database server, and parsed by the parser, they are then passed to the query optimizer where optimization occurs. However, some database engines allow guiding the query optimizer with hints. A query is a request for information from a database. It can be as simple as "find the address of a person with Social Security number 123-45-6789," or more complex like "find the average salary of all the employed married men in California between the ages 30 to 39 who earn less than their spouses." The result of a query is generated by processing the rows in a database in a way that yields the requested information. Since database structures are complex, in most cases, and especially for not-very-simple queries, the needed data for a query can be collected from a database by accessing it in different ways, through different data-structures, and in different orders. Each different way typically requires different processing time. Processing times of the same query may have large variance, from a fraction of a second to hours, depending on the chosen method. The purpose of query optimization, which is an automated process, is to find the way to process a given query in minimum time. The large possible variance in time justifies performing query optimization, though finding the exact optimal query plan, among all possibilities, is typically very complex, time-consuming by itself, may be too costly, and often practically impossible. Thus query optimization typically tries to approximate the optimum by comparing several common-sense alternatives to provide in a reasonable time a "good enough" plan which typically does not deviate much from the best possible result. Оптимизация запросов — это 1) функция СУБД, осуществляющая поиск оптимального плана выполнения запросов из всех возможных для заданного запроса, 2) процесс изменения запроса и/или структуры БД с целью уменьшения использования вычислительных ресурсов при выполнении запроса. Один и тот же результат может быть получен СУБД различными способами (планами выполнения запросов), которые могут существенно отличаться как по затратам ресурсов, так и по времени выполнения. Задача оптимизации заключается в нахождении оптимального способа. В реляционной СУБД оптимальный план выполнения запроса — это такая последовательность применения операторов реляционной алгебры к исходным и промежуточным отношениям, которая для конкретного текущего состояния БД (её структуры и наполнения) может быть выполнена с минимальным использованием вычислительных ресурсов. В настоящее время известны две стратегии поиска оптимального плана: * грубой силы путём оценки всех перестановок соединяемых таблиц, используемых способов входа в таблицы и типов соединения (то есть полный перебор вариантов); * на основе генетического алгоритма путём оценки ограниченного числа перестановок. Также некоторые СУБД позволяют программисту вмешиваться в поиск оптимального плана в различной степени, от минимального влияния до полного и чёткого указания какой именно план запроса использовать. Планы выполнения запроса сравниваются исходя из множества факторов (реализации в различных СУБД отличаются), в том числе: * потенциальное число строк, извлекаемое из каждой таблицы, получаемое из статистики; * наличие индексов; * возможность выполнения слияний (merge-join); * способ чтения записей/блоков таблиц/индексов. В общем случае соединение выполняется вложенными циклами. Однако этот алгоритм может оказаться менее эффективен, чем специализированные алгоритмы. Например, если у сливаемых таблиц есть индексы по соединяемым полям, или одна или обе таблицы достаточно малы, чтобы быть отсортированными в памяти, то исследуется возможность выполнения слияний. 쿼리 최적화(Query optimization)는 수많은 관계형 데이터베이스 관리 시스템, 그리고 그래프 데이터베이스 등의 기타 데이터베이스의 기능이다. 쿼리 옵티마이저(query optimizer)는 잠재적인 쿼리 플랜을 고려함으로써 주어진 쿼리를 가장 효율적인 실행하는 방법을 정의하는 일을 시도한다. 일반적으로 쿼리 옵티마이저는 사용자에 의해 직접 접근이 불가능하다. 쿼리가 데이터베이스 서버에 제출되고 파서에 의해 파싱이 되면 이것들은 최적화가 발생하는 쿼리 옵티마이저에 전달하게 된다. 그러나 일부 데이터베이스 엔진은 힌트와 함께 쿼리 옵티마이저의 가이드를 허용한다. クエリ最適化（クエリさいてきか、英: query optimization）は、多くのデータベース管理システム (DBMS) の持つ機能であり、クエリ（データに対する問い合わせ）を実行する最も効率的な方法を決定する。クエリオプティマイザ (query optimizer) とも言う。クエリオプティマイザは、入力されたクエリについて考えられるクエリ実行計画群を評価し、どれが最も効率的か決定する。コストに基づいたクエリオプティマイザでは、個々の計画のコストを見積もり、最もコストの低い計画を選ぶ。コストはクエリ実行時コストであり、入出力(I/O)操作数、CPU時間、その他から決定する。評価されるクエリ実行計画群は、可能なアクセス経路（例えば、インデックス検索、シーケンシャル検索）と結合アルゴリズム（例えば、、、入れ子ループ）の組み合わせから生成される。探索空間は入力されたSQLクエリによっては非常に大きくなる可能性もある。 クエリ最適化をユーザーが直接操作することはできない。クエリがデータベースサーバ (DBMS) に対して発行され、パーサーが構文解析すると、その結果がクエリオプティマイザに送られ、クエリ最適化が行われる。 関係代数 (関係モデル)#問い合わせ最適化も参照。 L'optimisation de requête est une opération dans laquelle plusieurs plans d'exécution d'une requête SQL sont examinés pour en sélectionner le meilleur. L'estimation de leurs coûts dépend du temps d'exécution et du nombre de ressources utilisées pour y parvenir, elle se mesure en entrées-sorties. Typiquement les ressources coûteuses sont l'utilisation du processeur, la taille et la durée des tampons sur le disque dur, et les connexions entre les unités du parallélisme. Plusieurs SGBD comme Oracle et MySQL possèdent des fonctions permettant d'effectuer ces calculs, via un optimiseur. Il existe deux types d'optimisation : * Le (PEL), qui dépend de l'algèbre relationnelle. * Le (PEP) qui tient compte des index et de la taille des données.

gold:hypernym

dbr:Function

prov:wasDerivedFrom

wikipedia-en:Query_optimization?oldid=1117962191&ns=0

dbo:wikiPageLength

16146

foaf:isPrimaryTopicOf

wikipedia-en:Query_optimization