哈希表（Hashtable）又称为“散置”，Hashtable是会根据索引键的哈希程序代码组织成的索引键（Key）和值（Value）配对的集合。Hashtable 对象是由包含集合中元素的哈希桶（Bucket）所组成的。而Bucket是Hashtable内元素的虚拟子群组，可以让大部分集合中的搜寻和获取工作更容易、更快速。
哈希函数（Hash Function）为根据索引键来返回数值哈希程序代码的算法。索引键（Key）是被存储对象的某些属性值（Value）。当对象加入至 Hashtable时，它存储在与对象哈希程序代码相符的哈希程序代码相关的Bucket中。当在Hashtable内搜寻值时，哈希程序代码会为该值产生，并且会搜寻与该哈希程序代码相关的Bucket。例如，student和teacher会放在不同的Bucket中，而dog和god会放在相同的 Bucket中。所以当索引键是唯一从Hashtable获取元素的性能时表现会较好。Hash的四大优点如下所示。
事先不需要排序。
搜寻速度与数据多少无关。
数字签名的密码技术保密性（Security）高。
可做数据压缩（Data Compression），以节省空间。
读过Linux内核源码的人可能都会发现，其中并没有太多复杂的数据结构，作为基础数据结构的双向链表（list） ......
List_Head
操作系统内核经常需要维护数据结构。内核有标准的循环链表、双向链表的实现。在<Linux/list.h>文件中定义了一个list_head类型简单结构：
struct list_head {
struct list_head *next, *prev;
};
通用链表的常用用途是将某一个数据结构本身串成链表，或将某些链表与一个数据结构联系起来，这两种情况实质上都是由结构list_head组成链表，只是list_head所“背负”的负载不一样。下面分别举例说明这两种用途。
以下示例说明了如何将某一个数据结构本身串成链表，并对链表进行操作，同时还说明list_head结构的实现与使用。
示例：将某一个数据结构本身串成链表。
（1）加入list_head结构成员。
假设有一个example_struct结构需连接成链表，因而在其结构里面加上list_head成员，就组成了结构链表，如下：
struct example_struct {
struct list_head list;
int priority;
……//其他成员
};
在example_struct结构中的list成员，用来将example_struct结构串成链表。可理解为list_head“背负”的负载是example_struct结构。
（2） ......
Linux 内核中采用可加载的模块化设计（LKMs，Loadable Kernel
Modules），一般情况下编译的Linux
内核是支持可插入式模块的，也就是将最基本的核心代码编译在内核中，其他的代码可以选择在内核中，或者编译为内核的模块文件。常见的驱动程序也是作为内核
模块动态加载的。
模块相关命令
lsmod 列出当前系统加载的模块
rmmod 将当前模块卸载
insmod、modprobe
用于加载当前模块。但insmod不会自动解决依存关系，而modprobe可以根据模块间的依存关系以及 /etc/modules.conf
文件中的内容自动插入模块
mknod 创建相关模块
Linux 系统的设备文件分为三类：块设备文件、字符设备文件和网络设备文件。
·
块设备文件通常指一些需要以块（如512 字节）的方式写入的设备，如IDE 硬盘、
SCSI硬盘、光驱等。
·
字符型设备文件通常指可以直接读写，没有缓冲区的设备，如并口、虚拟控制台等。
· 网络设备文件通常是指网络设备访问的BSD
socket接口，如网卡等。
设备号
设备号是一个数字，它是设备的标志。就如前面所述，一个设备文件（也就是设备节点）
可以通过
mknod命令来创建，其中指定了主设备号和次设备号。主设备号表明某� ......
在Linux 2.6内核中，devfs被认为是过时的方法，并最终被抛弃，udev取代了它。Devfs的一个很重要的特点就是可以动态创建设备结点。那我们现在如何通过udev和sys文件系统动态创建设备结点呢？
用udev在/dev/下动态生成设备文件，这样用户就不用手工调用mknod了。
利用的kernel API：
class_create : 创建class
class_destroy : 销毁class
class_device_create : 创建device
class_device_destroy : 销毁device
注意，这些API是2.6.13开始有的，在2.6.13之前，应当使用
class_simple_create
class_simple_destroy
class_simple_device_add
class_simple_device_remove
这一系列，也就是ldd3第14章描述的。 详见:
https:/ n.net/Articles/128644/
Output:
===========================================
[root@localho ......
1. 介绍
在 最后两年中，安全专家应该对网络应用层的攻击更加重视。因为无论你有多强壮的防火墙规则设置或者非常勤于补漏的修补机制，如果你的网络应用程序开发者没有 遵循 安全代码进行开发，攻击者将通过80端口进入你的系统。广泛被使用的两个主要攻击技术是SQL注入[ref1]和CSS[ref2]攻击。SQL注 入是指：通过互联网的输入区域，插入SQL meta-characters（特殊字符 代表一些数据）和指令，操纵执行后端的SQL查询的技术。这些攻 击主要针对其他组织的WEB服务器。CSS攻击通过在URL里插入script标签，然后 诱导信任它们的用户点击它们，确保恶意Javascript代 码在受害人的机器上运行。这些攻击利用了用户和服务器之间的信任关系，事实上服务器没有对输入、输出进行检测，从而未拒绝javascript代码。
依 赖level of paranoia组织的能力，我们已经编写了多种检测相同攻击的规则。如果你希望检测各种可能的SQL注入攻击，那么你需要简单的留 意任何现行的SQL meta-characters，如单引号，分号和双重破折号。同样的一个极端检测CSS攻击的方法，只要简单地提防HTML标记的 角括号。但这样会检测 出很多错误。为了避免这些， ......
具体要注意的：
1.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：
select id from t where num is null
可以在num上设置默认值0，确保表中num列没有null值，然后这样查询：
select id from t where num=0
2.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。优化器将无法通过索引来确定将要命中的行数,因此需要搜索该表的所有行。
3.应尽量避免在 where 子句中使用 or 来连接条件，否则将导致引擎放弃使用索引而进行全表扫描，如：
select id from t where num=10 or num=20
可以这样查询：
select id from t where num=10
union all
select id from t where num=20
4.in 和 not in 也要慎用，因为IN会使系统无法使用索引,而只能直接搜索表中的数据。如：
select id from t where num in(1,2,3)
对于连续的数值，能用 between 就不要用 in 了：
select id from t where ......
最新文章 :