gvsafronov/futriix
1
0
Fork 0
Code Issues 8 Pull Requests Actions Packages Projects Releases 2 Wiki Activity

Update README.md

Browse Source
This commit is contained in:
Григорий Сафронов
2026-08-07 17:59:56 +00:00
parent aa17490b3f
commit abb19990ec
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
README.md
View File

@@ -251,9 +251,9 @@ futriix - это легковесная, распределённая NOSQL, и
<br> <br>
**Ключевые особенности реализации** **Ключевые особенности реализации**
| Особенность | Реализация | Преимущество | | Особенность | Реализация | Преимущество |
|-----------|------------|--------------| |-----------|------------|--------------|
| Wait‑free чтение | sync.Map + атомарные операции | Нет блокировок при чтении | | Wait‑free чтение | sync.Map + атомарные операции | Нет блокировок при чтении |
| Отдельные индексы | Индексы в sync.Map, отдельно от документов | Параллельный доступ к данным и индексам | | Отдельные индексы | Индексы в sync.Map, отдельно от документов | Параллельный доступ к данным и индексам |
@@ -268,9 +268,9 @@ futriix - это легковесная, распределённая NOSQL, и
<br> <br>
**Сложностные характеристики** **Сложностные характеристики**
| Операция | Сложность | Примечание | | Операция | Сложность | Примечание |
|----------|----------|------------| |----------|----------|------------|
| Вставка документа | $O(1) + O(k)$ | $k$ — количество индексов | | Вставка документа | $O(1) + O(k)$ | $k$ — количество индексов |
| Поиск по ID | $O(1)$ | Прямая lookup в sync.Map | | Поиск по ID | $O(1)$ | Прямая lookup в sync.Map |