МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ p>
КИЇВСЬКИЙ УНІВЕРСІТЕТ ІМЕНІ ТАРАСА ШЕВЧЕНКА p>
Факультет кібернетики p>
Кафедра теоретичної кібернетики p>
ВИПУСКНИЙ Кваліфікаційна робота p>
БАКЛАВРА p>
На тему: Швидкість обробки запитів p>
на SQL-серверах p>
Виконавець: студент 4 курсу p>
Діма Павло
Костянтинович p>
Науковий керівник: асистент
Коваль Ю.В. p>
Випускний кваліфікаційна робота бакалавра p>
Рекомендована до захисту в ДЕК p>
Протокол № 10, від "25" травня 2000 р.. p>
зав.кафедри проф. Белов Ю.А p>
p>
м Київ - 2000 p>
ЗМІСТ p>
1.Вступ ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .2 p>
2.Швідкість роботи SQL сервера ... ... ... ... ... ... ... ... ... ... ... ... ... ... .5 p>
2.1 Технологія DAO ... .... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 p>
2.2 Технологія ODBC ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6 p>
2.3 JSCRIPT ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 7 p>
3. Результати тестування .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .17 p>
Висновок ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 21 p>
Список використаної літератури ... ... ... ... ... ... ... ... ... ... ... ... ... ... .22 p>
Частина 1: ВСТУП b> p>
У світі сучасних інформаційних технологій особливо виділяє-ться всесвітня мережа Internet.
Опорним елементом в цій мережі є сервера баз данних. Саме на сервері зберігається інформація до
якої можуть отримати доступ користувачі. При роботі користувача з базою данних в Internet, він
посилає запит до бази данних цей запит сформовано за правилами мови SQL (Structured
Query Language) - мова структурованих запитів. P>
В мережах використовуються такі SQL-сервера як Oracle, Microsoft SQL Server, Sybase, dbase, Informix, Progress
та інші. Як приклад SQL - сервера візьмемо Microsoft SQL Server 7.0. P>
Система MS SQL Server - це багаторівнева система обміну данними від
клієнта до сервера, дозволяє створювати і підтримувати бази данних. p>
На відіну від бази данних орієнтованих на великі комп "ютери та міні-комп" ютери, до серверної бази данних користувачі отримують
доступ зі своїх комп "ютерів, а не з допомогою терміналів. При цьому механізми роботи SQL-сервера допомагає
розв "язувати проблеми, що виникають у результаті звернень до бази данних багатьох комп" ютерів, кожен з яких
може незалежно звертатись до різних частин бази данних, що зберігається на сервері. p>
Зв "язок системи клієнт/сервер з комп" ютерами-клієнтами забезпечу-ється через засоби
передачі данних і базової операційної системи. Для цього система клієнт/сервер MS SQL Server 7.0
використовує вбудовані компоненти ОС Windows NT. p>
серверних СУБД MS SQL Server 7.0 добавляє до мережевих компонент окремі елементи сервіса,
такі як OLE-DB відповідає за зв "язок та упровадження об" єктів баз даних і ODBC - відкритий
інтерфейс баз даних. Ці компоненти забезпечують тісний зв "язок необхідного програмного забезпечення. p>
SQL Server 7.0 має багато інструментів, призначених для розробки зовнішнього
інтерфейсу бази даних. Окрім мови SQL для зберігання, вибірки данних можна викоритовувати додатки [програми] з
графічним інтерфейсом користувача GUI. Це дуже спрощує розробку баз даних, таблиць і зв "язків
між ними. Зручно використовувати SQL Server разом з програмами для роботи в Internet. p>
Центральним компонентом системи SQL Server є реляційна база даних та її
структура. У реляційній базі даних інформація представляється в вигляді рядків та стовбців. Рядки
НЕ впорядковані, крім випадку, коли для таблиці створюється кластерний індекс. Сама структура
операторів запитів, з допомогою яких проходять виборка даних з рядків таблиці, не залежить від
того впорядковані рядки чи ні. p>
p>
Частина 2: швидкість роботи b> SQL b> b> SERVER b> 7.0 b> p>
В процесі роззвітку SQL Server при розробці клієнтських додатків використовувалось декілька
підходів. Ядром системи завжди був процессор обробки запитів, який працював на сервері. Запити
писалися на мові SQL вводились і опрацьовувалися через Утіліти типу Query Analyzer. p>
При написанні програмних додатків для взаємодії з SQL Server частіше за усе
використовують: p>
1 DB-Library p>
2 ODBC і DAO p>
DB-Library являє собою специфічний для SQL Server інтерфейс прикладних програм.
Він є менш зручний ніж ODBC, для переносу програмного додатку в іншу серверну систему але
з точки зору працездатності він реалізовує самий швидкий доступ до інформації. p>
Це забезпечується не тільки тим, що він надає оптимізований інтерфейс
API,
але використовує в програмах особисту мову системи SQL Server. ODBC (як і SQL-OLE
) Надають такий же рівень сервісу але створюють додатковий рівень абстракції між додатком і
та процесором запитів SQL Server. p>
У DB-Lib не підтримується зв "язок таблиць або автоматичного оновлення значень.
Це можна розглядати як позитив оскільки гарантується повний контроль над взаємодією програмного
додатку з сервером і оптимізацією зв "язків. Додатково програмісту додається повний контроль над
віявденням і обробкою помилок, пов "язаних з транзакціями. p>
b> p>
2.1 ТЕХНОЛОГІЯ b> DAO b> b> p>
(Data Access Object - об "єкти доступу до данних) пріззначена для вікорітання об" єктів,
методів, властівотей, значно полегшшують роботу програмного додатку з базою даних. Для
обміну інформацією з SQL сервером в об "єктах DAO вікорітову-ються рівні дотупу Jet і ODBC, одна вони утворюють ще
один рівень абстракції між додатками і викликами функцій ODBC, які використовуються при обробці
запитів. p>
Технологія DAO для роботи з базами даних, таблицями, видами передбачає вікорітання
коллекцій об "єктів. Наприклад для створення нової таблиці легше викликати метод Add відповідного об" єкта, між використовувати стандартний підхід технології ODBC. p>
При роботі з базою даних можна використати стандартний підхід для доступу
до майже будь-якого сховища даних, що підтріімується засобомі ODBC. p>
Але треба відмітити, що технологія DAO поступово витісняється більш прогресивною технологією ADO (ActiveX Data
Object - об "єкти Данх ActiveX). P>
2.2 ТЕХНОЛОГІЯ ODBC
З метою можливого встановлення зв "язку з різними СУБД фірмою Microsoft була
розроблена технологія ODBC. Вона забезпечує створення додаткового рівня абстракції між
програмним додатком і СУБД. Даний рівень дозволяє створити одну команду Select і
використовувати її для виборки даних з будь-яких підтрімуєміх типів баз даних, враховуючи
ті випадки, коли СУБД взагалі не підтримує мову SQL. p>
Служби ODBC являють собою окремий рівень доступу до файлів баз даних.
ODBC
бере на себе відповідальністьза отримання від до-датків запитів на вибірку інформації і
переведення їх на мову, що використовує ядро база даних, для обробки запиту. Гарним прикладом використання ODBC технології
є СУБД Access фірми Microsoft. Головна різниця між ODBC і BD-Lib полягає у тому, що ODBC вимагає
побудови і передачі йому лише стандартних SQL команд, а BD-Lib вимагає особливого синтаксису при
побудові у буфері команд, що напрравляються безпосередньо у серверне середовище. p>
Головним недоліком ODBC є необхідність в трансляції запитів. Проведення цієї додаткової
роботи відповідно відображається на швидкості доступу до даних. При роботі з ODBC
можна отримати суттєвий виграш у швидкості обробки даних, якщо в системі клі-єнт/сервер саме
на сервері системи SQL Server буде обробляти запит, а не на клієнтському комп "ютері.
Також приріст у швидкості роботи ODBC дає використання встроєнніх процедур. P>
2.3
JSCRIPT
Тепер перейдемо до процесів, що пов "язані з вімірюванням швидкості системи
SQL Server 7.0. У данній роботі прпонується написання програмного додатку на встроєнному
shell
OS Windows NT - Java Script. Сам програмний додаток це програма написана
для інтерпрітуюча мова. Файл з розширенням. js буде виконавчим для OS Windows NT. Спочатку напишемо
Script
для створення бази даних: p>
// ADO Flags p>
var adLockOptimistic = 3; p>
var adOpenStatic = 3; p>
var SQL_DataBase = "DSN = OTSt; UID = sa; PWD =; DATABASE = OTSt" p>
// var SQL_DataBase = "DSN = OTStt; UID =; PWD =" p>
var oConn; p>
var oRs; p>
function db_Connect (){ p>
// Create ADO Connection Object. Use IISSDK OBDC Souce with p>
// default sa account and no password p>
oConn = new ActiveXObject ( "ADODB.Connection "); p>
oConn.Open (SQL_DataBase); p>
oConn.CommandTimeout = 600; p>
) p>
function db_Record (SQL) ( p>
var oRs; p>
// Create ADO Recordset Component, and associate it
with ADO p>
connection p>
oRs = new ActiveXObject ( "ADODB.Recordset "); p>
oRs.ActiveConnection = oConn; p>
// Get empty recordset p>
oRs.Source = SQL; p>
oRs.CursorType = adOpenStatic;// use a cursor p>
other than Forward Only p>
oRs.LockType = adLockOptimistic;//
use a locktype p>
permitting
insertions p>
oRs.Open (); p>
return oRs; p>
) p>
function db_Close (){ p>
oConn.Close (); p>
) p>
function db_Requery (Rec, SQL) ( p>
Rec.Close (); p>
Rec.Source = SQL; p>
Rec.Open (); p>
) p>
db_Connect (); p>
try ( p>
oRs = db_Record ( "CREATE TABLE dbo.DBTEST (String char (30) NULL, Number int NOT NULL DEFAULT (0),
Random int NOT NULL DEFAULT (0 ))"); p>
) catch (e) ( p>
) p>
oRs = db_Record ( "SELECT * FROM DBTEST WHERE 0 = 1 "); p>
for (i = 0; i <100000; i ++){ p>
oRs.Addnew (); p>
oRs ( "String"). value = "User" + i; p>
oRs ( "Number"). value = i; p>
oRs ( "Random"). value = Math.round (100 * Math.random ()); p>
oRs.Update (); p>
if (i% 10000 == 0) p>
WScript.echo ( "Now in base present" + i + "
records "); p>
) p>
WScript.echo ( "Completed "); p>
База даних буде мати вигляд: p>
String
Number
Random
User1
1
34
User2
2
12
User3
3
75
. . . .
. . . .
. . . .
У наведеному Script функція Connect відповідає за регістрацію в SQL Server і
утворення бази даних DBTest. p>
DSN - ім "я зв" язку, визначається при утворенні джерела даних ODBC. p>
UID - ідентифікатор користувача, використовується при регістрації на сервері, у SQL Server ідентифікатор користувача
завжди має починатись з "SА". p>
PWD - або "password" кодове слово доступу, необхідний для регістрації на сервері.
В даному випадку не використовуємо. P>
Функція Record проводить запис у всі рядки бази даних DBTest створені значення
, У стовбчик Random - створені генератором випадкових чисел значення від 0 до 99. p>
Кількість рядків у таблиці буде 10 000, створення займає 3,5 хвилин.
Стовбчик Number буде ключем. P>
напишемо ще один Script, для тестування швидкості роботи SQL Server.
Щоб візначеті час відповіді на запит як умога точніше будемо посилати на сервер
не один запит, а декілька десятків однакових запитів, обрахували середній час відповіді отримаємо
точний час обробки запиту і знаходження сервером результуючої множини елементів. Але треба враховувати
такий випадок - якщо для підвищення точності послати декілька сотень однакових запитів, то SQL Server почне
хешування таблиці для оптимізації своєї роботи p>
і результати роботи будуть не точні, оскільки при звичайному запиті хешування таблиці не
робиться. p>
// ADO Flags p>
var adLockOptimistic = 3; p>
var adOpenStatic = 3; p>
var SQL_DataBase = "DSN = OTSt; UID = sa; PWD =; DATABASE = OTSt" p>
// var SQL_DataBase = "DSN = OTStt; UID =; PWD =" p>
var oConn; p>
var oRs; p>
function db_Connect (){ p>
// Create ADO Connection Object. Use IISSDK OBDC Souce with p>
// default sa account and no password p>
oConn = new ActiveXObject ( "ADODB.Connection "); p>
oConn.Open (SQL_DataBase); p>
oConn.CommandTimeout = 600; p>
) p>
function db_Record (SQL) ( p>
var oRs; p>
// Create ADO Recordset Component, and associate it with ADO connection p>
oRs = new ActiveXObject ( "ADODB.Recordset "); p>
oRs.ActiveConnection = oConn; p>
// Get empty recordset p>
oRs.Source = SQL; p>
oRs.CursorType = adOpenStatic;//
use a cursor other than Forward Only p>
oRs.LockType = adLockOptimistic;// use a locktype permitting
insertions p>
oRs.Open (); p>
return oRs; p>
) p>
function db_Close (){ p>
oConn.Close (); p>
) p>
function db_Requery (Rec, SQL) ( p>
Rec.Close (); p>
Rec.Source = SQL; p>
Rec.Open (); p>
) p>
function Test (TestNumber, Query, CountTests) ( p>
Max = 0; p>
Min = 1000000; p>
Delta = 0; p>
Ave = 0; p>
p>
WScript.echo ( "Query #" + TestNumber); p>
for (i = 0; i
StartTime = new Date (); p>
db_Requery (oRs, Query); p>
EndTime = new Date (); p>
Delta = (EndTime-StartTime); p>
WScript.echo ( "Probe #" + i + "Result =" + Delta + "ms "); p>
Ave = (Ave * i + Delta)/(i +1); p>
) p>
WScript.echo ( "Result =" + Ave + "ms "); p>
) p>
db_Connect (); p>
oRs = db_Record ( "SELECT * FROM DBTEST WHERE 1 = 0 "); p>
Test (1, "SELECT * FROM DBTEST", 50); p>
Test (2, "SELECT * FROM DBTEST ORDER BY String", 50); p>
Test (3, "SELECT * FROM DBTEST ORDER BY Number", 50); p>
Test (4, "SELECT Sum (Number) FROM DBTEST GROUP BY String", 50); p>
Test (5, "SELECT Sum (Number) FROM DBTEST GROUP BY p>
Random ", 50); p>
Test (6, "SELECT * FROM DBTEST WHERE Number = 99999", 50); p>
Test (7, "SELECT * FROM DBTEST WHERE String = 'User99999'", 50); p>
Test (8, "SELECT * FROM DBTEST WHERE Number in (SELECT p>
Number FROM DBTEST) ", 50); p>
Test (9, "SELECT * FROM DBTEST WHERE Number in (SELECT p>
Number FROM DBTEST WHERE String < 'User50000') ", 50); p>
Test (10, "SELECT * FROM DBTEST WHERE Number in (SELECT p>
Number FROM DBTEST WHERE String = 'User50000') ", 50); p>
Test (11, "SELECT * FROM DBTEST WHERE Number in (SELECT p>
Number FROM DBTEST WHERE String> 'User10000') ", 50); p>
Test (12, "INSERT INTO DBTEST (String, Number) p>
VALUES ( 'User30', 30) ", 50); p>
Test (13, "DELETE FROM DBTEST (String, Number) p>
VALUES ( 'User30', 30) ", 50); p>
Test (14, "DELETE FROM DBTEST", 1); p>
db_Close () p>
Головна функція Test у циклі 50 разів посилає запит на сервер, обраховує різницю між
початком обробки запиту і часом закінчення обробки: p>
StartTime = new Date (); p>
«обробка запиту» p>
EndTime = new Date (); p>
Delta = (EndTime - StartTime); p>
У останньому script маємо 14 тестів для тестування різних можли-с-SQL Server. Розглянемо
їх докладніше. p>
Тести 12 і 13 характеризують швидкість вставки і вилучення елементів
у базі даних. p>
Тест 14 знищує усю таблицю. p>
Запити на вибірку інформації: p>
Тест 1: "SELECT * FROM DBTEST" - виділити всі елементи; p>
Тест 2: "SELECT * FROM DBTEST ORDER BY String"-відсортувати усі
елементи за значенням у стовбчик "String"; p>
Тест 3: "SELECT * FROM DBTEST ORDER BY Number" - відсортува-ти усі
елементи за значенням у стовбчик "Number"; p>
Тест 4: "SELECT Sum (Number) FROM DBTEST GROUP BY String" p>
- скласти усі елементи стовбчик "Number" за значенням у стовбчі-ку "String"; p>
Тест 5: "SELECT Sum (Number) FROM DBTEST GROUP BY p>
Random "- скласти усі елементи стовбчик" Number "за значенням у стовбчик
"Random"; p>
Тест 6: "SELECT * FROM DBTEST WHERE Number = 99999" - визначити усі елементи, у
яких значення у стовбчик "Number" = 99999; p>
Тест 7: "SELECT * FROM DBTEST WHERE String = 'User99999'" - визначити
усі елементи, у яких значення у стовбчик "String" = 'User99999'; p>
Тест 8: "SELECT * FROM DBTEST WHERE Number in (SELECT Number FROM DBTEST)" - визначити усі елементи
з множини чисел; p>
Тест 9: "SELECT * FROM DBTEST WHERE Number in (SELECT p>
Number FROM DBTEST WHERE String < 'User50000') "- визначити усі елементи
з множини елементів, у яких значення у стовбчик "String" < 'User50000'; p>
Тест 10: "SELECT * FROM DBTEST WHERE Number in (SELECT Number FROM DBTEST WHERE
String = 'User50000') "- визначити усі елементи з множини елементів, у яких значення у стовбчик" String "=
'User50000'; p>
Тест 11: "SELECT * FROM DBTEST WHERE Number in (SELECT Number FROM DBTEST WHERE String> 'User10000
') "- Визначити усі елементи з множини елементів, у яких значення у стовбчик" String ">' User10000 '; p>
p>
Частина b> 3 : РЕЗУЛЬТАТИ ТЕСТУВАННЯ b> p>
p>
Для наведення прикладу універсальності при використанні написаний-ного script при вимірюванні швидкодії,
віміряємо швидкість обробки запитів у системі SQL Server 7.0 та Microsoft Access 97. p>
Щоб script сприймався системою Access без суперечень треба змінити параметри ідентифікації: p>
// var SQL_DataBase = "DSN = OTSt; UID = sa; PWD =; DATABASE = OTSt" p>
var SQL_DataBase = "DSN = OTStt; UID =; PWD =" p>
Отримані результати приведемо у таблиці: p>
Тест №
SQL Server 7.0
Access 97
1
2,673
1,81
2
7,781
5,603
3
7,356
5,211
4
8,239
7,54
5
0,903
0,494
6
0,345
0,231
7
0,390
0,287
8
11,207
7,11
9
3,843
2,53
10
0,655
0,507
11
11,469
9,816
12
0,3
0,285
13
0,31
0,22
14
55,62
34,324
Як видно з результатів проведеного вимірювання запити на локальній базі
даних Access опрацьовуються значно швидше ніж на сервері. p>
Аналізуючи запити 2 і 3, 4 і 5, 6 і 7 бачимо, що обробка елементів
різних типів у однакових запитах має різний час. p>
Так наприклад сортувати усіх елементів за значенням у стовбчик "String"
опрацьовується повільніше ніж у стовбчик "Number" - причина у розміру елементів
цих типів. p>
Теж саме при обробці запитів 4 і 5 при сумуванні елементів стовбчик
"Number" за елементами стовбчіків "String" і "Random". p>
стовбчик "String" зберігає значення типу String і стовбчик "Random" p>
зберігає значення типу Integer, елементи типів мають різний розмір і
обробляються з різною швидкістю. p>
Розглядаючи швидкість обробки множин елментів зазначимо, що ності більше елементів обробляє
сервер у базі даних тим більше часу на це йде. Так наприклад запит 10 на пошук у базі даних
елемента типу String - 'User50000' ззаймає набагато менше часу ніж пошук елементів, що менше
'User50000'. Таких елементів приблизно 50 тисяч і їх пошук займає досить довгий час. Пошук
елементів, що більше 'User10000' займає у сервера ще більший час. p>
Запити 12,13 визначають час занесення до бази нового рядка і вилучення рядка з
бази даних. p>
Проводячи наведені дослідження за роботою сервера ми отримуємо повну характеристику його
роботи. p>
Використаємо наведені вище програмні додатки і проведемо виміри на інших SQL-серверах. Порівняємо
швидкості роботи SQL Server 7.0 і Oracle 8: p>
Тест №
SQL Server 7.0
Oracle 8
1
2,673
2,71
2
7,781
8,06
3
7,356
8,09
4
8,239
8,75
5
0,903
1,041
6
0,345
0,4
7
0,390
0,432
8
11,207
11,917
9
3,843
4,05
10
0,655
0,78
11
11,469
12,021
12
0,3
0,295
13
0,31
0,291
14
55,62
43,134
Як видно з результатів SQL Server 7.0 працює швидше за Oracle 8 при обробці вибірок,
а при вставці і вилученні елементів у Oracle краші результати. Це можна пояснити різною
будовою ядер обробки запитів. p>
Проведемо такіж заміри і для SQL сервера Informix. p>
Тест №
SQL Server 7.0
Informix
1
2,673
2,11
2
7,781
6,932
3
7,356
7,138
4
8,239
7,934
5
0,903
0,856
6
0,345
0,456
7
0,390
0,471
8
11,207
13,04
9
3,843
4,41
10
0,655
0,748
11
11,469
12,814
12
0,3
0,315
13
0,31
0,31
14
55,62
51,48
За результатами видно, що SQL Server 7.0 працює повільніше за Informix
при обробці простих запитів, а при пошуку і порівнянні елементів працює швидше. На запитах по
вставці і вилученні елементів у Informix і SQL Server 7.0 майже однакові результати. p>
Таким чином ми досягли мети данної роботи - побудували програмні додатки,
якими змогли визначити характеристики працездатності різних серверних баз даних. p>
ВИСНОВОК
В результаті проведенної роботи було розглянуто різні фактори, що впливають на
швидкість роботи системи SQL Server 7.0. p>
Були написані дві програми, що дають змогу вимірювати швид-кість обробки
запитів багаторівневою серверною системою Microsoft SQL Server 7.0 і тим самим дають можливість досліджувати
ефективність настройки параметрів системи, дають змогу оцінити оптимальність побудови
бази даних, оптимальність використання індексів, правил, обмежень, ефективність роботи з транзакціями. p>
Були розглянуті сильні і слабкі боки технологій роботи з програмними
додатками - DB-Library та ODBC з DAO. p>
Як приклад роботи програмних додатків отримані дані про швидкодію систем
баз даних SQL Server 7.0 та Microsoft Access 97. p>
порівняні результати застосування програмних додатків у системах SQL-серверів таких
як Oracle та Informix з швидкістю роботи Microsoft SQL Server 7.0. p>
Використовуючи написані script-и програмісти і розробники систем баз даних
типу клієнт/сервер можуть визначати характеристики створених ними систем з ціллю аналізу і
удосконалення. p>
Список використаної літератури: p>
1. "Використання Microsoft SQL Server 7.0" Стефан Вінкоп p>
вид. Москва 1999 р.. P>
2. "Teach Yourself Oracle 8 In 21 Days" Cary N. Prague p>
3. "Секрети Access 97" Уильям Амо ізд.Діалектіка 1997р. P>
4. "Технологія Java" Джо Вебер вид. "BHV" 1996 р.. P>
5. Журнал "PC World" № 3,7,8 за 97 р., № 1,9 за 98 р.. P>
6. www.techrepublic.com p>