Funkcionalna Baza Podataka

Svijet baza podataka odavno je preplavljen relacijskim DBMS-ima koji koriste SQL jezik. Toliko da se pojavljuju varijante koje nazivamo NoSQL. Njima je uspjelo izgraditi određeni prostor na ovom tržištu, ali relacijski DBMS-i ne namjeravaju nestati i i dalje se aktivno koriste za svoje potrebe.

U ovom članku želim opisati koncept funkcionalne baze podataka. Za bolje razumijevanje, to ću učiniti usporedbom s klasičnim relacijskim modelom. Kao primjere koristit ću zadatke iz raznih SQL ispitivanja pronađenih na internetu.

Uvod

Relacijske baze podataka rade s tablicama i poljima. U funkcionalnoj bazi podataka umjesto njih koristit će se klase i funkcije. Polje u tablici s N ključevima bit će predstavljeno kao funkcija s N parametara. Umjesto veza između tablica koristit će se funkcije koje vraćaju objekte klase na koju se veza odnosi. Umjesto JOIN-a koristit će se kompozicija funkcija.

Prije nego što pređemo na zadatke, opisat ću zadatak domenske logike. Za DDL koristiti ću sintaksu PostgreSQL-a. Za funkcionalnu svoju sintaksu.

Tablice i polja

Jednostavan objekt Sku s poljima naziv i cijena:

Relacijska

CREATE TABLE Sku
(
    id bigint NOT NULL,
    name character varying(100),
    price numeric(10,5),
    CONSTRAINT id_pkey PRIMARY KEY (id)
)

Funkcionalna

KLASA Sku;
naziv = PODATKOVNI NIZ[100] (Sku);
cijena = PODATKOVNI BROJ[10,5] (Sku);

Deklariramo dva funkcije, koja uzimaju jedan parametar Sku i vraćaju primitivan tip.

Pretpostavlja se da će svaki objekt u funkcionalnoj DBMS imati neki unutarnji kod koji se automatski generira i kojem se može pristupiti po potrebi.

Odredit ćemo cijenu za proizvod / trgovinu / dobavljača. Može se mijenjati tijekom vremena, stoga dodajmo u tablicu polje vrijeme. Propustit ću deklaraciju tablica za imenike u relacijskoj bazi podataka kako bih skratio kod:

Relacijska

CREATE TABLE prices
(
    skuId bigint NOT NULL,
    storeId bigint NOT NULL,
    supplierId bigint NOT NULL,
    dateTime timestamp without time zone,
    price numeric(10,5),
    CONSTRAINT prices_pkey PRIMARY KEY (skuId, storeId, supplierId)
)

Funkcionalna

KLASA Sku;
KLASA Trgovina;
KLASA Dobavljač;
datumVrijeme = PODACI DATETIME (Sku, Trgovina, Dobavljač);
cijena = PODACI NUMERIC[10,5] (Sku, Trgovina, Dobavljač);

Indeksi

Za posljednji primjer izgradit ćemo indeks po svim ključevima i datumu kako bismo mogli brzo pronaći cijenu u određeno vrijeme.

Relacijska

CREATE INDEX prices_date
    ON prices
    (skuId, storeId, supplierId, dateTime)

Funkcionalna

INDEX Sku sk, Trgovina st, Dobavljač sp, dateTime(sk, st, sp);

Zadaci

Počnimo s relativno jednostavnim zadacima, preuzetim iz relevantnih članaka na Habru.

Prvo ćemo objaviti logiku domene (za relacijske baze to je učinjeno direktno u datom članku).

KLASA Odjel;
naziv = PODATKA NIZ[100] (Odjel);

CLASS Employee;
department = DATA Department (Employee);
chief = DATA Employee (Employee);
name = DATA STRING[100] (Employee);
salary = DATA NUMERIC[14,2] (Employee);

Zadatak 1.1

Ispisati listu zaposlenika koji primaju plaću veću od neposrednog nadrednika.

Relacijska

