Vaqt, tartib, ID va kelishuv taqsimlangan tizimda
Qisqacha: Taqsimlangan tizimda "qaysi hodisa oldin bo'ldi?" degan savolga soat bilan ishonchli javob berib bo'lmaydi: har serverning soati biroz farq qiladi va orqaga ham sakrashi mumkin. Kurs tajribasida soati bir soat orqada qolgan tugun yaratgan UUIDv7 boshqa tugunning undan oldin yaratilgan ID'laridan ham "eskiroq" chiqdi va ro'yxat boshiga tushdi. Shuning uchun tartib uchun mantiqiy soatlar yoki bitta yozuvchi, noyob ID uchun esa koordinatsiyasiz sxemalar (UUIDv7, Snowflake) ishlatiladi. Kelishuv (consensus) — masalan, kim lider — Raft kabi algoritmlarga topshiriladi, o'zingiz yozmaysiz.
Bu darsda
- Devor soati va monoton soat farqini, NTP va soat siljishini tushuntirasiz.
- Kurs tajribasidagi soat siljishi UUIDv7 tartibini qanday buzganini o'qiysiz.
- Lamport soati bilan hodisalar tartibini soatsiz aniqlaysiz.
bigint, UUIDv7 va Snowflake ID'larni taqsimlangan tizim nuqtai nazaridan solishtirasiz.- Raft g'oyasini va distributed lock tuzoqlarini bilasiz.
Oldin bilishingiz kerak: Primary key tanlovi, Backend'da sana va vaqt, Distributed lock va rate limit, Taqsimlangan tizimlar: 8 fallacies, Yuqori mavjudlik va falokatdan tiklash.
1. Nega bu kerak?
Oldingi ikki darsda ikki marta "versiya raqami" so'zi uchradi. Quorum o'qishda eng katta versiya tanlandi. Ikki yozuvchi to'qnashsa, "oxirgisi yutadi". Lekin versiyani kim beradi va "oxirgi" nimani anglatadi?
Bitta kompyuterda javob oddiy: soat bitta, hodisalar ketma-ket. Bir nechta serverda esa har birining o'z soati bor. Ular hech qachon aynan bir xil emas. Agar A serverda 10:00:00.100 da va B serverda 10:00:00.090 da yozuv bo'lsa, qaysi biri oldin? Bilmaymiz — B ning soati 20 ms oldinda bo'lishi mumkin.
Bu dars to'rt savolga javob beradi: soatga qachon ishonish mumkin, tartibni soatsiz qanday aniqlash, noyob ID'ni koordinatsiyasiz qanday yaratish va "kim boshliq" degan kelishuvga qanday kelish.
2. Soatlar
2.1 Ikki xil soat
Kompyuterda ikki xil soat bor.
Devor soati (wall clock) — "hozir soat necha": Date.now(), now() Postgres'da. U kalendar vaqtini ko'rsatadi va tashqi manba bilan tuzatiladi. Tuzatish paytida u oldinga ham, orqaga ham sakrashi mumkin.
Monoton soat (monotonic clock) — "qancha vaqt o'tdi": performance.now(), process.hrtime. U hech qachon orqaga ketmaydi, lekin kalendar vaqtini bildirmaydi. Faqat bitta jarayon ichida ma'noli.
Qoida: davomiylikni monoton soat bilan, kalendar vaqtini devor soati bilan o'lchang. Kurs tajribalarining yuk generatori aynan shunday: har so'rov kechikishi performance.now() bilan, tajriba tugash vaqti esa Date.now() bilan. Agar kechikish Date.now() bilan o'lchanganda, soat tuzatilgan lahzada manfiy yoki ulkan kechikish chiqishi mumkin edi.
2.2 NTP va siljish
Serverlar soatini NTP (Network Time Protocol) orqali aniq vaqt manbalari bilan tenglashtiradi. Lekin NTP mukammal emas. U tarmoq kechikishini taxmin qiladi va oddiy internet orqali odatda millisekundlar darajasida aniqlik beradi. Kvars soatning o'zi ham siljiydi — harorat va qurilmaga qarab.
Natijada bir xil daqiqada ikki server soati millisekundlar, ba'zan soniyalar farq qiladi. NTP ishlamay qolsa yoki virtual mashina "muzlab" qayta tiklansa, farq daqiqalar va soatlarga yetishi mumkin. Yana bir manba — kabisa soniyasi (leap second): 30-iyun yoki 31-dekabr oxirida ba'zan qo'shiladigan bir soniya. U ko'p tizimlarda xatolarga sabab bo'lgan.
Backend'da sana va vaqt darsida UTC'da saqlash qoidasini o'rgangansiz. U vaqt mintaqasi muammosini yechadi, siljishni emas. UTC'da ham ikki server soati farq qiladi.
Tekshirib ko'ring: Sessiya muddati
yaratildi + 30 kundeb bazada saqlanadi va tekshiruv API serveriningDate.now()i bilan qilinadi. Uch API nusxasidan birining soati 2 daqiqa oldinda. Nima bo'ladi?
Javob
Muddati tugashiga 2 daqiqa qolgan sessiyani o'sha nusxa "tugagan" deb rad etadi, qolgan ikkitasi esa qabul qiladi. Foydalanuvchi so'rovlari nusxalar orasida taqsimlansa, u tasodifiy ravishda tizimdan chiqib-kirib turadi. Yechim — vaqtni bitta manbadan olish. Masalan, solishtirishni bazada now() bilan qilish: shunda hamma nusxa uchun hakam bitta soat. vazifalar-api sessiyalarni Postgres'da saqlaydi, shuning uchun bunday tekshiruvni SQL ichida qilish tabiiy.
2.3 Kanonda soat siljishiga chidamlilik
vazifalar-api da soatga tayanadigan bitta muhim joy bor — ikki bosqichli kirishdagi TOTP kodi. Kod 30 soniyalik "qadam" raqamidan hisoblanadi, qadam esa telefon va server soatidan. Telefon soati bir necha soniya farq qilsa, kod boshqa qadamga tushadi. Kanon buni oyna bilan yumshatadi:
export function totpTekshir(siri: Buffer, kod: string,
oxirgi: bigint, ms = Date.now(), oyna = 1) {
// … joriy qadam ± oyna tekshiriladiKanondan (auth/totp.ts), qaytish turi va tana qisqartirildi. oyna = 1 — joriy qadam va uning ikki qo'shnisi, ya'ni ±30 soniya siljishga chidaydi. Bu murosali tanlov: oyna kengaysa, siljishga chidamlilik oshadi, lekin kodni taxmin qilish uchun vaqt ham oshadi. Ikkinchi himoya ham bor — oxirgi_qadam faqat oshadi, ya'ni bitta kod ikki marta o'tmaydi. Bu yerda ham tartib bazadagi monoton hisoblagich bilan ta'minlanadi, soat bilan emas.
JWT ham xuddi shunday: exp va nbf maydonlari devor soatiga tayanadi va ko'p kutubxonalarda bir necha soniyalik "leeway" (yon berish) sozlamasi bor. Qoida umumiy: soatlarni solishtiradigan har joyda siljish uchun oyna qoldiring va uning narxini yozing.
3. Kanon tajribasi: soati orqada qolgan tugun
3.1 Tajriba
Haqiqiy soat siljishini qo'lda yaratish qiyin. PostgreSQL 18 da esa uuidv7() funksiyasiga vaqt siljishi parametri berish mumkin: uuidv7(interval '-1 hour'). Kurs tajribasida shu bilan "soati bir soat orqada qolgan B tuguni" modellashtirildi.
Uchta yozuv yaratildi: A tugunidan, keyin 10 ms o'tib B dan, yana 10 ms o'tib A dan. Har yozuvga haqiqiy vaqt (clock_timestamp()) ham yozildi. Natijada ikki jadval bor: yuqorisi — haqiqiy tartib, pastkisi — ORDER BY id. Ikkalasida B qatori qayerda turganiga qarang:
haqiqiy tartib:
tugun | haqiqiy
------------------+-------------------------------
A | 2026-11-09 07:28:20.704749+00
B (soat -1 soat) | 2026-11-09 07:28:20.721893+00
A | 2026-11-09 07:28:20.736156+00
id bo'yicha tartib (ORDER BY id):
tugun | id_vaqti
------------------+----------------------------
B (soat -1 soat) | 2026-11-09 06:28:20.721+00
A | 2026-11-09 07:28:20.704+00
A | 2026-11-09 07:28:20.736+00Nima bo'ldi? Haqiqatda B ikkinchi bo'lgan. ID bo'yicha esa u birinchi — chunki uning ID'si ichidagi vaqt bir soat oldingi. ORDER BY id bilan "eng yangi yozuvlar" so'ralsa, B ning yozuvi ro'yxat oxirida, eng eski bo'lib qoladi.
3.2 Natijani halol o'qish
Bu haqiqiy soat siljishi emas — PG 18 ning parametri bilan qilingan model. Haqiqiy serverda siljish odatda millisekundlarda, bir soatlik farq — NTP butunlay ishlamagan holat. Lekin mexanizm bir xil: vaqtga asoslangan ID tugunning soatiga ishonadi. Soat noto'g'ri bo'lsa, tartib ham noto'g'ri.
Shu tajribaning ikkinchi qismi esa yaxshi xabar beradi. Bitta tugundan ketma-ket yaratilgan 500 000 ta UUIDv7 ichida tartib buzilishi — 0. Ya'ni bitta generator ichida UUIDv7 monoton o'sadi. Muammo faqat bir nechta generator va ularning soatlari orasida.
Xulosa: UUIDv7 dagi vaqt — taxminiy tartib. U indeks uchun yaxshi (yangi yozuvlar indeks oxiriga tushadi), lekin biznes tartibi uchun emas. jamoa ADR'ida aynan shunday yozilgan: "UUIDv7 dagi vaqt — tartib uchun emas; biznes vaqti — alohida yaratilgan_vaqt ustuni".
4. Tartib soatsiz: mantiqiy soatlar
4.1 Lamport soati
1978-yilda Leslie Lamport soatsiz tartib qoidasini taklif qildi. G'oya: "oldin bo'ldi" munosabati faqat ikki holatda aniq. Bitta jarayon ichida — ketma-ketlik bo'yicha. Turli jarayonlar orasida — xabar yuborilishi qabul qilinishidan oldin.
Lamport soati — har jarayondagi oddiy hisoblagich:
- Har ichki hodisada hisoblagich +1.
- Xabar yuborishda +1 va qiymat xabar bilan ketadi.
- Xabar qabul qilishda:
max(o'zimniki, xabardagi) + 1.
Shunda agar A hodisasi B ga sabab bo'lgan bo'lsa, A ning soati albatta kichik. Teskarisi kafolatlanmaydi: kichik soat sabab ekanini isbotlamaydi. Buni ajratish uchun vektor soatlar bor — bu kursda faqat nomi.
4.2 Brauzerda
Dilnoza izoh yozadi, xabar Aziz serveriga boradi, Aziz javob yozadi. Aziz serverining devor soati esa orqada.
Kodda tugun — bitta server: uning ichida faqat soat hisoblagichi bor, devor soati umuman yo'q. Uch metod Lamport qoidasining uch bandiga mos keladi. Oxirida jurnal hisoblagich bo'yicha tartiblanadi. Chiqishda "javob yozdi" ning raqami "izoh yozdi" nikidan katta ekaniga qarang.
function tugun(nom) {
let soat = 0;
return {
nom,
hodisa(matn) { soat++; return { nom, soat, matn }; },
yubor(matn) { soat++; return { nom, soat, matn }; },
qabul(xabar, matn) {
soat = Math.max(soat, xabar.soat) + 1;
return { nom, soat, matn };
},
};
}
const d = tugun("Dilnoza");
const a = tugun("Aziz");
const jurnal = [];
jurnal.push(a.hodisa("Aziz: vazifa ochdi"));
jurnal.push(a.hodisa("Aziz: sarlavha o'zgardi"));
const izoh = d.yubor("Dilnoza: izoh yozdi");
jurnal.push(izoh);
jurnal.push(a.qabul(izoh, "Aziz: izohni oldi"));
jurnal.push(a.hodisa("Aziz: javob yozdi"));
jurnal.sort((x, y) => x.soat - y.soat || x.nom.localeCompare(y.nom));
for (const h of jurnal) console.log(`${h.soat}: ${h.matn}`);Konsolda:
1: Aziz: vazifa ochdi
1: Dilnoza: izoh yozdi
2: Aziz: sarlavha o'zgardi
3: Aziz: izohni oldi
4: Aziz: javob yozdiNima bo'ldi? Javob (4) izohdan (1) keyin — bu kafolatlangan, chunki javob izohni olgandan keyin yozilgan. "Izoh yozdi" va "vazifa ochdi" ikkalasi ham 1: ular bir-biriga bog'liq emas va ularning haqiqiy tartibi noma'lum. Teng soatlarda tartib tugun nomi bilan aniqlanadi — bu kelishuv, haqiqat emas. Har serverning devor soati qanday bo'lishidan qat'iy nazar, sabab va natija tartibi buzilmaydi.
Lamport soati "agar A sabab bo'lsa, A kichik" deydi, lekin teskarisini aytmaydi. Ikki hodisa bir-biriga bog'liq emasligini ("parallel") aniqlash uchun vektor soat kerak: har tugun hamma tugunlarning hisoblagichlari ro'yxatini saqlaydi. Ikki vektorni solishtirib, "A oldin", "B oldin" yoki "parallel — qo'lda birlashtirish kerak" deyish mumkin. Narxi — vektor tugunlar soni bilan o'sadi.
4.3 Bitta yozuvchi — eng oddiy tartib
Mantiqiy soatlar chiroyli, lekin vazifalar-api ularni ishlatmaydi. Sabab oddiy: yozuvchi bitta — Postgres primary. Tranzaksiyalar uning ichida tartiblanadi, bigint identity ketma-ketligi o'sadi, WAL'dagi pozitsiya (LSN) hamma o'zgarishlarning yagona tartibi. Kanondagi optimistik parallellik (versiya ustuni va If-Match) ham shunga tayanadi.
Bu muhim arxitektura saboqi: tartib muammosini yo'q qilishning eng arzon yo'li — bitta yozuvchi. Mantiqiy soatlar ko'p yozuvchili tizimlar uchun: oflayn mobil ilovalar, ko'p mintaqali bazalar, peer-to-peer.
5. Noyob ID
5.1 Uch yondashuv
| Yondashuv | Koordinatsiya | Tartib | Taqsimlangan tizimda |
|---|---|---|---|
bigint identity |
bitta ketma-ketlik (bitta baza) | aniq | sharding'da muammo |
| UUIDv4 | kerak emas | yo'q | oddiy, lekin indeks uchun yomon |
| UUIDv7 | kerak emas | taxminiy (soat bo'yicha) | yaxshi, soat siljishiga sezgir |
| Snowflake | tugun raqami bir marta beriladi | taxminiy (soat bo'yicha) | ixcham 64 bit |
Primary key tanlovi darsida birinchi uchtasini bitta baza nuqtai nazaridan solishtirgansiz. U 26-qismdagi alohida o'lchov edi: 1 mln qator, bo'sh mashinada — bigint 2.6 s, uuidv7() 3.7 s, v4 6.7 s. Quyidagi 36-qism o'lchovi esa boshqa: 500 ming qator va yuk ostida. Ikkala raqamlar to'plamini aralashtirmang. Bu yerda savol ham boshqa: ID'ni bir nechta jarayon yoki server mustaqil yaratishi kerak bo'lsa nima bo'ladi.
5.2 Yuk ostidagi o'lchov
Kurs tajribasida bu qismda yana bir o'lchov qilindi — 500 000 qator, PostgreSQL 18.6, va bu safar boshqa testlar bilan bir vaqtda, ya'ni yuk ostida:
- bigint identityPK indeks 11 MB2,64 s
- uuidv7()PK indeks 15 MB3,89 s
- uuidv4()PK indeks 18 MB5,47 s
Manba: Kurs tajribasi (IlmHamroh, 2026-11-09): PostgreSQL 18.6, alohida tajriba bazasi, har tur bitta INSERT … generate_series(1, 500000); e2e testlar bilan bir vaqtda; bitta mashina
Tartib 26-qismdagi o'lchov bilan bir xil: bigint eng tez va ixcham, v4 eng sekin va katta. v4 indeksi bigint nikidan 1.7 barobar katta (18 va 11 MB), v7 esa 1.4 barobar. Mutlaq raqamlarga ishonmang — o'lchov boshqa ish bilan parallel o'tdi. Shunga qaramay bitta kuzatuv qiziq: 26-qismda 1 mln qatorda v4 bigint dan 2.6 barobar sekin edi, bu yerda 500 ming qatorda — 2.1 barobar. Taxminimiz: jadval qancha katta bo'lsa, tasodifiy kalitning indeksga yozish narxi shuncha seziladi — indeks xotiraga sig'may qolganda v4 har yozuvda boshqa sahifaga sakraydi. Ikki o'lchov sharoiti har xil bo'lgani uchun bu taxminni biz alohida tekshirmadik. Nisbat va yo'nalish ishonchli: ikki mustaqil o'lchov bir xil xulosa berdi.
5.3 UUIDv7 ichida nima bor
UUIDv7 ning birinchi 48 biti — Unix vaqti millisekundlarda. Qolgani — versiya, variant va tasodifiy bitlar. Uni qo'lda yig'amiz — tasodifiy qism o'rniga qat'iy qiymat, natija takrorlanishi uchun. UUID jami 32 ta o'n oltilik belgi: 12 tasi vaqt, 1 tasi versiya (7), qolgan 19 tasini tasodif satri beradi (uning 4-belgisidan variant bitlari yasaladi). Chiqishda birinchi ID'ning vaqti va oxirgi qatordagi solishtirishga qarang:
function uuidv7(ms, tasodif) {
const t = ms.toString(16).padStart(12, "0");
const variant = (0b10 << 2 | parseInt(tasodif[3], 16) & 0b11)
.toString(16);
const h = t + "7" + tasodif.slice(0, 3) + variant
+ tasodif.slice(4, 19);
return [h.slice(0, 8), h.slice(8, 12), h.slice(12, 16),
h.slice(16, 20), h.slice(20)].join("-");
}
const vaqtOl = (id) =>
new Date(parseInt(id.replaceAll("-", "").slice(0, 12), 16));
const ms = Date.UTC(2026, 10, 9, 7, 28, 20, 452);
const id = uuidv7(ms, "a3f9c2e8b1d4f6a7051");
console.log(id);
console.log(vaqtOl(id).toISOString());
const orqada = uuidv7(ms - 3_600_000 + 17, "0000000000000000000");
console.log(`soati 1 soat orqada: ${orqada}`);
console.log(`orqadagi < oldingi: ${orqada < id}`);Konsolda:
01a1bf35-3fe4-7a3f-9c2e-8b1d4f6a7051
2026-11-09T07:28:20.452Z
soati 1 soat orqada: 01a1befe-5175-7000-8000-000000000000
orqadagi < oldingi: trueID'ning boshidagi 01a1bf35-3fe4 — vaqt. Undan keyingi 7 — versiya. Ikkinchi ID 17 ms keyin yaratilgan, lekin soati bir soat orqada bo'lgani uchun satr sifatida kichikroq. Kurs tajribasidagi B tuguni bilan aynan shu bo'lgan. Bu modelda variant bitlari soddalashtirilgan — haqiqiy generator kriptografik tasodifiy sonlardan foydalanadi (crypto.getRandomValues).
5.4 Snowflake
Twitter 2010-yilda 64 bitlik ID sxemasini e'lon qildi. Loyihaning arxivlangan README'siga ko'ra, tarkibi shunday: 41 bit — millisekund vaqt (o'z davri boshidan), 10 bit — tugun raqami, 12 bit — shu millisekunddagi ketma-ket raqam. Bitta tugun bir millisekundda 4 096 ta ID yarata oladi, 1 024 ta tugun bir-biri bilan gaplashmasdan noyob ID beradi. ID bigint ga sig'adi — UUID'dan ikki baravar ixcham.
Narxi — tugun raqamlarini kimdir taqsimlashi kerak va soat siljishi bu yerda ham tartibni buzadi. Generator soat orqaga ketganini sezsa, odatda kutadi yoki xato beradi — aks holda takroriy ID chiqishi mumkin. 2-mashqda Snowflake ID'ni qismlarga ajratasiz.
5.5 jamoa qarori
jamoa ADR'idagi qaror ikki ID'ni birlashtiradi: ichkarida bigint GENERATED ALWAYS AS IDENTITY (tez JOIN va kichik indeks), tashqariga ko'rinadigan jadvallarda qo'shimcha ommaviy_id uuid DEFAULT uuidv7() UNIQUE. URL va API faqat ommaviy ID'ni ko'rsatadi — ketma-ket raqam jamoalar sonini oshkor qilmaydi. Narxi — ikki ustun va DTO'da xaritalash. Qayta ko'rish sharti ham yozilgan: ko'p tugunli ID generatsiyasi (sharding) kerak bo'lsa.
6. Kelishuv
6.1 Muammo
Uchta baza serveri bor va ulardan biri lider (primary) bo'lishi kerak. Lider yiqildi. Qolgan ikkitasi yangi liderni qanday tanlaydi? Agar ikkalasi ham "men liderman" desa — split brain: ikki primary, ikki xil ma'lumot. Yuqori mavjudlik va falokatdan tiklash darsida bu HA'ning eng qo'rqinchli xatosi deb atalgan.
Bunday "hamma bir qarorga kelsin" masalasi kelishuv (consensus) deyiladi. U tarmoq uzilishi, xabarlar kechikishi va tugunlar yiqilishi bilan ham to'g'ri ishlashi kerak. Bu informatikaning eng qiyin masalalaridan biri.
6.2 Raft g'oyasi
Raft (2014) — tushunarli bo'lish uchun yaratilgan kelishuv algoritmi. Har tugun uch holatdan birida:
stateDiagram-v2
[*] --> Follower
Follower --> Candidate: liderdan xabar kelmadi
Candidate --> Leader: ko'pchilik ovoz berdi
Candidate --> Follower: boshqa lider topildi
Leader --> Follower: kattaroq muddat ko'rdiDiagrammani chapdan o'qing. Hamma tugun izdosh (follower) bo'lib boshlaydi. Liderdan muayyan vaqt xabar kelmasa, u nomzodga aylanadi va "muddat" (term) raqamini oshirib, ovoz so'raydi. Ko'pchilik ovoz bersa — lider. Har tugun bir muddatda faqat bitta ovoz beradi, shuning uchun bitta muddatda ikkita lider bo'lmaydi.
Lider yozuvlarni izdoshlarga yuboradi va yozuv ko'pchilik tasdiqlaganda qabul qilinadi. Bu Taqsimlangan tizimlar darsidagi quorum: N = 3 da 2 ta, N = 5 da 3 ta. Shuning uchun Raft klasterlari toq sonli: 3 yoki 5 tugun.
Tekshirib ko'ring: Raft klasteri 4 tugundan iborat. Tarmoq uni 2 + 2 ga bo'ldi. Qaysi qism lider tanlay oladi?
Javob
Hech qaysisi. Ko'pchilik — 4 dan 3 ta, har qismda esa 2 ta. Ikki qism ham ovoz to'play olmaydi va klaster yozuvni to'xtatadi — lekin split brain ham bo'lmaydi. Bu xavfsiz, ammo ishlamaydi. 5 tugunli klaster 3 + 2 ga bo'linsa, katta qism ishlashda davom etadi. Shuning uchun juft son foyda bermaydi: 4 tugun 3 tugun kabi faqat bitta tugun yo'qolishiga chidaydi, lekin qimmatroq.
6.3 O'zingiz yozmang
Raft'ni o'rganish foydali, lekin uni production uchun o'zingiz yozish — xato. Kelishuv algoritmlarining tayyor, sinalgan amalga oshirilishlari bor: etcd (Kubernetes'ning xotirasi), Consul, ZooKeeper. Patroni Postgres liderini aynan shunday tizimdagi kalit orqali tanlaydi. Kafka'ning yangi rejimi ham Raft asosida.
Kichik loyihada esa kelishuv muammosi ko'pincha umuman yo'q: bitta Postgres — hakam. Kimdir "bu ishni men bajaraman" demoqchi bo'lsa, bazadagi qulfni oladi.
6.4 Kichik loyihada "lider" — bazadagi qulf
Ba'zan bir nechta nusxadan faqat bittasi biror ishni qilishi kerak — masalan, kechki cron. Masshtablash darsida vazifalar-api ning cron'i har nusxada ishlashini topgan edik. Buning uchun etcd o'rnatish shart emas. pg_try_advisory_lock(<raqam>) ni chaqirgan birinchi nusxa qulfni oladi va ishni bajaradi, qolganlari false olib, o'tkazib yuboradi. Ulanish uzilsa, qulf o'zi bo'shaydi.
Bu — Postgres hakamligidagi soddalashtirilgan lider tanlovi. U Raft'ning hamma kafolatini bermaydi: baza o'zi yiqilsa, hech kim lider emas. Lekin baza yiqilganda ilova baribir ishlamaydi, shuning uchun bu cheklov qo'shimcha xavf qo'shmaydi. Kichik tizim uchun bu "yetarlicha yaxshi" yechim — va uni tushunish Raft'nikidan ancha oson.
7. Distributed lock va uning tuzoqlari
7.1 Vaqtga tayangan qulf
Distributed lock va rate limit darsida Redis qulfini ko'rgansiz: SET NX PX bilan muddatli qulf va tokenli ochish. U yerdagi asosiy tuzoq — ish qulf muddatidan uzoq cho'zilsa, boshqa jarayon qulfni oladi. Davosi sifatida fencing token g'oyasi aytilgan edi.
Bu dars kontekstida tuzoqning ildizi ko'rinadi: muddatli qulf vaqtga tayanadi. Jarayon axlat yig'ish uchun bir necha soniyaga "muzlasa", uning nazarida vaqt o'tmagan. Qulf esa allaqachon tugagan. Soatlar siljisa, muddatni turli tugunlar turlicha hisoblaydi. Ya'ni muddatli qulf — "deyarli doim ishlaydigan" qulf.
7.2 Kanon tanlovi: tranzaksiya qulfi
vazifalar-api boshqa yo'lni tanlagan — Postgres advisory lock, tranzaksiyaga bog'langan:
await c.query(
"SELECT pg_advisory_xact_lock(hashtext('api_kalitlar'), $1)",
[fid]);Kanondan (auth/api-kalit.ts), qatorlarga bo'lindi. Bu qulf foydalanuvchi bo'yicha API kalitlar sonini tekshirish va yangi kalit yaratishni bitta navbatga qo'yadi. U muddat bilan emas, tranzaksiya bilan tugaydi: COMMIT yoki ROLLBACK — qulf ochiladi. Ulanish uzilsa, Postgres tranzaksiyani bekor qiladi va qulfni o'zi bo'shatadi. Vaqt va soat umuman ishtirok etmaydi.
Kanonda uchta joyda shunday qulf bor: API kalitlar limiti, webhook obunalari limiti va telefon kodi yuborish. Uchalasi ham "tekshir, keyin yoz" poyga holatini yopadi. Narxi — qulf faqat bitta baza ichida ishlaydi. Va PgBouncer'ning tranzaksiya rejimida sessiya darajasidagi qulflar ishlamaydi. Tranzaksiya qulfi (xact) bilan esa bu muammo yo'q — kanon aynan shuni tanlagan.
8. Loyiha qadami
Bu darsda vazifalar-api kodi o'zgarmaydi. Kanon hozirgi tanlovlarda qoladi: bigint identity, bitta yozuvchi (primary), Postgres advisory lock. Bularning hammasi "taqsimlangan" muammolarni bitta bazaga topshirib yo'q qiladi — bu kichik loyiha uchun eng arzon yo'l.
jamoa dizayn hujjatida ID qarori ADR sifatida yozilgan: ichki bigint, tashqi UUIDv7, biznes vaqti alohida ustunda. O'z loyihangizda ikki narsani tekshiring. Birinchisi — ORDER BY id ni "vaqt bo'yicha" ma'nosida ishlatgan joylar. Ular bitta generator bilan to'g'ri, lekin ID manbai o'zgarsa, jim buziladi. Ikkinchisi — Date.now() bilan o'lchangan davomiyliklar: ularni performance.now() ga almashtiring.
9. Ko'p uchraydigan xatolar
9.1 Davomiylikni devor soati bilan o'lchash
Soat tuzatilganda kechikish manfiy yoki ulkan chiqadi. Davomiylik — monoton soat bilan.
9.2 Turli serverlar vaqtini solishtirish
"A serverda 10:00:00.100, B da 10:00:00.090 — demak B oldin" — yo'q. Farq soatlar siljishidan kichik bo'lsa, tartib noma'lum.
9.3 UUIDv7 vaqtini biznes vaqti deb ishlatish
ID ichidagi vaqt — generatorning soati. Kurs tajribasida soati orqada qolgan tugunning yozuvi ro'yxat boshiga tushdi. Biznes vaqti — alohida ustun.
9.4 Kelishuv algoritmini o'zingiz yozish
Raft, Paxos — o'qish uchun. Production'da — etcd, Consul yoki bazaning o'zi.
9.5 Snowflake ID'ni Number ga o'tkazish
64 bitlik ID JavaScript Number ga sig'maydi — oxirgi raqamlar jim yo'qoladi va ikki ID bir xil bo'lib qoladi. BigInt bilan ishlang, JSON'da esa matn sifatida uzating.
9.6 Juft sonli kelishuv klasteri
4 tugunli klaster 3 tugunli kabi bitta nosozlikka chidaydi, lekin bo'linishda butunlay to'xtashi mumkin. Toq son — 3 yoki 5.
9.7 Muddatli qulfga to'liq ishonish
Muddatli qulf vaqtga tayanadi va axlat yig'ish pauzasi yoki soat siljishida buziladi. Imkoni bo'lsa — tranzaksiyaga bog'langan qulf yoki fencing token.
10. Mashqlar
Mashqlar kurs/mashqlar/36/30-vaqt-tartib-id/ da. 2- va 3-mashq yechimlari Node 24.21.0 da tekshirilgan (biz ishga tushirdik).
1-mashq (oson): bo'shliqlarni to'ldiring
- Hech qachon orqaga ketmaydigan soat — soat
- Server soatlarini tenglashtiruvchi protokol —
- Xabar qabul qilinganda
max(o'zimniki, xabardagi) + 1— soati - Ikki tugun bir vaqtda "men liderman" deyishi — split
- Liderni ko'pchilik ovozi bilan tanlaydigan kelishuv algoritmi —
Yechim
- monoton —
performance.now(); davomiylik uchun. - NTP — millisekundlar aniqligi, lekin mukammal emas.
- Lamport — sabab va natija tartibini soatsiz saqlaydi.
- brain — split brain; himoyasi — ko'pchilik va fencing.
- Raft — etcd, Consul, Kafka KRaft.
2-mashq (o'rta): Snowflake ID'ni ajratish
Snowflake ID: 41 bit vaqt (ms, davr boshidan), 10 bit tugun, 12 bit ketma-ket raqam. ajrat(id, davr) funksiyasini yozing: BigInt bilan bitlarni siljitib, vaqt (ISO), tugun va raqamni qaytarsin. Teskarisini ham yozing — yig(ms, tugun, raqam, davr). Davr — 2026-yil 1-yanvar UTC.
Ishora: >> va & BigInt bilan ham ishlaydi — (id >> 12n) & 0x3ffn (BigInt).
Yechim
const DAVR = BigInt(Date.UTC(2026, 0, 1));
function yig(ms, tugun, raqam) {
return ((BigInt(ms) - DAVR) << 22n) | (BigInt(tugun) << 12n)
| BigInt(raqam);
}
function ajrat(id) {
const vaqt = Number((id >> 22n) + DAVR);
return {
vaqt: new Date(vaqt).toISOString(),
tugun: Number((id >> 12n) & 0x3ffn),
raqam: Number(id & 0xfffn),
};
}
const ms = Date.UTC(2026, 10, 9, 7, 28, 20, 452);
const a = yig(ms, 3, 0);
const b = yig(ms, 3, 1);
const c = yig(ms + 1, 7, 0);
for (const id of [a, b, c]) {
const q = ajrat(id);
console.log(String(id));
console.log(` → ${q.vaqt}, tugun ${q.tugun}, raqam ${q.raqam}`);
}
console.log(`tartib: ${a < b && b < c}`);
console.log(`bitlar: ${c.toString(2).length} (63 dan oshmasin)`);Konsolda:
113177842740637696
→ 2026-11-09T07:28:20.452Z, tugun 3, raqam 0
113177842740637697
→ 2026-11-09T07:28:20.452Z, tugun 3, raqam 1
113177842744848384
→ 2026-11-09T07:28:20.453Z, tugun 7, raqam 0
tartib: true
bitlar: 57 (63 dan oshmasin)Bir millisekund ichidagi ID'lar ketma-ket raqam bilan, keyingi millisekunddagisi esa boshqa tugundan bo'lsa ham kattaroq. 57 bit — davr yaqin bo'lgani uchun; 41 bitlik vaqt maydoni taxminan 69 yilga yetadi. Davrni yaqin tanlash shuning uchun foydali. JavaScript Number 53 bitdan katta butun sonni aniq saqlay olmaydi — shuning uchun BigInt, JSON'da esa bunday ID matn sifatida uzatiladi.
3-mashq (qiyin): tartib buzilishlarini sanash
buzilishlar(yozuvlar) funksiyasini yozing. Har yozuv — { nom, haqiqiy, idVaqt } (ISO satrlar). Funksiya yozuvlarni idVaqt bo'yicha tartiblab, haqiqiy tartibga nisbatan nechta juft teskari turganini (inversiyalar) sanasin va ID bo'yicha tartibni qaytarsin. Ma'lumot — kurs tajribasidagi uchta yozuv.
Ishora: hamma i < j juftlarini solishtiring: ID bo'yicha i oldin, lekin haqiqatda j oldin bo'lsa — inversiya.
Yechim
function buzilishlar(yozuvlar) {
const tartib = yozuvlar.toSorted((x, y) =>
x.idVaqt.localeCompare(y.idVaqt));
let inversiya = 0;
for (let i = 0; i < tartib.length; i++) {
for (let j = i + 1; j < tartib.length; j++) {
if (tartib[i].haqiqiy > tartib[j].haqiqiy) inversiya++;
}
}
return { tartib: tartib.map((x) => x.nom), inversiya };
}
const yozuvlar = [
{ nom: "A1", haqiqiy: "2026-11-09T07:28:20.704749",
idVaqt: "2026-11-09T07:28:20.704" },
{ nom: "B (-1 soat)", haqiqiy: "2026-11-09T07:28:20.721893",
idVaqt: "2026-11-09T06:28:20.721" },
{ nom: "A2", haqiqiy: "2026-11-09T07:28:20.736156",
idVaqt: "2026-11-09T07:28:20.736" },
];
const n = buzilishlar(yozuvlar);
console.log(`ID bo'yicha: ${n.tartib.join(" → ")}`);
console.log(`inversiyalar: ${n.inversiya} / ${3 * 2 / 2} juft`);Konsolda:
ID bo'yicha: B (-1 soat) → A1 → A2
inversiyalar: 1 / 3 juftUch juftdan bittasi teskari: B va A1. A1 va A2 to'g'ri — bitta generator ichida tartib saqlanadi. Bu kurs tajribasidagi "tartib buzilishi 0" natijasining kichik shakli. ISO satrlarni localeCompare bilan solishtirish ishlaydi, chunki bir xil formatda ular leksikografik tartibda — vaqt mintaqasi bir xil bo'lsa. Haqiqiy loyihada bunday tekshiruvni yuzlab yozuvlarda yurgizib, soat siljishini kuzatish metrikasi sifatida ishlatish mumkin.
11. Real ishda
- Ma'lumotlar bazalari tranzaksiya ID'lari ham mantiqiy soat: Postgres'dagi tranzaksiya raqami va WAL pozitsiyasi (LSN) faqat oshadi va hodisalar tartibini devor soatisiz belgilaydi. Replikatsiya lagini baytlarda o'lchaganimiz ham shu sababli — soatlarda emas, LSN farqida.
- Google Spanner soat noaniqligini o'lchab (TrueTime) va o'sha vaqt oralig'ini kutib, global tartibni kafolatlaydi. Bu maxsus apparat — atom soatlar va GPS — talab qiladi.
- Kubernetes butun holatini etcd'da saqlaydi va etcd Raft bilan ishlaydi. Shuning uchun boshqaruv tugunlari 3 yoki 5 ta bo'ladi.
- Mobil oflayn ilovalar (eslatmalar, hujjatlar) CRDT va vektor soatlar bilan bir nechta qurilmadagi o'zgarishlarni birlashtiradi.
- Vaqt sinxronlashni kuzatish — server monitoringining bir qismi: NTP holati va soat siljishi metrika sifatida yig'iladi. Siljish chegaradan oshsa alert beriladi, chunki TOTP, JWT va sertifikatlar birinchi bo'lib buziladi.
- Intervyu savoli: "Taqsimlangan tizimda noyob ID qanday yaratasiz?" Kuchli javob: talablar (tartib kerakmi, hajm, taxmin qilinmasligi) → UUIDv7 yoki Snowflake → soat siljishi xavfi va unga qarshi chora.
Xulosa
- Davomiylik — monoton soat bilan, kalendar vaqti — devor soati bilan; turli serverlar soatlari doim farq qiladi.
- Kurs tajribasida soati 1 soat orqada qolgan tugunning UUIDv7'si
ORDER BY idda birinchi bo'ldi; bitta generator ichida 500 000 ID'da buzilish 0. - Lamport soati sabab va natija tartibini soatsiz saqlaydi; eng arzon tartib esa — bitta yozuvchi.
- 500 000 qator:
bigint2.6 s, UUIDv7 3.9 s, UUIDv4 5.5 s; indeks 11 / 15 / 18 MB — 26-qism o'lchovi bilan bir yo'nalishda. - Soatni solishtiradigan joylarda (TOTP, JWT) siljish uchun oyna qoldiriladi; kanonda TOTP ±1 qadam, bitta kod esa ikki marta o'tmaydi.
- Snowflake — 64 bitlik, tugun raqami bilan koordinatsiyasiz ID; JavaScript'da faqat
BigIntbilan. - Kelishuv — Raft kabi algoritmlarga topshiriladi; kanon esa "taqsimlangan" muammolarni bitta Postgres'ga topshiradi: identity, primary, advisory lock.
Keyingi dars: API gateway, BFF, service discovery va service mesh — servislar ko'paysa, ular tashqi dunyoga qanday eshik orqali chiqadi va bir-birini qanday topadi.
Manbalar
- L. Lamport — Time, Clocks, and the Ordering of Events in a Distributed System (1978): https://lamport.azurewebsites.net/pubs/time-clocks.pdf (tekshirildi, 2026-11)
- D. Ongaro, J. Ousterhout — In Search of an Understandable Consensus Algorithm (Raft, 2014): https://raft.github.io/raft.pdf (tekshirildi, 2026-11)
- Twitter — Snowflake (arxiv, 2010-yilgi versiya; 41/10/12 bit): https://github.com/twitter-archive/snowflake/tree/snowflake-2010 (tekshirildi, 2026-11)
- RFC 9562 — Universally Unique IDentifiers (UUIDs): https://www.rfc-editor.org/rfc/rfc9562 (tekshirildi, 2026-11)
- PostgreSQL 18 — UUID Functions: https://www.postgresql.org/docs/18/functions-uuid.html (tekshirildi, 2026-11)
- Kurs tajribasi (IlmHamroh, 2026-11): PostgreSQL 18.6 — 500 000 qator INSERT (
bigint,uuidv7(),uuidv4()), PK indeks hajmi, UUIDv7 tartib buzilishi,uuidv7(interval '-1 hour')bilan soat siljishi modeli; e2e testlar bilan bir vaqtda, bitta mashina (2026-11-09).
Izohlar · 0
Izoh yozish uchun kiring.