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