select a.*
from employee a, employee b
where b.id = a.chief_id
and a.salary > b.salary

Funkcionalna

ODABERI ime(Zaposlenik a) GDJE plaća(a) > plaća(šef(a));

Zadatak 1.2

Ispisati listu zaposlenika koji primaju maksimalnu plaću u svom odjelu.

Relacijska

select a.*
from employee a
where a.salary = ( select max(salary) from employee b
                    where b.department_id = a.department_id )

Funkcionalna

maxSalary 'Maksimalna plaća' (Odjel s) = 
    GRUPA MAX plaća (Zaposleni e) AKO odjeljenje(e) = s;
ODABERI ime (Zaposleni a) GDJE plaća(a) = maxSalary(odjeljenje(a));

// или если "заинлайнить"
SELECT name(Employee a) WHERE 
    salary(a) = maxSalary(GROUP MAX salary(Employee e) IF department(e) = department(a));

Obje implementacije su ekvivalentne. U prvom slučaju u relacijskoj bazi može se koristiti CREATE VIEW, koji na isti način prvo izračunava maksimalnu plaću za određeni odjel. U nastavku ću za preglednost koristiti prvi slučaj, jer bolje odražava rješenje.

Zadatak 1.3

Ispisati listu ID odjela čiji broj zaposlenika ne prelazi 3 osobe.

Relacijska

select department_id
from employee
group by department_id
having count(*) <= 3

Funkcionalna

brojZaposlenika 'Broj zaposlenika' (Odjel d) = 
    GRUPA SUM 1 AKO odjel(Zaposlenik e) = d;
ODABERI Odjel d Gdje brojZaposlenika(d) <= 3;

Zadatak 1.4

Ispisati listu zaposlenika koji nemaju dodijeljenog nadrednika, a rade u istom odjelu.

Relacijska

select a.*
from employee a
left join employee b on (b.id = a.chief_id and b.department_id = a.department_id)
where b.id is null

Funkcionalna

ODABERI ime(Zaposlenik a) GDE NIJE (odjel(jef(a)) = odjel(a));

Zadatak 1.5

Pronaći listu ID odjela s maksimalnom ukupnom plaćom zaposlenika.

Relacijska

with sum_salary as
  ( select department_id, sum(salary) salary
    from employee
    group by department_id )
select department_id
from sum_salary a
where a.salary = ( select max(salary) from sum_salary )

Funkcionalna

salarySum 'Maksimalna plaća' (Odjel d) = 
    GROUP SUM salary( zaposlenik e) IF department(e) = d;
maxSalarySum 'Maksimalna plaća odjela' () = 
    GROUP MAX salarySum( Odjel d);
SELECT Odjel d WHERE salarySum(d) = maxSalarySum();

Preći ćemo na složenije zadatke iz druge članaka. U njemu je detaljan pregled kako implementirati ovaj zadatak na MS SQL.

Zadatak 2.1

Koji su prodavači prodali više od 30 komada proizvoda br. 1 u 1997. godini?

Logika domene (kao i ranije na RDBMS izostavljamo objavu):

CLASS Employee 'Prodavač';
lastName 'Prezime' = DATA STRING[100] (Employee);

CLASS Product 'Proizvod';
id = DATA INTEGER (Product);
name = DATA STRING[100] (Product);

CLASS Order 'Nalog';
date = DATA DATE (Order);
employee = DATA Employee (Order);

CLASS Detail 'Stavka naloga';

order = DATA Order (Detail);
product = DATA Product (Detail);
quantity = DATA NUMERIC[10,5] (Detail);

Relacijska

select LastName
from Employees as e
where (
  select sum(od.Quantity)
  from [Order Details] as od
  where od.ProductID = 1 and od.OrderID in (
    select o.OrderID
    from Orders as o
    where year(o.OrderDate) = 1997 and e.EmployeeID = o.EmployeeID)
) > 30

Funkcionalna

