请教一个自认为高级的Oracle开发问题

我做了一个VB程序连接 ORACLE  出现如下问题，请教各位大侠了。情况说明：
    开发工具VB6.0 数据库Oracle 8.17 
    由于数据库已经于多年前建好，我们只能在原基础上进行读写，基本不可以改变其字段和类型状态问题：1，ORACLE中的表字段没有索引并且数据库为动态数据库，实时有数据向内添加，我现在用的方法是逐条查询
   用MOVENEXT方法，实现了数据条目的定位由于数据库比较庞大所以查询时间大概在40秒左右，请问有没有
   办法可以更快的定位一条最新添加的记录。
2，我先开始做的程序，Oracle数据库是不能更新的，我不知道那里出的问题。最新进来的动态数据无法查到，只能查到
   刚刚建立连接时的数据库内信息。因此我在每次读数据库前都要从新建立连接，并且每次读完数据后都把连接
   断掉，这样功能是可以实现了，但问题是反复创建连接时间相应特别的慢，请问各位大侠有没有好的方法可以
   实现最新数据的自动更新。
3，通过以上的方式到是可以实现功能了，但觉得特别傻。而且出现了一个问题，时间长了以后数据库会报一个
   共享内存不足的故障。请问这个问题是否和我的查询定位方式有关？如果解决？实在谢谢各位高手了先！
本人第一次做数据库开发，再次谢过了先