Виртуальные битовые массивы

---

Для реализации понятия множества выделенных записей, для ускорения операций поиска по нескольким полям в LeoBase реализован набор процедур работы с виртуальными битовыми массивами. Именно благодаря им в LeoBase обеспечивается такая высокая скорость получения результатов запроса по поиску данных. Виртуальные битовые массивы (ВБМ) настраиваются на максимально возможный номер бита так, чтобы оптимально использовать выделяемую им память. После открытия комплекса баз весь механизм ВБМ настраивается так, чтобы адресовать запись БД с максимально возможным номером. В таком массиве каждый элемент уникален. Вообще говоря, этот механизм также отделим от LeoBase и может использоваться совершенно в других целях. Например, ВБМ можно представить как массив целых чисел с уникальными значениями. Важно также и то, что в таких массивах память используется очень оптимально. Кроме этого, набор операций с битовыми массивами очень сильно расширен. В частности, введен набор операций с единичными (установленными в 1) битами, функционально полный набор логических операций с битовыми массивами (AND, OR, NOT, SUB) и многое другое.

См. также Требования и возможности виртуальных битовых массивов

 

Click Here to Return Back

Webmasters, contact Belarus.net support
Click Here to visit Belarus.net