КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) Древна литература и фантастика Култура, Изкуство, Култура, Изкуство, Култура, Изкуство, Образование, Наука и Образование, Списания, Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Теоретични основи

Вижте също:
  1. Архитектурни основи на изграждането на невронни системи, базирани на неврохипа
  2. I. Концепцията и основа на правната уредба на държавните и общинските приходи
  3. I. Теоретични основи на организацията на класовете за логопед.
  4. I. Теоретични основи на формирането на артикулационната подвижност при деца.
  5. II. Основи на конституционния ред
  6. II. БАЗИ НА МОЛЕКУЛЯРНА ФИЗИКА И ТЕРМОИДИМИЯ
  7. II. БАЗИ НА МОЛЕКУЛЯРНА ФИЗИКА И ТЕРМОИДИМИЯ
  8. II. Основи на определяне на осигурителната ставка.
  9. III. Основна теоретична информация
  10. Пиналес - Пайн
  11. Ацтеологична основа за професионално и личностно развитие на специалист
  12. Алгоритъмът за изваждане на числа в системата с десетични числа, теоретичната позиция, която стои в основата й.

Метод за времева маркировка

Алтернативен метод за сериализация на транзакции, който работи добре при редки ситуации на конфликт на транзакции и не изисква графика за чакане на транзакции. въз основа на използването на маркери за време.

Основната идея на метода (за която съществуват много разновидности) е следната: ако транзакцията Т1 е започнала преди транзакцията Т2, тогава системата осигурява такъв режим на изпълнение, сякаш T1 е бил напълно завършен преди началото на Т2.

За да направите това, на всяка транзакция Т се присвоява времева маркировка t, съответстваща на началния час Т. Когато изпълнявате операция върху обект r, транзакцията T го маркира със своето времево типово поле и вид операция (прочетете или променете).

Преди да извършите операция на r обект, транзакция T1 изпълнява следните действия:

  • Проверява дали транзакцията Т, която е маркирала този обект, не е изтекла. Ако Т ​​завърши, T1 маркира обекта r и изпълнява неговата дейност.
  • Ако транзакцията Т не е завършена, тогава T1 проверява за конфликтни операции. Ако операциите не са конфликтни, с обект r, клеймо с по-ниска стойност остава или е подпечатано, а транзакцията Т1 изпълнява своята операция.
  • Ако операциите T1 и T са в конфликт, тогава ако t (T)> t (T1) (т.е. транзакцията Т е по-млада от T), T се връща назад и Т1 продължава да работи.
  • Ако T (T) <t (T1) (T е "по-стар" T1), тогава T1 получава ново време и започва отново.

Недостатъците на метода за времева маркировка са потенциално по-чести отклонения от транзакциите, отколкото в случая на синхронизиращи улавяния. Това се дължи на факта, че конфликтът на сделките се определя по-грубо. Освен това в разпределените системи не е много лесно да се генерират глобални времеви марки с общ коефициент на поръчката (това е отделна голяма наука).

Но в разпределените системи тези недостатъци се изплащат, защото не е нужно да разпознават мъртвите краища и както вече отбелязахме, изграждането на чакаща графика в разпределените системи е много скъпо.

Започваме проучването на релационни бази данни и системи за управление на релационни бази данни. Този подход е най-разпространеният в момента, въпреки че заедно с общоприетите предимства има няколко недостатъка. Предимствата на релационния подход включват:

  • наличието на малък набор от абстракции, които правят сравнително лесно да се моделират повечето от общите тематични области и да се позволи прецизна формална дефиниция, като същевременно остане интуитивен;
  • наличието на прост и същевременно мощен математически апарат, основаващ се основно на теорията на множествата и математическата логика и осигуряваща теоретична основа за релационен подход към организирането на бази данни;
  • възможността за необвързваща манипулация на данни, без да е необходимо да се знае конкретната физическа организация на базите данни в външната памет.

Релационните системи не са непосредствено широко разпространени. Докато основните теоретични резултати в тази област бяха получени през 70-те години на миналия век и след това се появиха първите прототипи на релационни DBMS, дълго време се смяташе за невъзможно да се постигне ефективно внедряване на такива системи. Предимствата, отбелязани по-горе, и постепенното натрупване на методи и алгоритми за организирането на релационни бази данни и тяхното управление доведоха до факта, че в средата на 80-те години релационните системи практически пренаселиха СБСМ от световния пазар.



Понастоящем основният предмет на критика към релационни СУБД не е тяхната липса на ефективност, но някои присъщи ограничения на тези системи (пряка последица от простотата), когато се използват в така наречените нетрадиционни области (най-често срещаните примери са системи за автоматизация на проектирането), които изискват изключително сложни структури на данните. Друг често срещан недостатък на релационните бази данни е невъзможността да се отрази адекватно семантиката на тематичната област. С други думи, възможностите за представяне на знания за семантичната специфичност на тематичната област в релационни системи са много ограничени. Съвременните научни изследвания в областта на пострелационните системи са посветени основно на премахването на тези недостатъци.

<== предишна лекция | следващата лекция ==>
| Основни понятия на релационни бази данни

; Дата на добавяне: 2014-01-20 ; ; Виждания: 90 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:



ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 11.45.9.6
Повторно генериране на страницата: 0.001 сек.