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 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 . 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 :
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 . 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
