• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 58,  comments - 75,  trackbacks - 0
            Berkeley DB的訪問(wèn)方法有四種BTree、Hash、Queue、Recno
            他們?cè)贒B創(chuàng)建時(shí)選擇,而且只能在創(chuàng)建時(shí)選擇。一點(diǎn)選定某一個(gè)訪問(wèn)方法,
            在使用中不能改變。

            BTree 數(shù)據(jù)被存儲(chǔ)在一個(gè)排序的平衡樹(shù)結(jié)構(gòu)中。key和value都可以是簡(jiǎn)單數(shù)
            據(jù)(如整型,字符串),也可以是復(fù)雜數(shù)據(jù)(如結(jié)構(gòu))。當(dāng)有多個(gè)數(shù)據(jù)的key
            相同時(shí),可以有復(fù)本。

            Hash 數(shù)據(jù)存儲(chǔ)在一個(gè)擴(kuò)展的線性hash表中。其他的特性象BTree。

            Queue 數(shù)據(jù)存儲(chǔ)在一個(gè)隊(duì)列中,記錄是定長(zhǎng)的。key為一個(gè)邏輯數(shù),不由用戶
            選擇類型。在尾部插入記錄,在頭部刪除記錄和取出記錄非常的快。提供了
            記錄水平縮,提高在并發(fā)下的訪問(wèn)。

            Recno 數(shù)據(jù)可以是定常或是變長(zhǎng)的記錄。其他特性象Queue。key也是一個(gè)邏輯數(shù)。

            數(shù)據(jù)庫(kù)訪問(wèn)方法的選擇。
            根據(jù)key可否用戶定義分為BTree、Hash一組,Queue、Renco一組。

            BTree與Hash之間的選擇
            如果數(shù)據(jù)量不,能被放到內(nèi)存中。這種情況下選擇BTree。即在小數(shù)據(jù)量的情況下
            選用BTree,原因是在利用key來(lái)定為記錄時(shí),成功的幾率大些。Hash有退步算法。

            但是在大數(shù)據(jù)量的情況下,由于數(shù)據(jù)并不能都在數(shù)據(jù)庫(kù)中,要訪問(wèn)磁盤(pán),并且BTree
            要維護(hù)的內(nèi)部信息大于Hash,訪問(wèn)磁盤(pán)的幾率大于Hash,會(huì)造成訪問(wèn)的瓶頸。所以
            在大數(shù)據(jù)量下選擇Hash。

            Queue與Recno之間的選擇
            用在多并發(fā)下最好用Queue。但是如果記錄是變長(zhǎng)的,就只能選Recno了。在其它的情
            況下,兩者沒(méi)有明顯的差別。

            Berkeley DB支持從非常小的數(shù)據(jù)庫(kù)到256T的數(shù)據(jù)容量的數(shù)據(jù)庫(kù)。單個(gè)key或recode
            最大可以為4G的數(shù)據(jù)。

            Berkeley DB的數(shù)據(jù)庫(kù)被存儲(chǔ)為二進(jìn)制的格式,有利于平臺(tái)的移植。

            Berkeley DB支持并發(fā)的訪問(wèn),但是不能用在NSF(網(wǎng)絡(luò)文件系統(tǒng))下。因?yàn)闊o(wú)法定位和
            獲得數(shù)據(jù)庫(kù)的環(huán)境(在環(huán)境中設(shè)置對(duì)并發(fā)的控制)。

            Berkeley DB的環(huán)境(Environments)提供了以下的功能
            1 多數(shù)據(jù)庫(kù)文件(Multi-database files)。將多個(gè)數(shù)據(jù)存儲(chǔ)在一個(gè)物理文件中。
            2 提供多線程或多進(jìn)程的支持(Multi-thread and multi-process support)。
            3 事務(wù)處理
            4 高可用性(重復(fù)性)支持。即一個(gè)主數(shù)據(jù)庫(kù),和多個(gè)提供只讀能力的復(fù)制數(shù)據(jù)庫(kù)
            5 日志子系統(tǒng)。
            posted on 2007-05-26 11:26 walkspeed 閱讀(3040) 評(píng)論(0)  編輯 收藏 引用 所屬分類: C++語(yǔ)言 、Berkeley DB

            <2007年5月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(4)

            隨筆分類(64)

            隨筆檔案(58)

            文章分類(3)

            文章檔案(3)

            相冊(cè)

            收藏夾(9)

            C++零碎

            好友

            搜索

            •  

            積分與排名

            • 積分 - 161397
            • 排名 - 163

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            国产亚洲综合久久系列| 久久这里只有精品久久| 波多野结衣久久一区二区| 亚洲人成电影网站久久| 久久亚洲国产精品成人AV秋霞| 99久久香蕉国产线看观香| 久久综合给合久久国产免费| 国产精品伊人久久伊人电影 | 亚洲性久久久影院| 狠狠色婷婷久久一区二区| 丰满少妇人妻久久久久久| 久久国产精品国语对白| 久久精品无码专区免费东京热| www.久久99| 久久精品一区二区三区AV| 中文字幕成人精品久久不卡| 久久久久久精品无码人妻| 久久精品国产只有精品66 | 久久精品国产只有精品66| 久久夜色精品国产噜噜麻豆| 久久青青国产| 精品久久久久久综合日本| 久久亚洲AV成人无码软件| 久久97久久97精品免视看秋霞| 久久亚洲春色中文字幕久久久| 免费一级做a爰片久久毛片潮| 色综合久久最新中文字幕| 久久久久人妻精品一区二区三区| 色青青草原桃花久久综合| 久久久久国产精品麻豆AR影院 | 日本强好片久久久久久AAA| 亚洲AⅤ优女AV综合久久久| 91久久精品无码一区二区毛片| 一本色道久久99一综合| 欧美精品乱码99久久蜜桃| 性做久久久久久久久老女人| 性高朝久久久久久久久久| 欧美久久亚洲精品| 亚洲日韩欧美一区久久久久我| 久久婷婷人人澡人人| 伊人伊成久久人综合网777|