- 博客(1)
- 收藏
- 关注
原创 为什么B树的搜索复杂度是logB(N)?
翻译一段: 索引加快搜索速度: 使用索引可以大大改善搜索速度。在上面的例子中,初始的磁盘读的搜索范围被2这个因子进行的缩小(因为是2叉树)。这个可以通过创建一个索引从本质上进行改进,该索引包含地盘数据块的第一个记录。这个补充索引应该是原始数据库的1%大,但是它可以被更快的搜索。在补充索引中找到一个条目可以指导我们在主数据库中搜索那个数据块;在搜索完补充索引之后,我们必须在搜索主数据
2013-01-30 17:29:47 5912 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人