2020年7月

新加4个标量类型声明

php7之前已经存在的函数参数类型有：class,self,array,callable
php7之后新加入的有：bool,float,int,string,object


- 阅读剩余部分 -

ISAM是Indexed Sequential Access Method (有索引的顺序访问方法) 的缩写，不支持事务和外键，表级锁，空间压缩，全文索引，select，insert多场景适用。好处是减少磁盘空间，减少磁盘I/O,提升查询性能。
Innodb：支持事务、行级锁、外键，表基于聚簇索引建立，主键查询性能高，InnoDB内部优化，磁盘读取数据的可预测读取，在内存自动创建hash索引来加速读操作的自适应hash索引，加速插入操作的插入缓冲区。 热备份，是其他引擎不具备的。(innodb 5.6版本起支持英文的全文索引，5.7.6支持中日韩的全文索引。)



行级锁

InnoDB的行级锁分为两种类型，共享锁和排他锁。
共享锁(S Lock)：允许事务读一条数据
排它锁(X Lock)：允许事务删除或跟新一条数据
锁兼容：只有两个共享锁

innodb默认情况下对select操作使用一致性非锁定读。
但是某些情况下，需要对select显示加锁
共享锁（S）：SELECT * FROM table_name WHERE ... LOCK IN SHARE MODE
排他锁（X)：SELECT * FROM table_name WHERE ... FOR UPDATE

全文索引

简介
　　1).MySQL中的全文索引是FultLeXT类型的索引。
　　2).全文索引只能用于InnoDB或MyISAM表，只能为CHAR、VARCHAR、TEXT列创建。
　　3).在MySQL 5.7.6中，MySQL提供了支持中文、日文和韩文（CJK）的内置全文ngram解析器，以及用于日文的可安装MeCab全文解析器插件
　　4).当创建表时，可以在CREATE TABLE语句中给出FULLTEXT索引定义，或者稍后使用ALTER TABLE或CREATE INDEX添加该定义。
　　5).对于大型数据集，将数据加载到没有FULLTEXT索引的表中然后创建索引要比将数据加载到具有现有FULLTEXT索引的表中快得多。

全文索引的三种类型

  1. 自然语言搜索将搜索字符串解释为自然语言中短语。
  2. 布尔全文搜索
  3. 查询扩展搜索

数据结构： 倒排索引

倒排索引

页式存储

原理

将逻辑地址空间划分为固定大小的页page，物理内存划分为同样大小的页框page frame，通过CPU硬件支持，实现逻辑地址和物理地址的映射。在页式存储管理方式中，地址结构由两部分组成，前一部分页号，后一部分是页内地址偏移量。

数据结构

在页式系统中进程建立时，操作系统为进程中所有的页分配页框，当进程撤销时收回所有的页框。在程序的运行期间，如果允许进程动态地申请空间，操作系统还要为进程申请的空间分配物理页框。操作系统为了完成这些功能，必须记录系统内存中实际的页框使用情况。操作系统还要在进程切换时，正确地切换两个不同的进程地址空间到物理内存空间的映射。这就要求操作系统要记录每个进程页表的相关信息。为了完成上述的功能，—个页式系统中，一般要采用如下的数据结构。

本文转自 https://www.laruence.com/2020/02/25/3182.html

php5

php5中hashtable结构


typedef struct _hashtable {
uint nTableSize;        /* 散列表大小, Hash值的区间 */
uint nTableMask;        /* 等于nTableSize -1, 用于快速定位 */
uint nNumOfElements;    /* HashTable中实际元素的个数 */
ulong nNextFreeElement; /* 下个空闲可用位置的数字索引 */
Bucket *pInternalPointer;   /* 内部位置指针, 会被reset, current这些遍历函数使用 */
Bucket *pListHead;      /* 头元素, 用于线性遍历 */
Bucket *pListTail;      /* 尾元素, 用于线性遍历 */
Bucket **arBuckets;     /* 实际的存储容器 */
dtor_func_t pDestructor;/* 元素的析构函数(指针) */
zend_bool persistent;
unsigned char nApplyCount; /* 循环遍历保护 */
zend_bool bApplyProtection;
#if ZEND_DEBUG
int inconsistent;
#endif
} HashTable;

- 阅读剩余部分 -

  1. 1
  2. 2
  3. 3
  4. 4