内核如何实现 b+tree

yg_quantum

各位大侠，内核使用b+ tree吗，是如何实现的呢？

Tinnal

http://lwn.net/Articles/314450/

From:                 Johannes Berg <johannes@sipsolutions.net>
To:                 Andrew Morton <akpm@linux-foundation.org>
Subject:                 [PATCH] add b+tree library
Date:                 Sat, 10 Jan 2009 11:47:26 +0100
Message-ID:                 <1231584446.3685.21.camel@johannes>
Cc:                 Linux Kernel list <linux-kernel@vger.kernel.org>, =?ISO-8859-1?Q?J=F6rn?= Engel <joern@logfs.org>
Archive-link:                 Article, Thread
This adds a b+tree library. The API and memory layout is documented in
the header file lib/btree.h. There are tree versions for 32, 64 and
128 bit keys as well as unsigned long (32/64 depending on platform).

Signed-off-by: Joern Engel <joern@logfs.org>
Signed-off-by: Johannes Berg <johannes@sipsolutions.net>
---
We've tested this code in userspace, and would appreciate still getting
it into 2.6.29 because we're working on two separate users for 2.6.30
and it's easier to manage that way. We do not expect API changes before
using it, as the code using these trees is almost finished but not well
enough tested for .29.

yg_quantum

谢谢大侠，谢谢