Kako možemo prenijeti poslovne zahtjeve u konkretne strukture podataka na primjeru projektiranja baze za messenger "od nule".
- Dio 1: dizajniranje okvira baze

NaÅ”a baza neÄe biti tako opsežna i distribuirana, ili , veÄ "da bude", ali da bude dobro ā funkcionalno, brzo i da stane na jedan server PostgreSQL ā kako bi se mogao postaviti zaseban primjerak servisa negdje sa strane, na primjer.
Zato neÄemo dotaknuti pitanja shardinga, replikacije i geo-distribuiranih sistema, veÄ Äemo se fokusirati na shematska rjeÅ”enja unutar baze podataka.
Korak 1: Malo poslovne specijalnosti
NaÅ”a razmjena poruka neÄe biti apstraktna, nego Äe se integrirati u okruženje . Dakle, ljudi neÄe "samo Äavrljati", nego Äe komunicirati jedni s drugima u kontekstu rjeÅ”avanja odreÄenih poslovnih zadataka.
Koji su to zadaci u biznisu?.. Pogledajmo na primjeru Vasiliya ā voditelja odjela za razvoj.
- "Nikola, za ovaj zadatak zakrpa je potrebna veÄ danas!"
ZnaÄi, komunikacija može biti u kontekstu neke dokumenta. - "Kola, idemo veÄeras na Dotu?"
To jest, Äak i izmeÄu jednog para sagovornika razgovor može teÄi o razliÄitim temama. - "Petre, Nikolai, pogledajte u prilogu cjenik za novi server."
Dakle, jedno poruka može imati viÅ”e adresata. Pri tome poruka može sadržavati prikljuÄene datoteke. - "Semene, i ti takoÄer pogledaj."
I treba postojati moguÄnost da se u veÄ postojeÄu prepisu pozove novi uÄesnik.
Za sada Äemo se zaustaviti na ovom popisu "oÄiglednih" potreba.
Bez razumijevanja primijenjene specijalnosti zadatka i ograniÄenja koja mu se postavljaju, projektovati efikasnu shemu baze podataka za njegovo rjeÅ”avanje praktiÄki je nemoguÄe.
Korak 2: Minimalna logiÄka shema
Shema do sada izgleda vrlo sliÄno email prepisci ā tradicionalnom alatu za voÄenje biznisa. Da, "algoritamski" mnogi poslovni zadaci su sliÄni jedni drugima, stoga Äe i alati za njihovo rjeÅ”avanje imati sliÄnu strukturu.
Hajde da fiksiramo veÄ postojeÄu logiÄku shemu odnosa entiteta. Za jednostavnije razumijevanje naÅ”e modele koristit Äemo najprimitivniju varijantu prikaza bez komplikacija UML ili IDEF-notacija:

