3
QDBM je knihovna rutin pro správu databáze.Databáze je jednoduchý datový soubor obsahující záznamy, z nichž každý je dvojicí klíče a hodnoty.Každý klíč a hodnota jsou sériové bajty s proměnnou délkou.Binární data i řetězec znaků lze použít jako klíč a hodnotu.Neexistuje ani koncept datových tabulek ani datových typů.Záznamy jsou organizovány v hašovací tabulce nebo ve stromu B +.Pokud jde o databázi hashovací tabulky, musí být každý klíč v databázi jedinečný, takže není možné ukládat dva nebo více záznamů s přesahem klíče.Do databáze jsou poskytnuty následující metody přístupu: uložení záznamu pomocí klíče a hodnoty, vymazání záznamu klíčem, načtení záznamu klíčem.Kromě toho je zajištěn traverzní přístup ke každému klíči, i když pořadí je libovolné.Tyto přístupové metody jsou podobné metodám knihovny DBM (nebo jejích následovníků: NDBM a GDBM) definované ve standardu UNIX.QDBM je alternativou pro DBM, protože má vyšší výkon .... Stejně jako u databáze stromu B + lze ukládat záznamy, jejichž klíče jsou duplikovány.Způsoby přístupu k ukládání, mazání a získávání jsou poskytovány jako v databázi hashovací tabulky.Záznamy jsou ukládány v pořadí porovnávací funkcí přiřazenou uživatelem.Ke každému záznamu je možné přistupovat kurzorem ve vzestupném nebo sestupném pořadí.Podle tohoto mechanismu se provádí hledání shody vpřed pro řetězce a hledání rozsahu pro celá čísla.Navíc je transakce dostupná v databázi stromu B +.QDBM je napsán v C a je poskytován jako API C, C ++, Java, Perl a Ruby.QDBM je k dispozici na platformách, které mají API kompatibilní s POSIX.QDBM je bezplatný software licencovaný na základě GNU Lesser General Public License.
qdbm