首字母B

2023-04-24 09:41:43

见图知义:B树本质为平衡二杈树,但在索引中节点的检索会进行I/O操作,为了减少节点读取节点的次数(树的高度),P2指针磁盘读取磁盘块3,I/O次数为1,再次定位读取磁盘块8并匹配到28,查询结束,至此共只需2次I/O开销。I/O开销为H-1,即O(H)=O(LOGDN),出度D一般大于100,故而对于大数据来说树的深度也不会过深。1°:B+所有关键词均在叶子节点,并且为叶子结点建立链指针(顺序访问指针)。B+适合做文件检索,MYSQL的两大引擎均用B+索引。

索引“首字母B的视频”

共485条数据 页次:1/41页 首页 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 尾页

免责申明:本网站内容收集于互联网,粤语e族不承担任何由于内容的合法性及健康性所引起的争议和法律责任.欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报.

Copyright © 2009-2017粤语e族www.yueyuez.com版权所有 All Rights Reserved

Email:www#yueyuez.com(请将#换为@)

更多文章

友情链接