Btree 

Virtual Machinery B + Tree產(chǎn)品為Java平臺(tái)實(shí)現(xiàn)B +樹(shù)，為Objective-C實(shí)現(xiàn)只讀版本（例如，用于iPhone和其他iOS實(shí)現(xiàn)） Java平臺(tái)發(fā)行版包含J2ME平臺(tái)（包括Android）的實(shí)現(xiàn)。這些類(lèi)提供了高達(dá)4Gb的文本索引數(shù)據(jù)的快速訪(fǎng)問(wèn)時(shí)間。 B + Tree是獨(dú)立平臺(tái)，占用空間?。ㄔ贘ava平臺(tái)上實(shí)現(xiàn)的版本小于40k）。支持完全提交和回滾的交易，還提供了用戶(hù)定義的緩存級(jí)別。發(fā)行版包括完整的文檔以及代碼示例。 類(lèi)以組件形式設(shè)計(jì)，允許替換各個(gè)類(lèi)。

我們的 BTree產(chǎn)品

 

Virtual Machinery為Java平臺(tái)提供完整的B + Tree實(shí)現(xiàn)，為iOS平臺(tái)提供只讀B +樹(shù)。 發(fā)行版附帶完整的文檔和示例代碼。

 

這些類(lèi)提供了高達(dá)4Gb的文本索引數(shù)據(jù)的快速訪(fǎng)問(wèn)時(shí)間。 B + Tree獨(dú)立于平臺(tái)，占用空間小（Java平臺(tái)的實(shí)現(xiàn)少于40k）。支持完全提交和回滾的交易。 還提供了用戶(hù)定義的緩存級(jí)別。 發(fā)行版包括完整的文檔以及代碼示例。類(lèi)以組件形式設(shè)計(jì)，允許替換各個(gè)類(lèi)。 還提供了一個(gè)完整的工具包，可以檢查，壓縮和修復(fù)數(shù)據(jù)集（這是一個(gè)額外的Java應(yīng)用程序，可以在由任何Java平臺(tái)上的虛擬機(jī)械B +樹(shù)分布創(chuàng)建的數(shù)據(jù)集上使用）。

標(biāo)準(zhǔn)Java BTree版本也可以在Google的Android（TM）移動(dòng)平臺(tái)上使用，而無(wú)需修改。

 

       

分發(fā)中的其他項(xiàng)目

 

一組在Java的Micro Edition（J2ME）中實(shí)現(xiàn)BTree的類(lèi).BTree的這個(gè)ME版本提供了原始BTree產(chǎn)品的所有功能。該產(chǎn)品設(shè)計(jì)用于Oracle的J2ME SDK和諾基亞的Asha SDK。 在這些環(huán)境中工作的示例應(yīng)用程序可以在這里找到。 產(chǎn)品附帶的程序員指南中提供了有關(guān)這些功能的詳細(xì)指南。

一組實(shí)現(xiàn)只讀BTrees的類(lèi)。 使用只讀BTree在使用完整的BTree時(shí)會(huì)帶來(lái)性能和占用空間的優(yōu)勢(shì)。當(dāng)然，這種BTree只適用于不需要修改樹(shù)中所含數(shù)據(jù)的情況。作為對(duì)只讀BTree的進(jìn)一步擴(kuò)展，還提供了完全存儲(chǔ)在存儲(chǔ)器中的只讀BTree作為提高性能的手段。 只讀BTree類(lèi)作為產(chǎn)品安裝的一部分進(jìn)行安裝。

在Objective-C中實(shí)現(xiàn)一個(gè)B +樹(shù)的一組類(lèi)。 這些文件分發(fā)為靜態(tài)庫(kù)（.a文件），可以包含在iOS應(yīng)用程序中。 為iPhone或iPad。這允許已經(jīng)存儲(chǔ)在B +樹(shù)中的數(shù)據(jù)與Android，J2ME和iOS環(huán)境一起分發(fā)，而不用為每個(gè)平臺(tái)修改B +樹(shù)。

優(yōu)勢(shì)

 

快速訪(fǎng)問(wèn)文本鍵控?cái)?shù)據(jù)（當(dāng)索引和數(shù)據(jù)完全緩存時(shí)，大多數(shù)平臺(tái)上的亞毫秒訪(fǎng)問(wèn)）。

