嵌入设备下如何实现快速检索
前提:嵌入设备,CPU400,每条记录内容为tagData,共有100万甚至更多的记录,
要求:根据关键字检索szText字段,如何做到1s内能完成检索,并返回符合要求的记录.
不涉及数据库,数据自己存在文件里。
typedef struct tagData{
int iTextLen;
int iOtherLen;
char* szText; //关键字
char* szTextSpell;//拼音
char* szDetails;
}Data;
小弟将数据按 Data依次存储完,并根据szText建了一个索引表(大该为1:1),速度虽然满足了,却也引来了新的问题.
如果我还要在检索Data结构里面的某个字段(如szTextSpell),又需重新建一个索引,这样容量肯定不满足要求了。
小弟想了很久,始终得不到一个较完美的方法,哪位大虾有接触过此问题的还请指导小弟下,给个思路也行,不甚感激啊.