Dewey编码的存储

[xiphiping]

有一个问题，困扰我有一段时间了，现求救：
我有很多对象，对象集是层次结构，像一棵树一样，每个对象用oid标识，oid采用Dewey编码，形式为x1.x2. …… .xn，现在的问题是采用什么方式来存储这些oid，要求：
1.支持快速比较。两个oid比较是从左到右逐个分量进行比较，如1.10.0<1.11.0<1.100.0<2.0.0， 初始必须有序，即按照上述顺序排列
2.每个分量值的范围不等，可能很小，也可能很大，比如可能达到数十w
3. 支持索引，要能支持B+树索引，这样我可以直接定位到某个oid
4. 效率首要，但是也尽可能节省存储空间
5. 由于存在大量oid，所以最好能直接存到一个数据库中，直接建立索引。如果不能直接存入数据库的话，也可以自己设计文件格式，那么该如何设计存储格式？
谢谢！