- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图的底层实现
1.图数据结构出现的背景 上面几篇内容都是关于树，树在表示层次关系的数据类型时很适合，但是也仅限于“parent-child”的表示，兄弟节点等其他关系只能间接的表示，而图“graph”就能很好的弥补这个缺陷。 图的应用也很广泛，我也遇到过，例如网络中的路由器在路径的选择上就是根据最小路径的算法；在进行用户行为分析时，也可以将用户的行为轨迹对应成图，进而对图进行分析，例如有哪些功能并没有使用，
2013-02-28 21:30:26
871
原创 多路搜索树
1.B-tree出现的意义 前面介绍了树的数据结构，但是用树对硬盘、磁带等二级存储设备上读写数据时，会有问题。我们都知道，I/O操作的基础单元是block，当需要从硬盘上读数据时，包含该数据的整个block都会读进内存。而二叉树的节点可能不在同一个block里，这样对树进行遍历时，就会进行多次的block更换。 如下图所示，不同的block用方框隔开。 B-Tree就能减少访问二级存储
2013-02-28 20:25:28
1621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人