Clik here to view.
文件系统操作简述
基础知识 磁道 Track：一个磁盘上 的一个圆圈为一个磁道，而许多同心圆组起来就是盘面。 扇区 Sector：磁道上是有若干弧形组成，每个弧形就是一个扇区，扇区大小是固定的为512bytes。 柱面 Cylinder：每个盘面都被划分为数目相等的磁道，并从外缘的0开始编号，具有相同编号的磁道形成一个圆柱，称之为磁盘的柱面。柱面是由半径相同的一组同心圆组成，形成一个圆柱体。柱面是分区的最小单位。...
View ArticleopenWRT路由器的一些小问题
lan内指定域名到固定IP 修改/etc/dnsmasq.conf，增加一行 address=/www.xxx.com/192.168.1.100 其实发现修改/etc/hosts有同样效果，需要重启 定制版里面翻墙路由表记录的是域名，所以要添加新被封锁网站需要修改/etc/vpn.conf
View ArticleClik here to view.
大数据常用算法——大数据日知录总结
布隆过滤器(Bloom Filter) 场景：用于检测某个元素是否是海量数据集中的成员。 原理：即判断一个数是否在集合中。 准备一个位数组，全部置0. 准备K个散列函数，可以将该元素映射到该数组中的K个点，并将改点置为1. 如果映射中的点有一个为0则不存在，如果均为1可有可能存在。 LSM树 场景：对写效率要求高的场景，能将大量的随机写操作转换成批量的序列写。缺点读效率有降低。...
View Article数据结构温习
哈希表 简介：哈希表(Hash table，散列表)，是根据K-V而直接访问的一种数据结构。 两种类型的哈希表： 链式哈希表，通过每个桶附加链表来解决哈希冲突。 开地址哈希表，通过探查这个表，直到找到一个可以放置元素的槽。具体方法有线性探查、双散列。 哈希函数： 1，取余，除整取余。 2，处理字符串的哈希函数，ELFhash算法，通过一系列位操作将键强制转换为整数。int...
View ArticleClik here to view.
高性能MYSQL
结构和历史 隔离级别有四种： READ UNCOMMITTED（未提交读），同事务中某个语句的修改，即使没有提交，对其他事务也是可见的。这个也叫脏读。 READ...
View Article习惯Mac
开发环境 使用iterm2替代系统自带的命令行工具。 使用homebrew作为软件管理工具，安装： ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 使用： brew install wget 其他： brew update 更新brew brew upgrade...
View ArticleShell script编程
语法 #！ /bin/bash #申明使用的shell名称 #注释 echo “hello world \a\n” 后面没分号 exit 0 #脚本返回0为成功，即$? ?表示回传码 $?表示这个变量 执行的时候使用路径，得有r+w即5权限 bash a.sh 或sh a.sh read -P “please input value:” key 会提示用户输入，并把值存在$key中 echo...
View Article安装软件程序
包管理系统 Package Management System,PMS 每个主要的linux发行版都利用包管理系统来管理软件和库 PMS通过数据库来记录安装了什么软件包，每个包安装了什么软件，每个软件包的版本 软件包存储在服务器上（repository 库），通过本地的PMS来访问服务器上的库来实现安装搜索更新 目前主要的PMS基础工具是dpkg和rpm...
View ArticleClik here to view.
深入理解计算机系统
计算机系统漫游 信息就是位+上下文。 源程序实际上就是一个由值0和1组成的位(bit)序列，8个位被组织成一组，称为字节。 只由ASCII字符构成的文件称为文本文件，所有其他文件都称为二进制文件。 C语言程序的执行过程包含四个阶段， 预处理——将修改原始C程序，比如把#include的文件插入到程序文本中，由.c变成.i 编译——将C语言翻译成汇编语言，输出.s...
View ArticleAppServer设计
RESTful Representational State Transfer，表现层状态转换。 资源指一个互联网的实体，比如一个图片，一篇文章。每个URI代指一个唯一的实体。 表现层指一个实体的呈现形式，比如图片的jpg或者png格式，或者它的缩略图形式，thumb.jpg。这些都不应该在URI中体现，而应该在头信息中。...
View Article
