什么是数据库中的索引
数据库的索引
索引是什么?
数据库中的表,数据,索引之间的关系就和图书,书籍内容和书籍目录的关系是一样的.
数据库的索引(index)就好比书的目录.能帮助我们快速定位检索数据,来提高查找效率.
索引要解决的问题
因为针对数据库顺序查找,数据库的数据在磁盘上,磁盘访问速度更慢,并且数据量也可能非常多,速度就会很慢,引入索引就是防止顺序查找
查找效率非常低
索引可以考虑的数据结构
1.哈希表
哈希表的查找效率是O(1)
数据库的索引可以考虑哈希,但是SQL语句有很多逻辑关系,例如范围查找和大于等于等
原创
2020-07-28 22:56:31 ·
337 阅读 ·
0 评论