摘要:
当一个进程完成它的工作终止之后,它的父进程需要调用wait()或者waitpid()取得子进程的终止状态。如果进程不调用wait/waitpid的话,那么系统保留的那段子进程信息就不会释放,其进程号就会一直被占用,但是系统所能使用的进程号是有限的,如果大量的产生僵尸进程,将因为没有可用的进程号而导致 阅读全文
摘要:
数据库的索引分为主键索引(Primary Index)与普通索引(Secondary Index)。InnoDB和MyISAM是怎么利用B+树来实现这两类索引的,又有什么差异呢?一、MyISAM的索引MyISAM的索引与行记录是分开存储的,叫做非聚集索引(UnClustered Index)。其主键 阅读全文
摘要:
问题1.数据库为什么要设计索引?索引类似书本目录,用于提升数据库查找速度。问题2.哈希(hash)比树(tree)更快,索引结构为什么要设计成树型?加快查找速度的数据结构,常见的有两类:(1)哈希,例如HashMap,查询/插入/修改/删除的平均时间复杂度都是O(1);(2)树,例如平衡二叉搜索树, 阅读全文