• <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国产精品久久久久久久成人热| 久久久久久狠狠丁香| 欧美日韩精品久久久久| 国产一区二区精品久久| 久久天天躁狠狠躁夜夜不卡| 精品亚洲综合久久中文字幕| 久久亚洲国产成人影院| 久久综合九色综合97_久久久| 久久99久国产麻精品66| 国产精品免费久久久久久久久 | 久久妇女高潮几次MBA| 久久亚洲国产欧洲精品一| 性欧美大战久久久久久久久 | 亚洲国产精品婷婷久久| 久久精品国产免费观看| 亚洲国产成人乱码精品女人久久久不卡 | 亚洲精品乱码久久久久久不卡| 精品国产91久久久久久久| 伊人久久无码中文字幕| 手机看片久久高清国产日韩| 国产精品久久久天天影视香蕉| 国内精品久久久久久99| 欧美精品乱码99久久蜜桃| 亚洲AV伊人久久青青草原| 久久综合久久鬼色| 久久婷婷五月综合97色直播| 国产精品熟女福利久久AV| 久久精品国产免费一区| 久久精品嫩草影院| 99久久精品免费看国产| 中文字幕一区二区三区久久网站| 国产精品一久久香蕉国产线看| 日韩精品久久久久久久电影蜜臀| 新狼窝色AV性久久久久久| 亚洲AV日韩AV天堂久久| 国产V综合V亚洲欧美久久| 99久久精品费精品国产一区二区|