我是数据库的新手,并且一直在阅读为搜索需要搜索的字段添加索引可以大大加快搜索时间.我理解这个现实,但我很好奇它是如何运作的.我对这个问题进行了一些搜索,但是没有找到任何好的,简洁的,而不是技术性的答案.
我读过它是象在书的后面索引的比喻,但独特的元素(如在用户数据库中的电子邮件地址)的数据字段的情况下,使用这本书的比喻后面将提供与非索引搜索相同的线性查找时间.
为了加快搜索时间,这里发生了什么？我已经阅读了一些关于使用B + -Trees进行搜索的内容,但描述有点过于深入.我正在寻找的是对正在发生的事情的高级概述,这有助于我对它的概念性理解,而不是技术细节.