| Титул |
| 1 |
| 2 |
| 3 |
| 4 |
| 5 |
| 6 |
| 7 |
| 8 |
| 9 |
| 10 |
|
|
|
|
|
|
Хранение данных о потоках
Одной из важных задач решаемых при проектировании проекта была задача хранения информации о потоках. При этом было необходимо выбрать формат, который:
- обеспечивал высокую скорость выборки данных, в том числе и при сложных запросах фильтрации, с ограничениями сразу на несколько полей. Сложность алгоритмов поиска должна быть логарифмической, чтобы обеспечить лучшую производительность по сравнению с алгоритмами линейной сложности, используемыми в flow-tools
- минимизировать число обращений к диску: в связи с необходимостью хранить и обрабатывать информацию о потоках за большие промежутки времени она сохранена на внешнем носителе. Операция обращения к внешнему накопителю является относительно очень медленной.