Grid — это распределенная SQL-база данных, объединяющая оперативную память для горячих данных с дисковым журналом изменений и неизменяемыми файлами GridMap. Вместо классических выборов лидера, как в Raft, система использует протокол ORCHID для согласования записи между узлами.
Протокол ORCHID основан на модели связанных осцилляторов Курамото. Узлы обмениваются фазовыми параметрами, на основе которых вычисляется параметр порядка R. Если R опускается ниже порога 0,85, запись отклоняется. Право предложить операцию получает узел с минимальным идентификатором среди синхронизированных участников.
Для подтверждения операции узел-пропоузер рассылает контрольную сумму данных. Запись в журнал на диске происходит только после получения согласия большинства участников из конфигурации. При потере связи и невозможности собрать большинство кластер отказывает в записи, чтобы избежать расхождения данных.
Система поддерживает SQL через JDBC и реактивный стек. На стенде с процессором Intel Core i7 1240H, 64 ГБ ОЗУ и NVMe при включенном fsync производительность записи составляет около 4922 операций в секунду для двух узлов и около 7095 операций в секунду для одного узла.
Согласованность протокола подтверждена методами TLA+/TLC и тестированием Jepsen. В планах разработчиков — расширение диалекта SQL, повышение прозрачности работы с памятью и диском, а также внедрение распределенных блокировок для операций FOR UPDATE.
