Funkcionalna DBMS

Svijet baza podataka je odavno preuzet od relacijskih DBMS-a koji koriste SQL jezik. Toliko su dominantni da se pojavljuju posebne varijante koje se nazivaju NoSQL. Uspele su da izbori svoje mesto na ovom tržištu, ali relacijski DBMS-i se ne planiraju povući i i dalje se aktivno koriste za svoje svrhe.

U ovom članku želim opisati koncept funkcionalne baze podataka. Za bolje razumevanje, to ću učiniti putem usporedbe s klasičnom relacijskom modelom. Kao primjere koristiću zadatke iz raznih SQL testova pronađenih na internetu.

Uvod

Relacijske baze podataka funkcionišu sa tabelama i kolonama. U funkcionalnoj bazi podataka umesto njih koristićemo klase i funkcije. Polje u tabeli s N ključeva biće predstavljeno kao funkcija sa N parametara. Umesto veza između tabela koristiće se funkcije koje vraćaju objekte klase na koju se odnosi veza. Umesto JOIN-a koristiće se kompozicija funkcija.

Pre nego što pređem direktno na zadatke, opisujem zadatak domena logike. Za DDL ću koristiti sintaksu PostgreSQL. Za funkcionalnu ću koristiti svoju sintaksu.

Tabele i kolone

Jednostavan objekat Sku sa poljima naziv i cena:

Grafički, dokumentarni

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

Funkcionalna

KLASA Sku;
ime = PODACI STRING[100] (Sku);
cijena = PODACI NUMERIC[10,5] (Sku);

Deklarisali smo dva funkcija, koja uzimaju jedan parametar Sku i vraćaju primitivni tip.

Predviđa se da će u funkcionalnoj DBMS-u svaki objekat imati neki unutrašnji kod koji se automatski generiše i kojem se može pristupiti po potrebi.

Postavićemo cenu za proizvod / prodavnicu / dobavljača. Ona se može menjati tokom vremena, pa ćemo dodati polje vreme u tabelu. Propuštam deklaraciju tabela za referentne podatke u relacijskoj bazi podataka radi skraćivanja koda:

Grafički, dokumentarni

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 Prodavnica;
KLASA Dobavljač;
datumVrijeme = PODATCI DATUM VREME (Sku, Prodavnica, Dobavljač);
cena = PODATCI NUMERIČKI[10,5] (Sku, Prodavnica, Dobavljač);

Indeksi

Za poslednji primer izgradićemo indeks po svim ključevima i datumu kako bismo mogli brzo nalaziti cenu u određenom vremenu.

Grafički, dokumentarni

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 sa relativno jednostavnim zadacima uzetim iz odgovarajuće članka na Habr-u.

Prvo ćemo deklarirati domenasku logiku (za relacijsku bazu to je učinjeno direktno u ovom članku).

