2020年3月21日
索引
摘要： 什么是索引、为什么要建立索引？ 设想这样一种情况：有一百万条记录，存放在一万个数据块中，这里只考虑顺序查找，他的线性时间复杂度，可以理解为要访问一万个数据块。如果建立索引，取出每条记录的关键字和他对应的指针，组成索引表。索引表存放在一百个数据块中，只需要访问100个数据块。所以，索引极大第提升了检索 阅读全文
posted @ 2020-03-21 16:00 盛夏群岛 阅读(444) 评论(0) 推荐(0)