利用内存文件（共享内存）实现简单的数据库索引

利用内存文件（共享内存）实现简单的数据库索引

 

1.    概要

当需要对一些数据进行大量重复的读写操作并且对效率有很高的要求的时候，使用传统数据库(oracle, mysql)往往不能满足效率高的要求，这个时候我们可以使用内存文件（共享内存）来保存我们的数据。这样的话，对文件的读写操作就变为对内存的读写操作，效率那是大大的提升。不过，内存文件虽然已经极大的提高效率了，但是，往往我们并不清楚，我们所需要的那条数据是文件的第几条数据，因此，为了获取我们所需要的数据，必须从文件第一条记录开始循环读取，一直到我们所需要的那条数据为止。假定我们所需要的是第N条数据，那么我们不得不循环读取并且比较N次才能得出结果，事实上前面N-1次的读取和比较除了花时间之外，并没有实际的用处。而且随着N越大，时间也就花费的越多，效率自然越低。如果我们能减少读取和比较次数，将N变为一个尽可能小的数（比如小于10），那么效率将会有质的飞跃，如何能做到这个效果呢，答案就是索引。

。。。。。（待写）