Курсовой проект 2021 года курса "Использование баз данных" в Технополис.

Форкните проект, склонируйте и добавьте upstream:

$ git clone [email protected]:<username>/2021-nosql-lsm.git
Cloning into '2021-nosql-lsm'...
...
$ cd 2021-nosql-lsm
$ git remote add upstream [email protected]:polis-mail-ru/2021-nosql-lsm.git
$ git fetch upstream
From github.com:polis-mail-ru/2021-nosql-lsm
 * [new branch]      master     -> upstream/master

Так можно запустить тесты (ровно то, что делает CI):

$ ./gradlew test

Откройте в IDE -- IntelliJ IDEA Community Edition нам будет достаточно.

В своём Java package ru.mail.polis.lsm.<username> реализуйте интерфейс DAO, используя одну из реализаций java.util.SortedMap.

Возвращайте свою реализацию интерфейса в DAOFactory.

Продолжайте запускать тесты и исправлять ошибки, не забывая подтягивать новые тесты и фиксы из upstream. Если заметите ошибку в upstream, заводите баг и присылайте pull request ;)

Когда всё будет готово, присылайте pull request в ветку stage1 со своей реализацией на review. Не забывайте отвечать на комментарии в PR и исправлять замечания!

Находясь в той ветке, где находится ваш код из Этапа 1, выполните:

$ git fetch upstream
$ git merge upstream/stage2

Запускаем обновленные тесты

$ ./gradlew test

Преведите код в состояние, удовлетворяющее новым тестам. А именно: при конструировании DAO следует восстановить состояние, персистентно сохраненное в методе close. Следует иметь ввиду, что в дальнейшем в этом файле будет происходить бинарный поиск без полной загрузки в память (но на данном этапе, это можно игнорировать).

Когда всё будет готово, присылайте pull request в ветку stage2 со своей реализацией на review. Не забывайте отвечать на комментарии в PR и исправлять замечания!

Находясь в той ветке, где находится ваш код из Этапа 2, выполните:

$ git fetch upstream
$ git merge upstream/stage3

Запускаем обновленные тесты

$ ./gradlew test

Преведите код в состояние, удовлетворяющее новым тестам. А именно: в классе DAO появился метод merge, принимающий на вход список отсортированных по возрастанию ключей итераторов. На выходе ожидается получить 1 итератор, отсортированный по возрастанию, объединяющий все итераторы из списка, но исключающий дубликаты. При нахождении дубликата требуется использовать значение из итератора с наибольшим индексом.

Пример:

Cписок итераторов с парами ключ-значение:
[
    iterator1 -> 0=a, 1=b, 2=c, 5=d;
    iterator2 -> 2=e, 3=f, 4=g, 5=h, 6=i;
    iterator3 -> 0=j, 7=k;
]

Ожидаемый результат:
iterator -> 0=j, 1=b, 2=e, 3=f, 4=g, 5=h, 6=i, 7=k

Задача осложняется тем, что содержимое всех итераторов в сумме превышает выделенный приложению объем памяти.

Когда всё будет готово, присылайте pull request в ветку stage3 со своей реализацией на review. Не забывайте отвечать на комментарии в PR и исправлять замечания!

Находясь в той ветке, где находится ваш код из Этапа 3, выполните:

$ git fetch upstream
$ git merge upstream/stage4

Запускаем обновленные тесты

$ ./gradlew test

Преведите код в состояние, удовлетворяющее новым тестам. А именно: DAO должен поддерживать работу с большим количеством данных, чем помещается в памяти.

Когда всё будет готово, присылайте pull request в ветку stage4 со своей реализацией на review. Не забывайте отвечать на комментарии в PR и исправлять замечания!