欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

mysql的目录方式

更新时间: 2014-01-05 02:09:35 责任编辑: Author_N1

 

MySQL的索引方式

Mysql 的索引方式有两种:B-Tree(包括B+Tree)索引、Hash索引。

B树索引具有范围查找和前缀查找的能力,对于N节点的B树,检索一条记录的复杂度为O(LogN)。
哈希索引只能做等于查找,但是无论多大的Hash表,查找复杂度都是O(1)。
显然,如果值的差异性大,并且以等于查找为主,Hash索引是更高效的选择,它有O(1)的查找复杂度。如果值的差异性相对较差,并且以范围查找为主,B树是更好的选择,它支持范围查找。


上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-01-05 02:09:35
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/6372/
本文WWW.DOC100.NET DOC100.NET版权所有。