寻找一种适合内存数据的索引算法

[lazycatwang]

现在在预研一个算法，当将数据库中数据加载到内存中后（存放在一个大数组中），由于
没有对改内存数据做索引，导致数据处理速度比较慢，先在想研究一种适合这种内存数据的索引算法，有知道的请指教，谢谢！
联系方式：
qq：67869895
e－mail：[e-mail]

[frankzch]

设计算法之前必须明白两点：
1、什么样的数据类型
2、对这些数据进行什么样的操作

[lazycatwang]

1、对第一种数据类型当然包括整型、字符型等类型，当然现在研究当然从最简单的如整型开始
2、对数据的操纵当然要包括查询，也包括添和删

[frankzch]

B+树，选择适当的叶子结点的大小，在非叶子结点是二分查找，在叶子结点是顺序查找；

如果对于字符串，可以采用键树或Trie树（字符串中字符随即出现时用trie树，若集中出现几种字符用键树）