- 博客(3)
- 收藏
- 关注
RSS订阅转载 B+Tree、B*Tree
B+TreeB+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同，除了：1.非叶子结点的子树指针与关键字个数相同；2.非叶子结点的子树指针P[i]，指向关键字值属于[K[i],K[i+1])的子树（B-树是开区间）；3.为所有叶子结点增加一个链指针；所有关键字都在叶子结点出现 B+的搜索与B-树也基本相同，区别是B+树只有达到叶子结点才命中（B-树可以在非叶子...
2018-02-27 11:18:41
283
转载 B-Tree 索引
什么是B-Tree B-Tree就是我们常说的B树，一定不要读成B减树，否则就很丢人了。B树这种数据结构常常用于实现数据库索引，因为它的查找效率比较高。磁盘IO与预读 磁盘读取依靠的是机械运动，分为寻道时间、旋转延迟、传输时间三个部分，这三个部分耗时相加就是一次磁盘IO的时间，大概9ms左右。这个成本是访问内存的十万倍左右；正是由于磁盘IO是非常昂贵的操作，所以计算机操作系统对此做了优...
2018-02-27 10:24:38
323
原创 linux shell 执行 php cli 的问题
1、权限不足 没有执行权限2、shell 脚本中执行的php路径是否为相对路径3、设置开机启动、脚本中必须是绝对路径4、如果脚本中会运行数据库 脚本设置开机启动必须延迟 不然脚本会出错开机启动 /etc/rc.local
2018-02-03 09:43:50
1394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人