![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
戈**
独立,纯粹,承担,坚持,正义。
展开
-
B树实现
B-树是一种平衡的多路查找树,它在文件系统中很有用。[1]B-树主要用作文件的索引,因此它的查找涉及外存的存取。[1]B-树适用于:当文件很大时,索引表(树表)本身也在外存,则查找索引时需多次访问外存,并且,访问外存的次数恰为查找路径上的结点数。为减少访问外存的次数,应尽量缩减索引表的深度。此时宜采用m叉的B-树作索引表。m的选择取决于索引项的多少和缓冲区的大小。[1]实现语言...原创 2018-11-07 17:22:00 · 270 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
https://blog.csdn.net/v_JULY_v/article/details/6530142转载 2019-01-03 00:30:22 · 122 阅读 · 0 评论