摘要:
1. B-Tree B-树是一种平衡的多路查找树,它在文件系统中很有用。 1.1 B-Tree 特性 关键字集合分布在整颗树中; 任何一个关键字出现且只出现在一个结点中; 搜索有可能在非叶子结点结束; 其搜索性能等价于在关键字全集内做一次二分查找; 自动层次控制; 1.2 B-Tree搜索原理 B- 阅读全文
2018年9月12日
2018年8月8日
摘要:
分层: 表示层:请求分发,调用处理器,页面展示。 业务层:业务处理接口和实现。 持久层:数据访问和持久化。 各层之间解耦,下层对上层透明。 具体代码分析如下图,图转自https://blog.csdn.net/qq_32223565。 阅读全文
2018年5月24日
摘要:
在调试生产环境时遇到以下情况: 好奇心驱使下,发现是lvm的一个功能——lvm创建pool,就手动创建了相似的环境,操作截图如下: 主要命令: 阅读全文
2018年5月17日
摘要:
简介 Memcached是一个自由开源的,高性能,分布式内存对象缓存系统。 安装 yum install memcached 连接 telnet HOST PORT telnet 127.0.0.1 11211 存储命令 Memcached set 命令 Memcached add Memcache 阅读全文
2018年5月11日
摘要:
小结 B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于 走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键 字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关 阅读全文
2018年5月8日
摘要:
种类: 插入,选择,冒泡 希尔,堆排序,快速 归并,基数 总结: 不稳定:希尔选择快速堆 一趟排序后一个元素就位:冒泡选择快速堆 比较次数与原序列无关:选择,折半插入 排序趟数与原序列有关:交换类(冒泡,快速) 阅读全文
摘要:
创建: create_Email = "CREATE TABLE if not exists emails (\n\ id INTEGER NOT NULL,\n\ user VARCHAR(64),\n\ email VARCHAR(64),\n\ PRIMARY KEY (id)\n\ );" 阅读全文
2018年5月4日
摘要:
阻塞非阻塞和异步同步 同步和异步关注的是消息通信机制,关注两个对象之间的调用关系。 阻塞和非阻塞关注的是程序在等待调用结果(消息,返回值)时的状态,关注单一程序。 Unix的五种IO模型 以下基于Linux的系统的5种IO模型: blocking IO、nonblocking IO、IO multi 阅读全文