数据库怎么实现组合索引呢？

Question

比如张表 stu 有三个字段
first_name ,last_name,age
需要建立组合索引create index stu_idx on stu(first_name,last_name);
如果组合索引用b+树做，怎么实现呢，
我看一下sqlite的代码，单列索引，和组合索引的数据结构还是一样，就把多个字段，如：first_name,last_name，组合成一个key，当成一个leaf node。这样做应该效率很低的。相同的first name要重复比较好多次。
不知道是其他数据库，特别是oracle 是怎么实现。欢迎高手们讨论

Answer 1

Oracle有压缩索引选项，对于重复率高的索引可以提高存储效率，不过是以牺牲CPU性能为代价的。

Answer 2

那还不如,把这三个字段合起来做主键.使用第三方工具如PB,TOAD都可以做.