Почему JSON на практике — быстрый формат для баз данных (если выкинуть лишние абстракции)

от автора

Мы привыкли считать JSON «медленным» текстовым форматом, удобным исключительно для людей. Мы используем его для REST API, конфигурационных файлов и веб-интерфейсов, но как только речь заходит о высоконагруженных базах данных, мы сразу же смотрим в сторону Protocol Buffers, FlatBuffers или проприетарных бинарных форматов.

Но что, если взглянуть на JSON не с человеческой стороны, а со стороны машины?

Если убрать тяжелые слои абстракций (такие как рефлексия Go и сетевые оверхеды), стандартный JSON оказывается удивительно плотным, прозрачным и невероятно быстрым в обработке. На его основе можно построить встраиваемый Key-Value движок, который выполняет чтение за 16 наносекунд, а поиск — менее чем за 0.5 миллисекунды на базе в миллион записей.

В этой статье мы разберем, как это реализовано в MakoDB (безсерверной NoSQL СУБД на Go, работающей через memory-mapped файлы).


📊 Бенчмарки (Железо: AMD Ryzen 9 7950X3D)

Поскольку MakoDB хранит и обрабатывает данные в виде «сырых» JSON-документов, вот показатели задержки (latency) и пропускной способности под параллельной нагрузкой в 32 потока:

Операция

Задержка (ns/op)

Пропускная способность

Аллокации памяти

Описание

Get

16.78 ns

~60 000 000 ops/sec

0 B/op

Параллельное чтение (Lock-Free)

Query

27.97 ns

~35 000 000 ops/sec

0 B/op

Выборка полей из JSON без десериализации

Put

484.50 ns

~2 060 000 ops/sec

0 B/op

Параллельная запись (16 шардов)

Search

71.88 μs

~14 000 ops/sec

600 KB/op

Полнотекстовый поиск AND (1000 совпадений)


Примеры кода MakoDB: как это работает

MakoDB поставляется в виде встраиваемой библиотеки (daemonless). Вы просто импортируете её в проект на Go, открываете файл базы данных и начинаете работать.

1. Инициализация базы данных

// Открываем или создаем базу: путь, количество шардов, макс. размер файла, buckets на шардdb, err := makodb.OpenSharded("mydb.db", 16, 15*1024*1024*1024, 6250000)if err != nil {    log.Fatalf("Failed to open DB: %v", err)}defer db.Close()

2. Запись (Put) и Lock-Free чтение (Get)

// 1. Запись документаkey := "user:101"jsonDoc := []byte(`{"name":"Mako","age":25,"city":"Ocean","role":"admin"}`)err := db.Put(key, jsonDoc)// 2. Чтение документа (Lock-Free)val, err := db.Get("user:101")log.Printf("Document: %s", string(val))

3. Проекция схем (Query) без полной десериализации

MakoDB интегрирован с парсером silentjson, который умеет вытягивать конкретные поля прямо из сырых байт JSON в памяти без парсинга всего документа. Это позволяет делать до 35 000 000 запросов в секунду:

type UserAgeQuery struct {    Name string `json:"name"`    Age  int    `json:"age"`}var result UserAgeQuery// Проецирует только указанные поля напрямую из JSON-байтовerr := db.Query("user:101", &result)

4. Полнотекстовый поиск (Инвертированный индекс)

MakoDB поддерживает индексацию текстовых полей документов и быстрое пересечение списков совпадений (AND-запросы):

docID := "doc:456"bodyText := "Mako is an extremely fast memory-mapped JSON database"_ = db.Put(docID, []byte(`{"id":"doc:456","body":"`+bodyText+`"}`))_ = db.Index(docID, bodyText)// Поиск возвращает список ID подходящих документовmatches, _ := db.Search("mako database") // Вернет ["doc:456"]

Архитектура: Прямой mmap и нулевые абстракции

Никакой магии, только симпатия к аппаратному обеспечению (mechanical sympathy). MakoDB отображает файлы базы данных напрямую в виртуальное адресное пространство вашего приложения через системный вызов mmap.

Для процессора вся база данных выглядит просто как огромный непрерывный массив байт в оперативной памяти. Операции чтения Get происходят напрямую из системного страничного кэша (Page Cache) ОС за наносекунды, минуя сетевой оверхед и контекст-свитчи потоков, которые неизбежны в клиент-серверных базах (Redis, PostgreSQL).

Поскольку это бессерверная библиотека и данные хранятся как чистый JSON, несколько процессов (например, написанных на Go, C++, Python или PHP) могут одновременно отображать одни и те же файлы базы в свою память и безопасно читать/писать данные.

