检测到您已登录华为云国际站账号，为了您更好的体验，建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
检测到您已登录华为云国际站账号，为了您更好的体验，建议您访问国际站服务网站 https://www.huaweicloud.com/intl/zh-cn
不再显示此消息
B树，B+树就是B+树，没有所谓的B减树，那个 - 是连接符号 索引实现 hash索引的底层就是一张哈希表，根据key的hash值查找值，因此无论有多少条数据，查找的时间复杂度都为O(1)，但是如果有排序查询，时间复杂度会从O(1)退化到O(n)；而树形结构就是b+树咯，时间复杂度永远都是
类索引，父类索引与接口索引集合 类索引(this_class)和父类索引(super_class)都是一个u2类型的数据，接口索引计数器也是一个u2类型的数据，接口索引集合则是一组u2类型的数据集合,Class文件中的这几项数据来确定这个类的继承关系 类索引 确定当前类的全限定名
如图所示： 具体参考倒排索引原理和实现 索引时 以live 这行为例我们说明下该结构：live在文章1中出现了2次，文章2中出现了一次，它的位置为“2，5，2”,这表示什么呢？
索引字段的总长度不超过50字节。否则，索引大小会膨胀比较严重，带来较大的存储开销，同时索引性能也会下降。b. 为避免过度索引对性能的影响，一个表上的索引不宜超过5个。c.
建立索引后，在查询的时候合理利用索引能够提高数据库性能。但是创建索引和维护索引需要时间消耗，索引文件占用物理空间，同时对表的数据进行INSERT、UPDATE、 DELETE时候需要维护索引，会降低数据的维护效率。所以建议基于以下原则，合理使用索引。
非聚集索引：就是给普通字段加上索引。联合索引：就是好几个字段组成的索引，称为联合索引。
索引是提高查询查询效率最有效的手段。索引是一种特殊的数据结构，索引以易于遍历的形式存储了数据的部分内容（如：一个特定的字段或一组字段值），索引会按一定规则对存储值进行排序，而且索引的存储位置在内存中，所在从索引中检索数据会非常快。
在索引创建时为索引块留下的剩余空间，这个剩余空间可以用来insert新的索引项。ONLINE在线创建索引。
如果用户需要重新统一索引的命名风格，可以通过RENAME语法来只修改索引的名称，而不改变索引的其他属性。数据库重启回滚期间不支持重命名索引。以重命名索引staffs_ind为例。ALTER INDEX staffs_ind RENAME TO staffs_ind_new;
且访问需要两次索引查找（因为二级索引行叶子结点保存的是行的主键值而不是指向物理位置的指针）在InnoDB存储引擎中，二级索引优点是无需更新索引中存储的指针，减少行移动或页分裂时二级索引的维护工作，虽然主键值会占用更多的空间 。
print(Test[0]) # TODO: 通过索引为0获取第一个字符print(Test[-1]) # 索引可以为负数，从右边开始，-13、一般索引超出范围：会报错 "IndexError"
因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间；（6）在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
有一种与索引选择性有关的索引优化策略叫做前缀索引，就是用列的前缀代替整个列作为索引key，当前缀长度合适时，可以做到既使得前缀索引的选择性接近全列索引，同时因为索引key变短而减少了索引文件的大小和维护开销。
数据访问更快，因为聚簇索引将索引和数据保存在同一个B-Tree中。使用覆盖索引扫描查询可以直接使用叶节点中的主键值。
possible_keys：sql所用到的索引key：显示MySQL实际决定使用的键（索引）。如果没有选择索引，键是NULL（1）全值匹配全值匹配指的是和索引中的所有列进行匹配。
（1）对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求。（2）对于那些只有很少数据值的列也不应该增加索引。
DROP INDEX功能描述删除索引。注意事项如果删除当前用户的索引，不需要授予额外权限。如果要删除其他用户的索引，当前用户需要被授予DROP ANY INDEX系统权限，普通用户不可以删除系统用户对象。数据库重启回滚期间不支持该操作。
Ø只支持B-Tree索引，不支持Hash、位图等其他类型的索引Ø树的顶层是根页，根页面存放下一层每个树枝节点的最小key值 ØKey的顺序为升序，页面内升序搜索使用二分查找 Ø树干节点的每个key值保存指向下层节点的指针(page id) Ø叶子节点每个key值存放指向数据行的指针
数据库索引的工作原理 假设你有一个图书馆的图书数据库，其中包含数万条图书记录。如果要找到特定的书籍，没有索引的情况下，可能需要从头到尾查看每一条记录，这是非常耗时的。而有了索引，就可以像查字典一样，迅速找到所需图书的具体位置。
索引 概念 索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现。 索引相等于一本书的目录!! 如果我们需要查找一本书中指定内容!
长按/截图保存，微信识别二维码
或者关注公众号“华为云”