KLASA Odjel;
ime = PODACI STRING[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 čija plata je veća od onog kod neposrednog rukovodioca.

Grafički, dokumentarni

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

Funkcionalna

ODABERITE ime(Zaposleni a) GDE plata(a) > plata(šef(a));

Zadatak 1.2

Ispisati listu zaposlenika koji imaju maksimalnu platu u svom odjelu.

Grafički, dokumentarni

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

Funkcionalna

maxSalary 'Maksimalna plata' (Departman s) = 
    GROUP MAX plata (Zaposleni e) AKO departman(e) = s;
SELECT ime (Zaposleni a) GDE plata(a) = maxSalary(departman(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 sličan način prvo izračunava maksimalnu platu za konkretni odjel. Ovdje ću radi preglednosti koristiti prvi slučaj, jer bolje oslikava rješenje.

Zadatak 1.3

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

Grafički, dokumentarni

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

Funkcionalna

countEmployees 'Broj zaposlenih' (Department d) = 
    GROUP SUM 1 IF department(Employee e) = d;
SELECT Department d WHERE countEmployees(d) <= 3;

Zadatak 1.4

Ispisati listu zaposlenika koji nemaju imenovanog rukovodioca koji radi u istom odjelu.

Grafički, dokumentarni

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(Zaposleni a) GDE NIJE (djelatnost(šef(a)) = djelatnost(a));

Zadatak 1.5

Pronaći listu ID-ova odjela sa maksimalnom ukupnom platom zaposlenika.

Grafički, dokumentarni

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 plata' (Department d) = 
    GROUP SUM salary(Employee e) IF department(e) = d;
maxSalarySum 'Maksimalna plata odjela' () = 
    GROUP MAX salarySum(Department d);
SELECT Department d WHERE salarySum(d) = maxSalarySum();

Prelazimo na složenije zadatke iz druge članka. U njoj postoji detaljna analiza kako realizovati ovaj zadatak na MS SQL.

Zadatak 2.1

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

Domenaska logika (kao i ranije na RDBMS preskočimo deklaraciju):

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

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

KLASA Narudžba 'Zahtjev';
date = DATA DATE (Order);
employee = DATA Employee (Order);

CLASS Detail 'Stavka narudžbe';

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

Grafički, dokumentarni

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

prodao (Zaposleni e, CJELOKUPNO produktId, CJELOKUPNO godina) = 
    GRUPNI ZBROJ količine (DetaljNarudžbe d) AKO 
        zaposleni(narudžba(d)) = e I 
        id(proizvod(d)) = produktId I 
        izdvojiGodinu(datum(narudžba(d))) = godina;
ODABERITE prezime (Zaposleni e) GDE prodao(e, 1, 1997) > 30;

Zadatak 2.2

Za svakog kupca (ime, prezime) pronaći dva proizvoda (naziv) na koje je potrošen najveći iznos novca u 1997. godini.

Proširujemo domenasku logiku iz prethodnog primjera:

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

kupac = PODACI Kupac (Nalog);

jediničnaCijena = PODACI BROJČANI[14,2] (Detalj);
popust = PODACI BROJČANI[6,2] (Detalj);

Grafički, dokumentarni

IZABRATI ImeKontakta, ImeProizvoda IZ ( 
IZABRATI c.ImeKontakta, p.ImeProizvoda
, REDNI_BROJ() PREKO ( 
    DELJENJE PREMA c.ImeKontakta
    NALAZI SE U RANGU SUM(od.Količina * od.JediničnaCijena * (1 - od.Popust)) OPADAJUĆE
) KAO OcjenaPremaIznosu
IZ Kupci c
PRIDRUŽITI Nalog o NA o.IDKupca = c.IDKupca
PRIDRUŽITI [DetaljiNaloga] od NA od.IDNaloga = o.IDNaloga
PRIDRUŽITI Proizvodi p NA p.IDProizvoda = od.IDProizvoda
GDJE GODINA(o.DatumNaloga) = 1997
GRUPISATI PREMA c.ImeKontakta, p.ImeProizvoda
) t
GDJE OcjenaPremaIznosu < 3

Funkcionalna

suma (Detalj d) = količina(d) * jediničnaCijena(d) * (1 - popust(d));
kupljeno 'Kupio' (Kupac c, Proizvod p, CJELOBROJNO y) = 
    GRUPA SUM sum(Detalj d) AKO 
        kupac(naručivanje(d)) = c I 
        proizvod(d) = p I 
        izdvojiGodinu(datum(narudžba(d))) = y;
ocjena 'Ocjena' (Kupac c, Proizvod p, CJELOBROJNO y) = 
    PARTICIJA SUMA 1 NARUŠENO kupljeno(c, p, y), p PO c, y;
IZABERI kontaktIme(Kupac c), naziv(Proizvod p) GDE ocjena(c, p, 1997) < 3;

Operator PARTITION funkcioniše na sledeći način: sabira izraz naveden nakon SUM (ovde 1), unutar navedenih grupa (ovde Kupac i Godina, ali može biti bilo koji izraz), redosled unutar grupa određuje izrazima navedenim u ORDER (ovde kupljeno, a ako su isti, onda po unutrašnjem kodu proizvoda).

Zadatak 2.3

Koliko proizvoda treba naručiti od dobavljača za realizaciju trenutnih narudžbi.

Ponovo proširujemo domen ložike:

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

dobavljač = PODACI Dobavljač (Proizvod);

jediniceNaSkladištu 'Zalihe na skladištu' = PODACI BROJČANI[10,3] (Proizvod);
nivoPonovneNabavke 'Nivo prodaje' = PODACI BROJČANI[10,3] (Proizvod);

Grafički, dokumentarni

izaberi s.NazivKompanije, p.ImeProizvoda, suma(od.Količina) + p.NivoPonovneNabavke — p.JediniceNaSkladištu kao ZaNaručiti
iz Narudžbe o
pridruži [DetaljiNarudžbe] od na o.IDNarudžbe = od.IDNarudžbe
pridruži Proizvode p na od.IDProizvoda = p.IDProizvoda
pridruži Dobavljače s na p.IDDobavljača = s.IDDobavljača
gdje o.DatumIsporuke je null
grupisati prema s.NazivKompanije, p.ImeProizvoda, p.JediniceNaSkladištu, p.NivoPonovneNabavke
imajući p.JediniceNaSkladištu < suma(od.Količina) + p.NivoPonovneNabavke

Funkcionalna

naručenoAliNijeOtpremljeno 'Naručeno, ali nije otpremljeno' (Proizvod p) = 
    GRUPA SUMA količina(OrderDetail d) AKO proizvod(d) = p;
zaNaručiti 'Za naručivanje' (Proizvod p) = naručenoAliNijeOtpremljeno(p) + nivoPonovneNarudžbe(p) - jediniceUSkladištu(p);
ODABERI imeTvrtke(dobavljač(Proizvod p)), naziv(p), zaNaručiti(p) GDE zaNaručiti(p) > 0;

Zadatak sa zvezdicom

I poslednji primer lično od mene. Postoji logika društvene mreže. Ljudi mogu da budu prijatelji jedni sa drugima i da se dopadaju jedni drugima. Sa stanovišta funkcionalne baze podataka, to će izgledati ovako:

KLASA Osoba;
sviđa = PODACI BOOLEANSKI (Osoba, Osoba);
prijatelji = PODACI BOOLEANSKI (Osoba, Osoba);

Potrebno je pronaći moguće kandidate za prijateljstvo. Formalnije, potrebno je pronaći sve ljude A, B, C takve da A ima prijatelja B, a B ima prijatelja C, A se dopada C, ali A nije prijatelj sa C.
Sa stanovišta funkcionalne baze podataka, upit će izgledati ovako:

ODABERITE Osobu a, Osobu b, Osobu c GDE 
    voli(a, c) I NE prijateljuje(a, c) I 
    prijateljuje(a, b) I prijateljuje(b, c);

Čitaocu se predlaže da samostalno reši ovaj zadatak na SQL-u. Pretpostavlja se da je prijatelja mnogo manje nego onih kojima se dopadaju. Zbog toga su u odvojenim 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:

ODABERITE Osobu a, Osobu b, Osobu c GDE 
    voli(a, c) I NE prijateljuje(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 Osoba                 KAO p
--Lajkovi                      
PRIDRUŽITE SE OsobaVeza      KAO pl ON pl.PersonAID = p.PersonID
                                  I pl.Relacija  = 'Lajkati'
--Prijatelji                     
PRIDRUŽITE SE OsobaVeza      KAO pf ON pf.PersonAID = p.PersonID 
                                  I pf.Relacija = 'Prijatelj'
--Prijatelji Prijatelja              
PRIDRUŽITE SE OsobaVeza      KAO pff ON pff.PersonAID = pf.PersonBID
                                   I pff.PersonBID = pl.PersonBID
                                   I pff.Relacija = 'Prijatelj'
--Još nisu prijatelji         
LJEVI PRIDRUŽITE SE OsobaVeza KAO pnf ON pnf.PersonAID = p.PersonID
                                   I pnf.PersonBID = pff.PersonBID
                                   I pnf.Relacija = 'Prijatelj'
GDE pnf.PersonAID IS NULL 

;SA OsobaVezaSmanjena KAO (
  ODABERITE pl.PersonAID
        ,pl.PersonBID
        ,pl.Relacija 
  IZ #OsobaVeza      KAO pl 
  
  UNIJON 

  ODABERITE pl.PersonBID KAO PersonAID
        ,pl.PersonAID KAO PersonBID
        ,pl.Relacija
  IZ #OsobaVeza      KAO pl 
)
ODABERITE 
   pl.PersonAID
  ,pf.PersonBID
  ,pff.PersonBID
IZ #Osobe                      KAO p
--Lajkovi                      
PRIDRUŽITE SE OsobaVezaSmanjena  KAO pl ON pl.PersonAID = p.PersonID
                                 I pl.Relacija  = 'Lajkati'                                  
--Prijatelji                          
PRIDRUŽITE SE OsobaVezaSmanjena  KAO pf ON pf.PersonAID = p.PersonID 
                                 I pf.Relacija = 'Prijatelj'
--Prijatelji Prijatelja                   
PRIDRUŽITE SE OsobaVezaSmanjena  KAO pff ON pff.PersonAID = pf.PersonBID
                                 I pff.PersonBID = pl.PersonBID
                                 I pff.Relacija = 'Prijatelj'
--Još nisu prijatelji                   
LJEVI PRIDRUŽITE SE OsobaVezaSmanjena KAO pnf ON pnf.PersonAID = p.PersonID
                                   I pnf.PersonBID = pff.PersonBID
                                   I pnf.Relacija = 'Prijatelj'
GDE pnf.[PersonAID] IS NULL 

Zaključak

Treba napomenuti da je navedena sintaksa jezika samo jedna od mogućih implementacija prikazane koncepcije. Osnova je uzeta iz SQL-a, a cilj je bio da bude što sličnija njemu. Naravno, nekome se možda neće dopasti imena ključnih reči, slova u velikim ili malim slovima i slično. Ovde je najvažnija sama koncepcija. Po želji se može napraviti i C++, i Python slična sintaksa.

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

  • Jednostavnost. To je relativno subjektivan pokazatelj, koji nije očigledan na jednostavnim slučajevima. Ali ako pogledate složenije slučajeve (na primer, zadaci sa zvezdicama), onda, po mom mišljenju, pisanje takvih upita je znatno lakše.
  • Enkapsulacija. U nekim primerima sam deklarisao međufunkcije (na primer, prodano, kupljeno itd.), od kojih su se gradile naredne funkcije. To omogućava da se, po potrebi, menja logika određenih funkcija bez promene logike zavisnih od njih. Na primer, može se napraviti da prodaja prodano bila su smatrane potpuno različitim objektima, dok će ostala logika ostati nepromenjena. Da, u RDBMS-u to se može realizovati pomoću CREATE VIEW. Ali ako se cela logika napiše na ovaj način, izgledat će prilično nečitko.
  • Nedostatak semantičkog razmaka. Ova baza podataka operiše funkcijama i klasama (umesto tabela i polja). Baš kao i u klasičnom programiranju (ako se smatra da je metoda funkcija sa prvim parametrom u obliku klase kojoj pripada). Shodno tome, „spajanje“ sa univerzalnim programskim jezicima trebalo bi da bude značajno jednostavnije. Pored toga, ova koncepcija omogućava realizaciju mnogo složenijih funkcija. Na primer, može se ugraditi u bazu podataka operatora tipa:

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

  • Nasleđivanje i polimorfizam. U funkcionalnoj bazi podataka može se uvesti višestruko nasleđivanje preko konstrukcija CLASS ClassP: Class1, Class2 i realizovati višestruki polimorfizam. Kako tačno, možda ću napisati u narednim člancima.

Uprkos tome što je ovo samo koncept, već imamo neku realizaciju na Javi koja prevodi svu funkcionalnu logiku u relacijsku logiku. Pored toga, lepo je povezana logika prikaza i mnogo drugih stvari, zbog čega dobijamo celu platforma. U suštini, koristimo RDBMS (za sada samo PostgreSQL) kao „virtuelnu mašinu“. Tokom ove translatacije ponekad se javljaju problemi, jer optimizator upita RDBMS-a ne zna određene statistike koje poznaje FDBMS. U teoriji, moguće je realizovati sistem upravljanja bazom podataka koji će koristiti neku strukturu prilagođenu upravo funkcionalnoj logici kao skladište.

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