+-----------------------------------------------------------------+|                         BFF на Go/C++                           ||   [ Буфер записи в памяти ]      [ Двухпроходное слияние ]      |+-------------------------------+---------------------------------+                                |                                | (Отображение в память mmap / SHM)                                v+-----------------------------------------------------------------+|                  MakoDB Storage (Key-Value)                     ||  Документы:                                                     ||    - "tx:101" -> {"id":101,"country":"Germany","cost":12.5}     ||  Индексы:                                                       ||    - "sort:cost"           -> tx:15,tx:101,tx:88...             ||    - "idx:country:germany" -> tx:4,tx:101,tx:502...             |+-----------------------------------------------------------------+

Решение проблемы индексации в реальном времени (LSM-style)

При поиске и пагинации сортировка «на лету» — это бутылочное горлышко. Мы храним отсортированные списки ID на диске (sort:total_profit).

Но если новые транзакции записываются в базу в реальном времени, перестраивать индекс на 1 000 000 записей при каждой записи было бы катастрофически медленно. Для решения этой проблемы мы реализовали гибридную схему (LSM-style):

  1. Путь записи: Новые записи сохраняются в MakoDB и параллельно добавляются во временный буфер в оперативной памяти бэкенда (recentTransactions). Запись происходит мгновенно (~500 нс).

  2. Путь чтения: Движок запросов на лету объединяет отсортированный дисковый индекс и отсортированный буфер в памяти, используя двухпроходный алгоритм слияния (merge-sort).

  3. Ленивые сравнения: Чтобы объединять потоки без загрузки всей базы, бэкенд запрашивает значения сравнения из MakoDB только для элементов, попадающих в текущую страницу пагинации (обычно 50 штук).

Когда буфер в памяти заполняется (например, при достижении 50 элементов) или по нажатию кнопки в UI, мы сбрасываем (flush) его на диск. Для этого мы делаем бинарный поиск места вставки для каждой новой записи в существующий индекс:

  • Бинарный поиск в массиве из 1 000 000 элементов требует максимум 20 сравнений.

  • Для пачки из 50 новых записей: 50 \times 20 = 1000 точечных Get запросов к базе.

  • С учетом скорости MakoDB весь сброс и перезапись индекса на диске занимают менее 5 миллисекунд!

🛡️ Живучесть при падениях (kill -9) и отказоустойчивость

В безсерверных архитектурах, где база данных отображается прямо в память процессов приложения, падение процесса в момент записи — это главный источник повреждения данных и взаимных блокировок (deadlocks). Мы заложили два механизма защиты от таких аварий:

1. Защита от зависших блокировок (RobustShmMutex)

Если один из процессов захватил блокировку на запись в MakoDB и внезапно «умер» (например, по kill -9 или из-за паники), в стандартных мьютексах блокировка осталась бы активной навсегда, заблокировав все остальные процессы. В MakoDB используется RobustShmMutex:

  • При захвате блокировки в shared-memory записывается Process ID (PID) владельца.

  • Если другой процесс пытается записать данные и видит, что мьютекс занят, он опрашивает ОС (через системный вызов OpenProcess на Windows или сигнал 0 на Unix), жив ли владелец PID.

  • Если процесс-владелец мертв, блокировка принудительно сбрасывается и «крадется» новым процессом. База продолжает работать в штатном режиме.

2. Защита от потери буфера в памяти (Startup Auto-Recovery)

Что будет, если бэкенд упадет, когда в оперативной памяти накоплено 49 транзакций из 50, которые еще не сбросились в дисковый индекс?

  • Сами транзакции не пропадут — они уже записаны в MakoDB под ключами tx:<id> (запись одного документа занимает всего 480 нс). Пострадает только актуальность индексов.

  • При запуске бэкенд считывает последний проиндексированный ID на диске (из индекса sort:id).

  • Затем он сканирует базу на наличие неиндексированных документов: пробует прочитать tx:<maxID+1>, tx:<maxID+2> и т.д.

  • Если такие записи обнаружены, сервер автоматически загружает их в буфер и проводит слияние с индексами на диске при старте. Данные полностью восстанавливаются без участия администратора!


⚖️ Самовыравнивание нагрузки (Load Leveling)

При пиковых нагрузках (например, резком наплыве заказов) синхронная запись в дисковый индекс привела бы к просадке производительности.

Использование гибридного буфера выполняет роль амортизатора вспышек активности:

  • Все пиковые всплески записи гасятся в памяти бэкенда со скоростью записи в RAM (~500 нс на документ).

  • Диск нагружается равномерно: сброс индекса на диск происходит пачками (по 50 элементов) в фоновом режиме. Это снижает количество операций перезаписи блоков на SSD и выравнивает нагрузку на систему ввода-вывода (I/O).


Как пощупать демо самостоятельно?

Мы собрали все компоненты демо-приложения (СУБД MakoDB, генератор 1M транзакций, поисковый движок и веб-интерфейс) в один полностью автономный исполняемый файл с помощью go:embed.

Вы можете скачать бинарник под свою систему, запустить локально и проверить скорость работы:

Буду рад обсудить архитектуру в комментариях! Если вам показалось, что есть слабые места, давайте обсудим.

ссылка на оригинал статьи https://habr.com/ru/articles/1056718/