Pisze sobie system baz danych w Javie i mam problem. Zrobilem na razie takie cos co potrafi wykonac SELECT * FROM tabelka WHERE tu_jakis_prosty_warunek, i wymiata. Niestety na tym skonczyla mi sie wiedza, chcialbym do tego zrobic jakies indeksowanie jak w prawdziwej bazie, ale nie moge nic znalezc na sieci, jak sie cos takiego robi. Moze sa jakies ksiazki, gdzie opisano, jak taka baza jest zrobiona od srodka?
0
0
Klucze w bazach danych często realizowane są za pomocą B-drzew (choć nie tylko). A książka to np. ta: http://komputeks.pl/product_info.php/products_id/145
0
Ej, robisz mi konkurencję! To ja od niedawna piszę własny DBMS w Javie. :D
Powyższa książka jest niezła żeby zrobić coś na kształt Postgresa, Firebirda czy MySQLa - tzn. na początek. W Javie pisze się takie rzeczy wprawdzie o wiele lepiej i szybciej niż w C, jednak myślę, że poprzestanie tylko na takiej funkcjonalności co jest w OpenSourcowych bazach danych jest stratą czasu. Te bazy są IMHO 20 lat do tyłu względem tego co się robi obecnie na uczelniach / w bazach komercyjnych. Żadna z OS baz danych nie doczekała się jeszcze nawet kawałka implementacji takich rzeczy jak perspektywy zmaterializowane, optymalizacja semantyczna, optymalizacja wielozapytaniowa, uczenie maszynowe, wielowymiarowe histogramy, zapytania i transakcje rozproszone, auto-tuning.
Jakbyś chciał się dowiedzieć, gdzie rzeczywiście jest pole do popisu (i nierozwiązane lub słabo rozwiązane trudne problemy) to polecam lekturę materiałów konf. VLDB, DBLP, tudzież krajowych konf. np. BDAS.