2018年9月12日
摘要:
1. B-Tree B-树是一种平衡的多路查找树,它在文件系统中很有用。 1.1 B-Tree 特性 关键字集合分布在整颗树中; 任何一个关键字出现且只出现在一个结点中; 搜索有可能在非叶子结点结束; 其搜索性能等价于在关键字全集内做一次二分查找; 自动层次控制; 1.2 B-Tree搜索原理 B-
阅读全文
posted @ 2018-09-12 09:47
先行一步
阅读(127)
推荐(0)
2018年8月8日
摘要:
分层: 表示层:请求分发,调用处理器,页面展示。 业务层:业务处理接口和实现。 持久层:数据访问和持久化。 各层之间解耦,下层对上层透明。 具体代码分析如下图,图转自https://blog.csdn.net/qq_32223565。
阅读全文
posted @ 2018-08-08 11:04
先行一步
阅读(540)
推荐(0)
2018年5月24日
摘要:
在调试生产环境时遇到以下情况: 好奇心驱使下,发现是lvm的一个功能——lvm创建pool,就手动创建了相似的环境,操作截图如下: 主要命令:
阅读全文
posted @ 2018-05-24 11:00
先行一步
阅读(1585)
推荐(0)
2018年5月17日
摘要:
简介 Memcached是一个自由开源的,高性能,分布式内存对象缓存系统。 安装 yum install memcached 连接 telnet HOST PORT telnet 127.0.0.1 11211 存储命令 Memcached set 命令 Memcached add Memcache
阅读全文
posted @ 2018-05-17 16:05
先行一步
阅读(122)
推荐(0)
2018年5月11日
摘要:
小结 B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于 走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键 字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关
阅读全文
posted @ 2018-05-11 15:45
先行一步
阅读(124)
推荐(0)
2018年5月8日
摘要:
种类: 插入,选择,冒泡 希尔,堆排序,快速 归并,基数 总结: 不稳定:希尔选择快速堆 一趟排序后一个元素就位:冒泡选择快速堆 比较次数与原序列无关:选择,折半插入 排序趟数与原序列有关:交换类(冒泡,快速)
阅读全文
posted @ 2018-05-08 18:00
先行一步
阅读(127)
推荐(0)
摘要:
创建: 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\ );"
阅读全文
posted @ 2018-05-08 17:47
先行一步
阅读(161)
推荐(0)
2018年5月4日
摘要:
阻塞非阻塞和异步同步 同步和异步关注的是消息通信机制,关注两个对象之间的调用关系。 阻塞和非阻塞关注的是程序在等待调用结果(消息,返回值)时的状态,关注单一程序。 Unix的五种IO模型 以下基于Linux的系统的5种IO模型: blocking IO、nonblocking IO、IO multi
阅读全文
posted @ 2018-05-04 10:59
先行一步
阅读(159)
推荐(0)
2018年5月3日
摘要:
1 maven基本概念 1.1maven是什么 1)软件项目管理和理解工具 2)项目对象模型(Project Object Model,POM) 3)项目的构建、报告和文档的中心信息 1.2maven仓库 1.3 pom.xml a)groupId:项目或者组织的唯一标志 b)artifactId:
阅读全文
posted @ 2018-05-03 15:16
先行一步
阅读(421)
推荐(0)
posted @ 2018-05-03 11:42
先行一步
阅读(156)
推荐(0)