prodano (Zaposlenik e, CJELOVITI broj productId, CJELOVITI broj year) = 
    GRUPA SUMA količina (DetaljNarudžbe d) AKO 
        zaposlenik(narudžba(d)) = e I 
        id(proizvod(d)) = productId I 
        izdvojGodinu(datum(narudžba(d))) = year;
ODABERI prezime (Zaposlenik e) GDE prodano(e, 1, 1997) > 30;

Zadatak 2.2

Za svakog kupca (ime, prezime) pronaći dva proizvoda (naziv) na koje je kupac potrošio najviše novca u 1997. godini.

Proširujemo domensku logiku iz prethodnog primera:

CLASS Customer 'Klijent';
contactName 'Ime i Prezime' = DATA STRING[100] (Klijent);

customer = DATA Customer (Order);

unitPrice = DATA NUMERIC[14,2] (Detail);
discount = DATA NUMERIC[6,2] (Detail);

Relacijska

SELECT ContactName, ProductName FROM (
SELECT c.ContactName, p.ProductName
, ROW_NUMBER() OVER (
    PARTITION BY c.ContactName
    ORDER BY SUM(od.Quantity * od.UnitPrice * (1 - od.Discount)) DESC
) AS RatingByAmt
FROM Customers c
JOIN Orders o ON o.CustomerID = c.CustomerID
JOIN [Order Details] od ON od.OrderID = o.OrderID
JOIN Products p ON p.ProductID = od.ProductID
WHERE YEAR(o.OrderDate) = 1997
GROUP BY c.ContactName, p.ProductName
) t
WHERE RatingByAmt < 3

Funkcionalna

zbroj (Detalj d) = količina(d) * cijenaJedinke(d) * (1 - popust(d));
kupljeno 'Kupio' (Kupac c, Proizvod p, CIKLUS y) = 
    GRUPA ZBROJ zbroj(Detalj d) AKO 
        kupac(narudžba(d)) = c I 
        proizvod(d) = p I 
        izdvojiGodinu(datum(narudžba(d))) = y;
ocjena 'Ocjena' (Kupac c, Proizvod p, CIKLUS y) = 
    PARTICIJA ZBROJ 1 REDOSLIJED DESC kupljeno(c, p, y), p PO c, y;
ODABERI kontaktIme(Kupac c), naziv(Proizvod p) GDJE ocjena(c, p, 1997) < 3;

Operator PARTITION funkcionira na sledeći način: sumira izraz naveden nakon SUM (ovde 1), unutar navedenih grupa (ovde Customer i Year, ali može biti bilo koji izraz), sortira unutar grupa prema izrazima navedenim u ORDER (ovde kupljeno, a ako su jednaki, prema unutrašnjem kodu proizvoda).

Zadatak 2.3

Koliko proizvoda treba naručiti od dobavljača za ispunjenje trenutnih porudžbina.

Ponovo proširujemo domensku logiku:

CLASS Supplier 'Dobavljač';
companyName = DATA STRING[100] (Dobavljač);

supplier = DATA Supplier (Product);

unitsInStock 'Preostali količinski na skladištu' = DATA NUMERIC[10,3] (Product);
reorderLevel 'Nivo ponovne narudžbe' = DATA NUMERIC[10,3] (Product);

Relacijska

select s.CompanyName, p.ProductName, sum(od.Quantity) + p.ReorderLevel - p.UnitsInStock as ToOrder
from Orders o
join [Order Details] od on o.OrderID = od.OrderID
join Products p on od.ProductID = p.ProductID
join Suppliers s on p.SupplierID = s.SupplierID
where o.ShippedDate is null
group by s.CompanyName, p.ProductName, p.UnitsInStock, p.ReorderLevel
having p.UnitsInStock < sum(od.Quantity) + p.ReorderLevel

Funkcionalna

'Naručeno, ali nije otpremljeno' (Proizvod p) = 
    GROUP SUM količina(OrderDetail d) IF proizvod(d) = p;
