想问一个比较初级的问题：索引、游标在数据库中到底有什么用啊？

索引到底是什么东西？是一个表？还是一个数据结构？他存放在数据库的什么地方?
索引主要是用来提高数据库的查询性能的吗？ 索引主要是