sookie/blog-web
1
0
Fork 0
Code Issues 12 Pull Requests Projects Releases Wiki Activity

Merge branch 'master' of gitee.com:_init_/hexo_blog

Browse Source
This commit is contained in:
结发受长生 2019-07-21 21:52:14 +08:00
commit 255a693ea6
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
source/_posts/算法/数据库索引原理浅析.md
View File

@ -65,7 +65,7 @@ categories:
+ 其他节点只是在搜索中用来指引到正确节点的 + 其他节点只是在搜索中用来指引到正确节点的
+ 临近的叶子节点是相连的, 构成链表结构 + 临近的叶子节点是相连的, 构成链表结构
![B+树](/images/算法/B+树.png) ![B+树](/images/算法/B%2b树.png)
当然会造成节点的数量更多, 但是这个树的深度只是增加了1, 即使是从中搜索某个特定的值, 时间复杂度仍然是O(log<sub>2</sub>(n)) 当然会造成节点的数量更多, 但是这个树的深度只是增加了1, 即使是从中搜索某个特定的值, 时间复杂度仍然是O(log<sub>2</sub>(n))