摘要:
一、什么是索引 索引是表的目录,会保存在额外的文件中,针对表中的指定列建立,专门用于帮助用户快速查询数据的一种数据结构。类似于字典中的目录,查找字典内容时可以根据目录查找到数据的存放位置,然后直接获取即可。在查找数据库内容之前可以先在索引中查询,快速定位查询数据。用在where,like,havin 阅读全文
摘要:
B树与B+树不同的地方在于插入是从底向上进行(当然查找与二叉树相同,都是从上往下) 二者都通常用于数据库和操作系统的文件系统中,非关系型数据库索引如mongoDB用的B树,大部分关系型数据库索引使用的是B+树。 一、B树(也叫B-树,注意并不是读B减树哦) m阶B树需满足以下要求: 1、m阶B树:m 阅读全文