'Za narudžbu' (Proizvod p) = naručenoNijeOtpremljeno(p) + nivoPonovnogNarucivanja(p) - jediniceUSkladištu(p);
SELECT nazivTvrtke(dobavljač(Proizvod p)), naziv(p), zaNarudžbu(p) WHERE zaNarudžbu(p) > 0;

Zadatak sa zvezdicom

I poslednji primer lično od mene. Postoji logika socijalne mreže. Ljudi mogu da se druže jedni s drugima i sviđaju jedni drugima. Sa stanovišta funkcionalne baze podataka, to će izgledati ovako:

KLASA Osoba;
sviđa = PODACI LOGIČKO (Osoba, Osoba);
prijatelji = PODACI LOGIČKO (Osoba, Osoba);

Potrebno je pronaći moguće kandidate za prijateljstvo. Formalnije, potrebno je pronaći sve ljude A, B, C takve da A se druži sa B, B se druži sa C, A se sviđa C, ali A se ne druži sa C.
Sa stanovišta funkcionalne baze podataka, upit će izgledati ovako:

ODABERI Osobu a, Osobu b, Osobu c GDE 
    voli(a, c) I NE prijatelji(a, c) I 
    prijatelji(a, b) I prijatelji(b, c);

Čitaocu se predlaže da samostalno reši ovaj zadatak na SQL-u. Pretpostavlja se da prijatelja ima znatno manje nego onih kojima se sviđa. Stoga se nalaze u posebnim tabelama. U slučaju uspešnog rešenja postoji i zadatak sa dve zvezdice. U njemu prijateljstvo nije simetrično. Na funkcionalnoj bazi podataka to će izgledati ovako:

ODABERI Osobu a, Osobu b, Osobu c GDE 
    voli(a, c) I NE prijatelji(a, c) I 
    (prijatelji(a, b) ILI prijatelji(b, a)) I 
    (prijatelji(b, c) ILI prijatelji(c, b));

UPD: rešenje zadatka sa prvom i drugom zvezdicom od dss_kalika:

ODABERITE 
   pl.PersonAID
  ,pf.PersonAID
  ,pff.PersonAID
IZ Osobe                 KAO p
--Sviđa mi se                      
JOIN OsobeOdnos      KAO pl ON pl.PersonAID = p.PersonID
                                  I pl.Odnosi  = 'Sviđa mi se'
--Prijatelji                     
JOIN OsobeOdnos      KAO pf ON pf.PersonAID = p.PersonID 
                                  I pf.Odnosi = 'Prijatelj'
--Prijatelji prijatelja              
JOIN OsobeOdnos      KAO pff ON pff.PersonAID = pf.PersonBID
                                   I pff.PersonBID = pl.PersonBID
                                   I pff.Odnosi = 'Prijatelj'
--Još nisu prijatelji         
LJEVO JOIN OsobeOdnos AS pnf ON pnf.PersonAID = p.PersonID
                                   I pnf.PersonBID = pff.PersonBID
                                   I pnf.Odnosi = 'Prijatelj'
GDJE pnf.PersonAID JE NULL 

;WITH OsobeOdnosSmanjen AS (
  ODABERITE pl.PersonAID
        ,pl.PersonBID
        ,pl.Odnosi 
  IZ #OsobeOdnos      KAO pl 
  
  UNIJON 

  ODABERITE pl.PersonBID KAO PersonAID
        ,pl.PersonAID KAO PersonBID
        ,pl.Odnosi
  IZ #OsobeOdnos      KAO pl 
)
ODABERITE 
   pl.PersonAID
  ,pf.PersonBID
  ,pff.PersonBID
IZ #Osobe                      KAO p
--Sviđa mi se                      
JOIN OsobeOdnosSmanjen  KAO pl ON pl.PersonAID = p.PersonID
                                 I pl.Odnosi  = 'Sviđa mi se'                                  
--Prijatelji                          
JOIN OsobeOdnosSmanjen  KAO pf ON pf.PersonAID = p.PersonID 
                                 I pf.Odnosi = 'Prijatelj'
