מפתחי SQLite מפתחים HC-tree backend עם תמיכה בכתיבה מקבילה

מפתחי פרויקטים של SQLite החלו לבחון backend ניסיוני של HCtree התומך בנעילה ברמת השורה ומספק רמה גבוהה של הקבילה בעת עיבוד שאילתות. ה-backend החדש נועד לשפר את היעילות של השימוש ב-SQLite במערכות שרת-לקוח שצריכות לעבד מספר רב של בקשות כתיבה בו-זמנית למסד הנתונים.

מבני b-tree המשמשים באופן מקורי ב-SQLite לאחסון נתונים אינם מיועדים לסוג עומס זה, מה שמגביל את הכתיבה של SQLite לשרשור אחד בלבד. כניסוי, המפתחים החלו לפתח פתרון חלופי המשתמש במבני HC-tree לאחסון, המתאימים יותר לפעולות כתיבה מקבילות.

כדי לאפשר ריצה של פעולות מרובות במקביל, רשומת HCtree משתמשת במנגנון חלוקת עסקאות המשתמש בנעילה ברמת העמוד ודומה ל-MVCC (Multi-Version Concurrency Control) אך משתמש בבדיקות עסקאות המבוססות על מפתחות וטווחי מפתחות במקום ערכות דפים. פעולות קריאה וכתיבה מבוצעות בקשר עם תמונת מצב של מסד נתונים, ששינויים בה הופכים גלויים במסד הנתונים הראשי רק לאחר השלמת העסקה.

לקוחות יכולים להשתמש בשלוש פעולות עסקאות פתוחות:

• "BEGIN" - עסקאות אינן לוקחות בחשבון נתוני גישה של לקוחות אחרים. אם מבוצעות פעולות כתיבה בתוך עסקה, ניתן לבצע את העסקה רק אם במהלך ביצועה לא היו פעולות כתיבה אחרות במסד הנתונים.
• "BEGIN CONCURRENT" - עסקאות אוספות מידע על גישה של לקוחות אחרים. אם מבוצעות פעולות כתיבה בתוך עסקה, ניתן לבצע את העסקה אם בוצעו טרנזקציות אחרות במסד הנתונים מאז יצירת תמונת המצב.
• "BEGIN EXCLUSIVE" - לאחר פתיחת עסקה, הוא חוסם פעולות מעסקאות אחרות עד להשלמתה.

HCtree תומך בשכפול מאסטר-slave, המאפשר לך להעביר עסקאות למסד נתונים אחר ולשמור מסדי נתונים משניים מסונכרנים עם מסד הנתונים הראשי. HCtree גם מסיר את המגבלה על גודל מסד הנתונים - במקום מזהי עמודי נתונים של 32 סיביות, HCtree משתמש ב-48 סיביות, מה שמגדיל את גודל מסד הנתונים המקסימלי מ-16 טבי-בייט ל-1 exbibyte (מיליון טבי-בייט). צפוי שהביצועים של SQLite עם הקצה האחורי של HCtree לא יהיו נמוכים מהקצה האחורי הקלאסי עם חוט יחיד. לקוחות SQLite עם תמיכה ב-HCtree יוכלו לגשת הן למסדי נתונים מבוססי עץ HC והן למסדי נתונים מדור קודם של SQLite.

מקור: OpenNet.ru