程序员必知必会：索引的基本概念

文章目录 顺序索引 B+ 树索引文件 B+ 树扩展 多码访问 静态散列 vs 动态散列 顺序索引 1、索引能提高检索的效率； 数据库系统中的索引与图书馆中书籍的索引所起的作用一样；索引中保存了相应记录所在的磁盘块的信息，这样可以直接将该磁盘页一次性加载到内存中。 磁盘中数据库文件的存储结构，也跟图书馆相似，按内容的类型，分区域存储，然后再细分到不同的书架，不同的组中。 2、两种基本的索引类型：顺序

>>阅读原文<<