12 2022 档案

摘要：

红黑树的起源二分查找具有Ologn的时间复杂度，使用二分查找的基础是数据有序。很明显数组可以完成这一条件，但是数组也有缺点，扩容，增加，删除非常不方便。而链表则没有这些缺点，但是链表却不满足随机存取，无法使用二分查找。解决方法便是二叉搜索树，而二叉搜索树的缺点是极端情况下链化又成为了链表。那么可以阅读全文

posted @ 2022-12-30 22:52 州牧阅读(65) 评论(0) 推荐(0) 编辑

mysql之索引

摘要：索引是什么？索引是存储引擎用于快速找到记录的一种数据结构或存储结构，目录就是经典的索引。索引的分类数据结构分类：B+树索引，哈希索引，全文索引存储方式分类：聚簇索引，非聚簇索引 mysql的存储引擎储存引擎指的是表的类型。功能即接受上层传下来的命令，对比表中的数据进行读取或写入操作，操作对阅读全文

posted @ 2022-12-29 22:49 州牧阅读(36) 评论(0) 推荐(0) 编辑