Разработчиците на SQLite разработват бекенд на HC-дърво с поддръжка за паралелни записи

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

b-дървовидните структури, използвани първоначално в SQLite за съхраняване на данни, не са проектирани за този тип натоварване, което ограничава SQLite да записва само в една нишка. Като експеримент разработчиците започнаха да разработват алтернативно решение, което използва HC-дървовидни структури за съхранение, които са по-подходящи за паралелизиране на операции за запис.

За да позволи едновременното изпълнение на множество операции, записът на HCtree използва механизъм за разделяне на транзакции, който използва заключване на ниво страница и е подобен на MVCC (Контрол на паралелността на много версии), но използва проверки на транзакции въз основа на ключове и диапазони от ключове вместо набори от страници. Операциите за четене и запис се извършват във връзка с моментна снимка на база данни, промените в която стават видими в основната база данни само след приключване на транзакцията.

Клиентите могат да използват три отворени транзакционни операции:

• „НАЧАЛО“ — транзакциите не вземат предвид данните за достъп на други клиенти. Ако операциите за запис се извършват в рамките на транзакция, транзакцията може да бъде ангажирана само ако по време на нейното изпълнение не е имало други операции за запис в базата данни.
• „НАЧАЛО НА ПАРТНЕРА“ – транзакциите събират информация за достъпа на други клиенти. Ако се изпълняват операции за запис в рамките на транзакция, транзакцията може да бъде ангажирана, ако други транзакции са били ангажирани в базата данни след създаването на моментната снимка.
• “НАЧАЛО НА ЕКСКЛУЗИВНО” - след отваряне на транзакция, блокира операции от други транзакции, докато не бъде завършена.

HCtree поддържа репликация master-slave, която ви позволява да мигрирате транзакции към друга база данни и да поддържате вторичните бази данни в синхрон с основната база данни. HCtree също така премахва ограничението за размера на базата данни - вместо 32-битови идентификатори на страници с данни, HCtree използва 48-битови, което увеличава максималния размер на базата данни от 16 tebibytes на 1 exbibyte (милион tebibytes). Очаква се, че производителността на SQLite с HCtree бекенд няма да бъде по-ниска от класическата еднонишкова бекенд. Клиентите на SQLite с поддръжка на HCtree ще имат достъп както до бази данни, базирани на HC-дърво, така и до наследени бази данни SQLite.

Източник: opennet.ru