线性表

什么是线性表?就是一种连续或间断存储的数组,这里的连续和间断是针对物理内存空间中线性表元素之间是否连续,其中连续数组对应内置数组的实现方式,间断数组对应的是指针的实现方式,这种方式也称为链表实现。

也就是说,线性表有两种实现方式,一种是内置数组实现,另一种是链表实现。
下面来看一下,有哪些数据结构属于线性表吧!


阅读全文 »

数据库

Btree和hash索引的区别

Hash

Hash索引,当我们要给某张表某列增加索引时,将这张表的这一列进行哈希算法计算,得到哈希值,排序在哈希数组上。所以Hash索引可以一次定位,其效率很高,而Btree索引需要经过多次的磁盘IO,但是innodb和myisam之所以没有采用它,是因为它存在着好多缺点

阅读全文 »

    在编写代码的过程中,常常会踩到到各种坑,小坑小错啥的也经常犯,为什么呢?我想主要还是对PHP这门语言的不熟练啊,文档看的少...一些函数用到就查,用不到就烂在手册里了。这篇文章,主要记录一下PHP日常开发中遇到的“坑”(持续更新···)

阅读全文 »