# SOME DESCRIPTIVE TITLE # Copyright (C) YEAR Free Software Foundation, Inc. # This file is distributed under the same license as the PACKAGE package. # FIRST AUTHOR , YEAR. # #, fuzzy msgid "" msgstr "" "Project-Id-Version: PACKAGE VERSION\n" "POT-Creation-Date: 2024-06-01 05:43+0200\n" "PO-Revision-Date: YEAR-MO-DA HO:MI+ZONE\n" "Last-Translator: FULL NAME \n" "Language-Team: LANGUAGE \n" "Language: \n" "MIME-Version: 1.0\n" "Content-Type: text/plain; charset=UTF-8\n" "Content-Transfer-Encoding: 8bit\n" #. type: TH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "btree" msgstr "" #. type: TH #: archlinux debian-unstable opensuse-tumbleweed #, no-wrap msgid "2024-05-02" msgstr "" #. type: TH #: archlinux debian-unstable #, no-wrap msgid "Linux man-pages 6.8" msgstr "" #. .UC 7 #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "NAME" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "btree - btree database access method" msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "LIBRARY" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "Standard C library (I, I<-lc>)" msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "SYNOPSIS" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "" "B<#include Esys/types.hE\n" "#include Edb.hE>\n" msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "DESCRIPTION" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "I: This page documents interfaces provided up until glibc 2.1. " "Since glibc 2.2, glibc no longer provides these interfaces. Probably, you " "are looking for the APIs provided by the I library instead." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The routine B(3) is the library interface to database files. One " "of the supported file formats is btree files. The general description of " "the database access methods is in B(3), this manual page describes " "only the btree-specific information." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The btree data structure is a sorted, balanced tree structure storing " "associated key/data pairs." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The btree access-method-specific data structure provided to B(3) is " "defined in the Idb.hE> include file as follows:" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "" "typedef struct {\n" " unsigned long flags;\n" " unsigned int cachesize;\n" " int maxkeypage;\n" " int minkeypage;\n" " unsigned int psize;\n" " int (*compare)(const DBT *key1, const DBT *key2);\n" " size_t (*prefix)(const DBT *key1, const DBT *key2);\n" " int lorder;\n" "} BTREEINFO;\n" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "The elements of this structure are as follows:" msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "The flag value is specified by ORing any of the following values:" msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "B" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Permit duplicate keys in the tree, that is, permit insertion if the key to " "be inserted already exists in the tree. The default behavior, as described " "in B(3), is to overwrite a matching key when inserting a new key or " "to fail if the B flag is specified. The B flag is " "overridden by the B flag, and if the B flag is " "specified, attempts to insert duplicate keys into the tree will fail." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "If the database contains duplicate keys, the order of retrieval of key/data " "pairs is undefined if the I routine is used, however, I routine " "calls with the B flag set will always return the logical \"first\" " "of any group of duplicate keys." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "A suggested maximum size (in bytes) of the memory cache. This value is " "I advisory, and the access method will allocate more memory rather " "than fail. Since every search examines the root page of the tree, caching " "the most recently used pages substantially improves access time. In " "addition, physical writes are delayed as long as possible, so a moderate " "cache can reduce the number of I/O operations significantly. Obviously, " "using a cache increases (but only increases) the likelihood of corruption or " "lost data if the system crashes while a tree is being modified. If " "I is 0 (no size is specified), a default cache is used." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. The maximum number of keys which will be stored on any single page. #. Because of the way the btree data structure works, #. .I maxkeypage #. must always be greater than or equal to 2. #. If #. .I maxkeypage #. is 0 (no maximum number of keys is specified), the page fill factor is #. made as large as possible (which is almost invariably what is wanted). #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The maximum number of keys which will be stored on any single page. Not " "currently implemented." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The minimum number of keys which will be stored on any single page. This " "value is used to determine which keys will be stored on overflow pages, that " "is, if a key or data item is longer than the pagesize divided by the " "minkeypage value, it will be stored on overflow pages instead of in the page " "itself. If I is 0 (no minimum number of keys is specified), a " "value of 2 is used." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Page size is the size (in bytes) of the pages used for nodes in the tree. " "The minimum page size is 512 bytes and the maximum page size is 64\\ KiB. " "If I is 0 (no page size is specified), a page size is chosen based on " "the underlying filesystem I/O block size." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Compare is the key comparison function. It must return an integer less " "than, equal to, or greater than zero if the first key argument is considered " "to be respectively less than, equal to, or greater than the second key " "argument. The same comparison function must be used on a given tree every " "time it is opened. If I is NULL (no comparison function is " "specified), the keys are compared lexically, with shorter keys considered " "less than longer keys." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Prefix is the prefix comparison function. If specified, this routine must " "return the number of bytes of the second key argument which are necessary to " "determine that it is greater than the first key argument. If the keys are " "equal, the key length should be returned. Note, the usefulness of this " "routine is very data-dependent, but, in some data sets can produce " "significantly reduced tree sizes and search times. If I is NULL (no " "prefix function is specified), I no comparison function is specified, a " "default lexical comparison routine is used. If I is NULL and a " "comparison routine is specified, no prefix comparison is done." msgstr "" #. type: TP #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "I" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The byte order for integers in the stored database metadata. The number " "should represent the order as an integer; for example, big endian order " "would be the number 4,321. If I is 0 (no order is specified), the " "current host order is used." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "If the file already exists (and the B flag is not specified), the " "values specified for the arguments I, I, and I are " "ignored in favor of the values used when the tree was created." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Forward sequential scans of a tree are from the least key to the greatest." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Space freed up by deleting key/data pairs from the tree is never reclaimed, " "although it is normally made available for reuse. This means that the btree " "storage structure is grow-only. The only solutions are to avoid excessive " "deletions, or to create a fresh tree periodically from a scan of an existing " "one." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "Searches, insertions, and deletions in a btree will all complete in O lg " "base N where base is the average fill factor. Often, inserting ordered data " "into btrees results in a low fill factor. This implementation has been " "modified to make ordered insertion the best case, resulting in a much better " "than normal page fill factor." msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "ERRORS" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "The I access method routines may fail and set I for any of the " "errors specified for the library routine B(3)." msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "BUGS" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "Only big and little endian byte order is supported." msgstr "" #. type: SH #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed #, no-wrap msgid "SEE ALSO" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "B(3), B(3), B(3), B(3)" msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "I, Douglas Comer, ACM Comput. Surv. 11, 2 (June " "1979), 121-138." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "I, Bayer and Unterauer, ACM Transactions on Database " "Systems, Vol. 2, 1 (March 1977), 11-26." msgstr "" #. type: Plain text #: archlinux debian-bookworm debian-unstable mageia-cauldron opensuse-leap-15-6 #: opensuse-tumbleweed msgid "" "I, D.E. " "Knuth, 1968, pp 471-480." msgstr "" #. type: TH #: debian-bookworm opensuse-leap-15-6 #, no-wrap msgid "2022-12-04" msgstr "" #. type: TH #: debian-bookworm #, no-wrap msgid "Linux man-pages 6.03" msgstr "" #. type: TH #: mageia-cauldron #, no-wrap msgid "2023-10-31" msgstr "" #. type: TH #: mageia-cauldron #, no-wrap msgid "Linux man-pages 6.06" msgstr "" #. type: TH #: opensuse-leap-15-6 #, no-wrap msgid "Linux man-pages 6.04" msgstr "" #. type: TH #: opensuse-tumbleweed #, no-wrap msgid "Linux man-pages (unreleased)" msgstr ""