轉(zhuǎn)發(fā)密鑰壓縮允許使用有意義的密鑰而減少空間損失。

支持提交和回滾的交易。

用戶(hù)定義的索引和數(shù)據(jù)頁(yè)面的緩存級(jí)別。

提供完整的源代碼。

單個(gè)數(shù)據(jù)集可以容納高達(dá)4Gb的數(shù)據(jù)。

一套診斷工具作為附加產(chǎn)品可用（在任何Java平臺(tái)上運(yùn)行） - 驗(yàn)證，壓縮和修復(fù)數(shù)據(jù)集。

設(shè)計(jì)允許替換單個(gè)類(lèi)別，例如 使用不同類(lèi)型的緩存。

限制

 

只有一個(gè)進(jìn)程。

密鑰限制為120個(gè)字節(jié)。

最大64k數(shù)據(jù)頁(yè)面。

最大65024字節(jié)的頁(yè)面大小。

更多信息

 

BTrees快速指南概述了B +樹(shù)的基本原理。 以程序員指南的形式提供更詳盡的功能指南。完整的javadoc生成的類(lèi)文檔也是可用的。 欲了解更多信息，請(qǐng)聯(lián)系[email protected]。

 

您可以在BTree常見(jiàn)問(wèn)題解答頁(yè)面找到有關(guān)BTree實(shí)施的更多信息。我們隨時(shí)歡迎您對(duì)我們的產(chǎn)品和演示提供反饋意見(jiàn) - 請(qǐng)隨時(shí)通過(guò)頁(yè)面底部的鏈接與我們聯(lián)系。

 

為什么選擇 Btrees?

 

BTrees是程序保存完好的秘密之一。 它們是支持當(dāng)今最強(qiáng)大的商業(yè)數(shù)據(jù)庫(kù)的高效數(shù)據(jù)存儲(chǔ)機(jī)制。這些數(shù)據(jù)庫(kù)在你和底層的BTree結(jié)構(gòu)之間插入一個(gè)SQL層，虛擬機(jī)械公司的B +樹(shù)實(shí)現(xiàn)剝離這個(gè)層，并讓你訪(fǎng)問(wèn)下面的原始電源。

性能

 

B+Tree是可用的最高性能的基于磁盤(pán)的數(shù)據(jù)結(jié)構(gòu)之一。 這就是為什么它是主要的工業(yè)數(shù)據(jù)庫(kù)系統(tǒng)的核心。在Virtual Machinery，我們相信我們?cè)谛阅芎蛿?shù)據(jù)完整性之間提供了最佳的平衡。憑借我們?cè)跇I(yè)務(wù)領(lǐng)域20多年的經(jīng)驗(yàn)，我們知道用戶(hù)需要什么，我們?nèi)绾谓桓?，在大型?shù)據(jù)集上提供亞毫秒級(jí)響應(yīng)。這種性能可在任何支持從手持設(shè)備到大型機(jī)的Java平臺(tái)上使用。 我們還為iOS平臺(tái)提供只讀庫(kù)。

Virtual Machinery B+Tree – 相同是 B+Tree 不同的平臺(tái)

 

以下圖片來(lái)自Virtual Machinery的B + Tree提供的演示。 在每種情況下，每個(gè)平臺(tái)上都使用完全相同的B +樹(shù)，并包含文本，圖像和聲音數(shù)據(jù)。 您可以使用右側(cè)的鏈接下載這些演示

1. 文本
2. 圖像
3. 聲音

BTrees 如何運(yùn)作?

 

B+Trees是一種結(jié)構(gòu)化的數(shù)據(jù)存儲(chǔ)機(jī)制，它將用于存儲(chǔ)數(shù)據(jù)的密鑰和數(shù)據(jù)本身分割到文件系統(tǒng)中的文件中。由于密鑰通常比數(shù)據(jù)小，所以很快找到密鑰。 B +樹(shù)的組織方式使得關(guān)鍵點(diǎn)直接指向數(shù)據(jù)，然后可以很快地獲取數(shù)據(jù)。你可以把BTree想象成一個(gè)持久的hashmap。 你可以在這里找到更多關(guān)于B +樹(shù)的理論。