2018年12月26日
关于数据库的索引
摘要： 1 什么是索引 索引是原始表之外额外的一种数据结构。最简单的理解，比如使用二分查找来对单列索引，那么这样的索引就是对该列进行排序，排序好之后，每个结点有一个该列所对应的行的行号。这样在对该列进行查找的时候，先进行二分查找，即lg复杂度，就找到了该列的结点，进而找到该列对应的行号，然后就从表中获取到了 阅读全文
posted @ 2018-12-26 14:44 PhoenixTree(梧桐树) 阅读(268) 评论(0) 推荐(0)