Многомерный иерархический инструментарий - Multidimensional hierarchical toolkit

В Многомерный иерархический инструментарий или же Набор инструментов для многомерных и иерархических баз данных (MDH) это Linux -основан, с открытым исходным кодом, набор портативных программного обеспечения который поддерживает очень быстрое, гибкое, многомерное и иерархическое хранение, поиск и обработку информации в базы данных размером до 256 терабайт. Пакет написан на C и C ++ и доступен под GNU GPL / LGPL / Лицензии на бесплатную документацию в виде исходного кода. Дистрибутив содержит демонстрационные реализации сетевых интерактивных инструментов поиска текста и последовательностей, которые работают с очень большими базами геномных данных и демонстрируют способность инструментария манипулировать массивными наборами данных геномной информации.

Распределение

Инструментарий распространяется как часть Компилятор свинки. Существуют версии для Linux, Cygwin, и Windows XP.

Происхождение

Этот инструментарий является решением проблемы управления очень большими, индексированными символьными строками, многомерными разреженными матрицами. Он основан на МАМПЫ (также называемый M), язык программирования общего назначения, возникший в середине 60-х гг. Массачусетская больница общего профиля.

Ключевая особенность

Основная функция базы данных в этом проекте - глобальный массив который позволяет напрямую и эффективно управлять многомерными массивами практически неограниченного размера. Глобальный массив - это постоянная, разреженная, необъявленная, многомерная структура на основе диска с индексированными строками. Глобальный массив может появляться везде, где разрешена обычная ссылка на массив, и данные могут храниться в конечных узлах, а также на промежуточных узлах в массиве базы данных. Количество нижних индексов в ссылке на массив ограничено только общей длиной ссылки на массив со всеми нижними индексами, расширенными до их строковых значений. Инструментарий включает несколько функций для просмотра базы данных и управления массивами.

Этот инструментарий делает базу данных и набор функций доступными в виде классов C ++, а также позволяет интерпретировать выполнение устаревших сценариев Mumps. Чтобы использовать этот инструментарий, вы устанавливаете дистрибутив MDH и Mumps и соответствующий код.

Реализованные функции

В этом наборе реализованы устаревшие функции Mumps: $ ascii (), $ extract (), $ find (), $ horolog, $ length (), $ name (), $ justify (), $ order (), $ piece (). , и $ test, а также векторные и матричные операции, Алгоритм поиска строки Бойера – Мура – ​​Госпера функции, а Алгоритм Смита – Уотермана функция, операции реляционной алгебры и доступ к Perl-совместимой библиотеке регулярных выражений (PCRE ).