Baza podataka za messenger (dio 1): dizajniranje okvira baze

Kako možemo prenijeti poslovne zahtjeve u konkretne strukture podataka na primjeru projektiranja baze za messenger "od nule".

Baza podataka za messenger (dio 1): dizajniranje okvira baze
NaÅ”a baza neće biti tako opsežna i distribuirana, kao kod VKontakte ili Badoo, 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 korporativne druÅ”tvene mreže. 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 ER-modela bez komplikacija UML ili IDEF-notacija:

Baza podataka za messenger (dio 1): dizajniranje okvira baze

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 u "Tenzoru" 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") );
Baza podataka za messenger (dio 1): dizajniranje okvira baze

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 u strukturu naŔe baze. Arhitektura skladiŔtenja i isporuke fotografija u Badoo

Izvor: habr.com

Kupite pouzdan hosting za sajtove uz zaÅ”titu od DDoS, VPS VDS servere šŸ”„ Kupite pouzdan hosting za sajtove uz zaÅ”titu od DDoS, VPS VDS servere | ProHoster