U naÅ”em primjeru, osoba, dokument i binarno "tijelo" datoteke su "spoljaÅ”nje" entitete koji samostalno postoje i bez naÅ”e usluge. Stoga Äemo ih dalje shvatati kao neke poveznice "negdje" po UUID-u.
Crtajte sheme Å”to jednostavnije ā veÄina onih kojima Äete ih pokazivati nisu struÄnjaci za Äitanje UML/IDEF. Ali ā svakako crtajte.
Korak 3: Predlažemo strukturu tabela
O imenima tabela i poljaNa "ruska" imena polja i tabela može se gledati na razliÄite naÄine, ali to je stvar ukusa. PoÅ”to nema stranih programera, a PostgreSQL nam omoguÄava da imenujemo stvari Äak i hijeroglifima, ukoliko su u navodnicima, onda preferiramo da imenjujemo objekte jasno i razumljivo, kako ne bi doÅ”lo do nesporazuma.
BuduÄi da poruke piÅ”e mnogo ljudi odjednom, neki od njih mogu to raditi u offline režimu, najjednostavnija opcija je ā koristiti UUID kao identifikatore ne samo za spoljne entitete, veÄ i za sve objekte unutar naÅ”e usluge. Äak ih možemo generisati i na klijentskoj strani ā to Äe nam pomoÄi da podržimo slanje poruka tokom kratkotrajne nedostupnosti Baze podataka, a verovatnoÄa kolizije je veoma mala.
Skica strukture tabela u naÅ”oj bazi izgledat Äe ovako:
Tabele : RU
CREATE TABLE "Tema"(
"Tema"
uuid
PRIMARY KEY
, "Dokument"
uuid
, "Naziv"
text
);
CREATE TABLE "Poruka"(
"Poruka"
uuid
PRIMARY KEY
, "Tema"
uuid
, "Autor"
uuid
, "DatumVreme"
timestamp
, "Tekst"
text
);
CREATE TABLE "Adresat"(
"Poruka"
uuid
, "Osoba"
uuid
, PRIMARY KEY("Poruka", "Osoba")
);
CREATE TABLE "Datoteka"(
"Datoteka"
uuid
PRIMARY KEY
, "Poruka"
uuid
, "BLOB"
uuid
, "Ime"
text
);Tabele : EN
CREATE TABLE theme(
theme
uuid
PRIMARY KEY
, document
uuid
, title
text
);
CREATE TABLE message(
message
uuid
PRIMARY KEY
, theme
uuid
, author
uuid
, dt
timestamp
, body
text
);
CREATE TABLE message_addressee(
message
uuid
, person
uuid
, PRIMARY KEY(message, person)
);
CREATE TABLE message_file(
file
uuid
PRIMARY KEY
, message
uuid
, content
uuid
, filename
text
);Najjednostavnije pri opisu formata ā poÄeti "raspetljavati" graf veza od tabela koje se meÄusobno ne pozivaju same ni na koga.
Korak 4: UtvrÄujemo nejasne potrebe
Sve, projektovali smo bazu u koju se može odliÄno pisati i na neki naÄin Äitati.
Zamislimo se na mestu korisnika naÅ”e usluge ā Å”ta bismo želeli da radimo sa njenom pomoÄi?
- Najnovije poruke
To je hronoloÅ”ki sortirane po razliÄitim kriterijumima registar "mojih" poruka. Gde sam ja jedan od adresata, gde sam autor, gde mi je napisano, a nisam odgovorio, gde nisu odgovorili meni, ⦠- UÄesnici prepiske
Ko zapravo uÄestvuje u ovom dugom Äatu?
NaÅ”a struktura omoguÄava da se reÅ”e obe ove zadatke "uopÅ”te", ali brzo ā ne. Problem je u tome Å”to nije moguÄe kreirati indeks , koji bi odgovarao svakom od uÄesnika (i moraÄe se izvuÄi svi zapisi), a za reÅ”enje drugog potrebno jeizvuÄi sve sve poruke po temi. NepredviÄeni korisniÄki zahtevi mogu ozbiljno
uticati na performanse Korak 5: Razumna denormalizacija.
Obe naÅ”e probleme mogu reÅ”iti dodatne tabele, u koje Äemo
duplicirati deo podataka , potrebnih za formiranje odgovarajuÄih indeksa na njima za naÅ”e zadatke.CREATE TABLE "RegistarPoruka"( "Vlasnik" uuid , "TipRegistra" smallint , "DatumVreme" timestamp , "Poruka" uuid , PRIMARY KEY("Vlasnik", "TipRegistra", "Poruka") ); CREATE INDEX ON "RegistarPoruka"("Vlasnik", "TipRegistra", "DatumVreme" DESC);CREATE TABLE "UÄesnikTeme"( "Tema" uuid , "Osoba" uuid , PRIMARY KEY("Tema", "Osoba") );

Tabele : RU
CREATE TABLE message_registry(
owner
uuid
, registry
smallint
, dt
timestamp
, message
uuid
, PRIMARY KEY(owner, registry, message)
);
CREATE INDEX ON message_registry(owner, registry, dt DESC);
CREATE TABLE theme_participant(
theme
uuid
, person
uuid
, PRIMARY KEY(theme, person)
);Tabele : EN
Ovde smo primenili dva tipiÄna pristupa koji se koriste prilikom kreiranja pomoÄnih tabela:Umnožavanje zapisa
- Formiramo po jednoj izvornoj poruci viÅ”e zapisa-doslednosti u razliÄitim vrstama registara za razliÄite vlasnike ā kako za poÅ”iljaoca, tako i za primaoca. Ipak, svaki od registara sada može da se oslanja na indeks ā jer u tipiÄnom sluÄaju želimo da vidimo samo prvu stranicu.
Unikalizacija zapisa - Prilikom svake slanja poruke unutar konkretne teme dovoljno je proveriti postoji li veÄ taj zapis. Ako ne ā dodajemo ga u naÅ” "reÄnik".
U narednom delu Älanka biÄe reÄi o
implementaciji particionisanja Arhitektura skladiŔtenja i isporuke fotografija u Badoo
Izvor: habr.com
