数据库索引

原文：https://blog.csdn.net/sinat_39587248/article/details/80521068

索引：是对表中某个字段进行排序的一种方式

二分查找除2的方式可以转为位运算：

a.二分查找，总个数单数，取的是它的前面那个值

b.左移 右移：左移 相当于 原值*2的N次；右移 相当于 原值/2的N次

算时间复杂度例子：

比如：总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。 
由于n/2^k取整后>=1，即令n/2^k=1，n=2^k；k=以2为底,n为指数的对数。 
可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn)

 索引类型：唯一索引，主键索引，聚集索引；

索引的实现方式：B+树，散列索引，位图索引