--Prijatelji prijatelja                   
JOIN OsobeOdnosSmanjen  KAO pff ON pff.PersonAID = pf.PersonBID
                                 I pff.PersonBID = pl.PersonBID
                                 I pff.Odnosi = 'Prijatelj'
--Još nisu prijatelji                   
LJEVO JOIN OsobeOdnosSmanjen AS pnf ON pnf.PersonAID = p.PersonID
                                   I pnf.PersonBID = pff.PersonBID
                                   I pnf.Odnosi = 'Prijatelj'
GDJE pnf.[PersonAID] JE NULL 

Zaključak

Treba napomenuti da je navedena sintaksa jezika samo jedna od mogućih realizacija navedene koncepcije. Osnova je uzeta iz SQL-a, s ciljem da bude što sličnija njemu. Naravno, nekima se možda neće svidjeti nazivi ključnih reči, oblici reči i slično. Ovdje je najvažnija sama koncepcija. Ako se želi, može se napraviti i C++, i Python slična sintaksa.

Opisani koncept baze podataka, po mom mišljenju, ima sljedeće prednosti:

  • Jednostavnost. To je relativno subjektivni pokazatelj, koji nije očigledan kod jednostavnih slučajeva. Ali ako se pogleda kompleksnije slučajeve (na primjer, zadatke sa zvjezdicama), onda, po mom mišljenju, takve upite je znatno lakše pisati.
  • Enkapsulacija. U nekim primjerima sam deklarisao međufunkcije (na primjer, prodano, kupljeno itd.), od kojih su se gradile naredne funkcije. To omogućava da se po potrebi promijeni logika određenih funkcija bez mijenjanja logike onih koje ovise o njima. Na primjer, može se napraviti da prodaje prodano smatrani su kao potpuno različiti objekti, dok će ostatak logike ostati nepromijenjen. Da, u RDBMS-u to se može realizirati pomoću CREATE VIEW. No, ako se cijela logika piše na ovaj način, izgledat će prilično nečitljivo.
  • Nedostatak semantičkog prekida. Ova baza podataka operira funkcijama i klasama (umjesto tablica i polja). Baš kao i u klasičnom programiranju (ako se smatra da je metoda funkcija s prvim parametrom u obliku klase kojoj pripada). Samim tim, „povezivanje“ s univerzalnim programskim jezicima bi trebalo biti znatno lakše. Osim toga, ova koncepcija omogućava implementaciju mnogo složenijih funkcija. Na primjer, moguće je integrirati u bazu podataka operatore poput:

    KONSTRIKCIJA sold(Zaposlenik e, 1, 2019) > 100 AKO name(e) = 'Petar' PORUKA 'Nešto Petar prodaje previše jednog proizvoda u 2019. godini;

  • Nasljeđivanje i polimorfizam. U funkcionalnoj bazi podataka moguće je uvesti višestruko nasljeđivanje kroz konstrukciju CLASS ClassP: Class1, Class2 i ostvariti višestruki polimorfizam. Kako točno, možda ću napisati u sljedećim člancima.

Iako je to samo koncept, već imamo određenu implementaciju na Javi koja translatira svu funkcionalnu logiku u relacijsku logiku. Uz to, lijepo je povezan logika prikaza i mnoge druge stvari, zahvaljujući čemu dobijamo cjelinu platforma. U suštini, koristimo RDBMS (trenutno samo PostgreSQL) kao „virtualnu mašinu“. Tijekom ove translatacije povremeno nastaju problemi, jer optimizator upita RDBMS-a ne poznaje određene statistike koje poznaje FDBMS. U teoriji, moguće je implementirati sustav upravljanja bazom podataka koji će koristiti kao skladište neku strukturu, prilagođenu upravo funkcionalnoj logici.

Izvor: habr.com

Kupite pouzdan hosting za web stranice s DDoS zaštitom, VPS VDS servere 🔥 Kupite pouzdan hosting za web stranice s DDoS zaštitom, VPS VDS servere | ProHoster