求php+mysql 的二叉樹每一層的葉子統(tǒng)計(jì)

Hi，這是一個(gè)很有意思的問題，二叉樹，無限極分類一般都會(huì)用到遞歸。這里使用函數(shù)來模擬mysql查詢，解決思路如下：

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對(duì)這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：域名申請(qǐng)、虛擬空間、營銷軟件、網(wǎng)站建設(shè)、錫林浩特網(wǎng)站維護(hù)、網(wǎng)站推廣。

?php

header("Content-type:text/html;charset=utf-8");

$data?=?array(

array('id'=1,?'pid'=?0,?'name'=?'name1'),

array('id'=2,?'pid'=?1,?'name'=?'name2'),

array('id'=3,?'pid'=?2,?'name'=?'name3'),

array('id'=4,?'pid'=?3,?'name'=?'name4'),

array('id'=5,?'pid'=?2,?'name'=?'name5'),

array('id'=6,?'pid'=?2,?'name'=?'name6'),

array('id'=7,?'pid'=?2,?'name'=?'name7'),

array('id'=8,?'pid'=?7,?'name'=?'name8'),

array('id'=9,?'pid'=?8,?'name'=?'name9'),

array('id'=10,?'pid'=?9,?'name'=?'name10'),

array('id'=11,?'pid'=?10,?'name'=?'name11'),

array('id'=12,?'pid'=?11,?'name'=?'name12'),

array('id'=13,?'pid'=?12,?'name'=?'name13'),

array('id'=14,?'pid'=?13,?'name'=?'name14'),

array('id'=15,?'pid'=?14,?'name'=?'name15'),

array('id'=16,?'pid'=?1,?'name'=?'name16'),

array('id'=17,?'pid'=?16,?'name'=?'name17'),

array('id'=18,?'pid'=?17,?'name'=?'name18'),

array('id'=19,?'pid'=?18,?'name'=?'name19'),

array('id'=20,?'pid'=?3,?'name'=?'name20'),

array('id'=21,?'pid'=?3,?'name'=?'name21'),

array('id'=22,?'pid'=?2,?'name'=?'name22'),

);

$result?=?array();

$id?=?2;

$lv?=?20;

get_child_node_nums($id,?$lv,?$result);

foreach($result?as?$no?=?$row)

{

echo?'第'.($lv-$no+1).'層有'.count($row).'個(gè)葉子節(jié)點(diǎn)'.'br/';

}

p($result);

//模擬mysql根據(jù)pid獲取多行記錄

function?fetch_rows($pid=0)

{

global?$data;

$pid?=?(int)$pid;

$items?=?array();

//相當(dāng)于sql語句:select?*?from?test?where?pid=$pid

echo?"select?*?from?test?where?pid=$pid;br/";

foreach($data?as?$row)

{

if($row['pid']?==?$pid)

{

$items[]?=?$row;

}

}

return?$items;

}

//$id為父節(jié)點(diǎn)id,?$lv為深度,?$result為引用傳值結(jié)果數(shù)組

function?get_child_node_nums($id,?$lv,?$result)

{

//首先根據(jù)其id作為子節(jié)點(diǎn)的pid獲取其所有子節(jié)點(diǎn)

$children?=?fetch_rows($id);

if($children)

{

//存儲(chǔ)其葉子節(jié)點(diǎn)

if(isset($result[$lv]))

{

$result[$lv]?=?array_merge($result[$lv],?$children);

}else{

$result[$lv]?=?$children;

}

$lv--;

if($lv??0)

{

foreach($children?as?$child)

{

$id?=?$child['id'];

get_child_node_nums($id,?$lv,?$result);

}

}

}

}

function?p($var)

{

echo?'pre';

if($var?===?false)

{

echo?'false';

}else?if($var?===?null){

print_r("null");

}else?if($var?===?''){

print_r("''");

}else{

print_r($var);

}

echo?'/pre';

}

輸出結(jié)果如下：

select?*?from?test?where?pid=2;

select?*?from?test?where?pid=3;

select?*?from?test?where?pid=4;

select?*?from?test?where?pid=20;

select?*?from?test?where?pid=21;

select?*?from?test?where?pid=5;

select?*?from?test?where?pid=6;

select?*?from?test?where?pid=7;

select?*?from?test?where?pid=8;

select?*?from?test?where?pid=9;

select?*?from?test?where?pid=10;

select?*?from?test?where?pid=11;

select?*?from?test?where?pid=12;

select?*?from?test?where?pid=13;

select?*?from?test?where?pid=14;

select?*?from?test?where?pid=15;

select?*?from?test?where?pid=22;

第1層有5個(gè)葉子節(jié)點(diǎn)

第2層有4個(gè)葉子節(jié)點(diǎn)

第3層有1個(gè)葉子節(jié)點(diǎn)

第4層有1個(gè)葉子節(jié)點(diǎn)

第5層有1個(gè)葉子節(jié)點(diǎn)

第6層有1個(gè)葉子節(jié)點(diǎn)

第7層有1個(gè)葉子節(jié)點(diǎn)

第8層有1個(gè)葉子節(jié)點(diǎn)

第9層有1個(gè)葉子節(jié)點(diǎn)

Array

(

[20]?=?Array

(

[0]?=?Array

(

[id]?=?3

[pid]?=?2

[name]?=?name3

)

[1]?=?Array

(

[id]?=?5

[pid]?=?2

[name]?=?name5

)

[2]?=?Array

(

[id]?=?6

[pid]?=?2

[name]?=?name6

)

[3]?=?Array

(

[id]?=?7

[pid]?=?2

[name]?=?name7

)

[4]?=?Array

(

[id]?=?22

[pid]?=?2

[name]?=?name22

)

)

[19]?=?Array

(

[0]?=?Array

(

[id]?=?4

[pid]?=?3

[name]?=?name4

)

[1]?=?Array

(

[id]?=?20

[pid]?=?3

[name]?=?name20

)

[2]?=?Array

(

[id]?=?21

[pid]?=?3

[name]?=?name21

)

[3]?=?Array

(

[id]?=?8

[pid]?=?7

[name]?=?name8

)

)

[18]?=?Array

(

[0]?=?Array

(

[id]?=?9

[pid]?=?8

[name]?=?name9

)

)

[17]?=?Array

(

[0]?=?Array

(

[id]?=?10

[pid]?=?9

[name]?=?name10

)

)

[16]?=?Array

(

[0]?=?Array

(

[id]?=?11

[pid]?=?10

[name]?=?name11

)

)

[15]?=?Array

(

[0]?=?Array

(

[id]?=?12

[pid]?=?11

[name]?=?name12

)

)

[14]?=?Array

(

[0]?=?Array

(

[id]?=?13

[pid]?=?12

[name]?=?name13

)

)

[13]?=?Array

(

[0]?=?Array

(

[id]?=?14

[pid]?=?13

[name]?=?name14

)

)

[12]?=?Array

(

[0]?=?Array

(

[id]?=?15

[pid]?=?14

[name]?=?name15

)

)

)

親測，望采納^_^。

MYSQL使用基礎(chǔ)、進(jìn)階分享

MySQL是一個(gè)關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，由瑞典MySQL AB公司開發(fā)，屬于Oracle旗下產(chǎn)品，是最流行的關(guān)系型數(shù)據(jù)庫管理系統(tǒng)之一。

端口是3306。

表很多時(shí)，使用linux腳本，需要根據(jù)需要修改一下：

和創(chuàng)建一樣，可以加上 if exists

可兩篇文章：

如：

用于在已有的表中添加、刪除或修改列。

添加 ADD

或

默認(rèn)是添加到最后，但可以指定位置。 FIRST ：添加最前

AFTER 字段名 ：添加指定字段之后

例子：

刪除 DROP

修改 MODIFY 主要修改原列的類型或約束條件 同樣可以用 FIRST 和 AFTER 字段名 ，代表的是修改到哪里。

修改字段名 CHANGE

可以把表2的數(shù)據(jù)復(fù)制到表1中，但 不能復(fù)制約束性條件 。

單行

多行，注意 只有一個(gè)VALUES ：

不寫 (行1, 行2...) 這一部分的話，默認(rèn)一一對(duì)應(yīng)

除了以上方法外，還可以用SET為每一行附上相應(yīng)的值。

假如沒有篩選的話，就給全部都修改了?？梢杂? WHERE 篩選。

假如 沒有篩選的話，就給全部刪除了 。相當(dāng)于清空。

清空

先把表刪除，然后再建一個(gè)。與 DELETE FROM 相比， TRUNCATE 的效率更快，因?yàn)? DELETE FROM 是把記錄逐條刪除的。

查詢執(zhí)行的順序

FROM -- WHERE -- SELECT -- GROUP BY -- HAVING -- ORDER BY -- LIMIT

注意

當(dāng)數(shù)據(jù)很大，上百萬的時(shí)候，使用LIMIT ... OFFSET ..的方式進(jìn)行分頁十分浪費(fèi)資源且耗時(shí)長。最好是結(jié)合WHERE使用，如：

REGEXP 使用正則表達(dá)進(jìn)行匹配。 查詢時(shí)，需要搭配WHERE或HAVING使用 。

兩個(gè)表之間有交集且要用到兩個(gè)表的數(shù)據(jù)時(shí)，可以使用內(nèi)連接查詢。

LEFT JOIN 關(guān)鍵字從左表（table1）返回所有的行，即使右表（table2）中沒有匹配。如果右表中沒有匹配，則結(jié)果為 NULL。

用法：

RIGHT JOIN 關(guān)鍵字從右表（table2）返回所有的行，即使左表（table1）中沒有匹配。如果左表中沒有匹配，則結(jié)果為 NULL。 把LEFT JOIN的表1、表2調(diào)換順序，就是REGHT JOIN 。

FULL OUTER JOIN 關(guān)鍵字只要左表（table1）和右表（table2）其中一個(gè)表中存在匹配，則返回行. 相當(dāng)于結(jié)合了 LEFT JOIN 和 RIGHT JOIN 的結(jié)果。

但 MySQL中不支持 FULL OUTER JOIN 。

即SELECT嵌套。

IN 一個(gè)查詢結(jié)果作為另一個(gè)查詢的條件。 如：

EXISTS 用于判斷查詢子句是否有記錄，如果有一條或多條記錄存在返回 True，否則返回 False。True時(shí)執(zhí)行。 如：

索引的本質(zhì)是一種排好序的數(shù)據(jù)結(jié)構(gòu)。利用索引可以提高查詢速度。

常見的索引有：

MySQL通過外鍵約束來保證表與表之間的數(shù)據(jù)的完整性和準(zhǔn)確性。 外鍵的使用條件：

外鍵的好處：可以使得兩張表關(guān)聯(lián)，保證數(shù)據(jù)的一致性和實(shí)現(xiàn)一些級(jí)聯(lián)操作。

對(duì)已有的兩個(gè)表增加外鍵 比如：主表為A，子表為B，外鍵為aid，外鍵約束名字為a_fk_b

為子表添加一個(gè)字段，當(dāng)做外鍵

為子表添加外鍵約束條件

假如刪除記錄報(bào)錯(cuò)： [Err] 1451 -Cannot deleteorupdatea parent row: aforeignkeyconstraintfails (...)

這是因?yàn)镸ySQL中設(shè)置了foreign key關(guān)聯(lián)，造成無法更新或刪除數(shù)據(jù)。可以通過設(shè)置 FOREIGN_KEY_CHECKS 變量來避免這種情況。 第一步：禁用外鍵約束，我們可以使用： SETFOREIGN_KEY_CHECKS=0; 第二步：刪除數(shù)據(jù) 第三步：啟動(dòng)外鍵約束，我們可以使用： SETFOREIGN_KEY_CHECKS=1; 查看當(dāng)前FOREIGN_KEY_CHECKS的值，可用如下命令： SELECT @@FOREIGN_KEY_CHECKS;

使用 UNION 來組合兩個(gè)查詢，如果第一個(gè)查詢返回 M 行，第二個(gè)查詢返回 N 行，那么組合查詢的結(jié)果一般為 M+N 行。

每個(gè)查詢必須包含相同的列、表達(dá)式和聚集函數(shù)。

默認(rèn)會(huì)去除相同行，如果需要 保留 相同行，使用 UNION ALL 。

只能包含一個(gè) ORDER BY 子句，并且必須位于語句的最后 。

內(nèi)置函數(shù)很多, 見: MySQL 函數(shù)

我們一般使用 START TRANSACTION 或 BEGIN 開啟事務(wù), COMMIT 提交事務(wù)中的命令, SAVEPOINT : 相當(dāng)于設(shè)置一個(gè)還原點(diǎn), ROLLBACK TO : 回滾到某個(gè)還原點(diǎn)下

一般的使用格式如下:

開啟事務(wù)時(shí), 默認(rèn)加鎖

根據(jù)類型可分為共享鎖（SHARED LOCK）和排他鎖（EXCLUSIVE LOCK）或者叫讀鎖（READ LOCK）和寫鎖（WRITE LOCK）。

根據(jù)粒度劃分又分表鎖和行鎖。表鎖由數(shù)據(jù)庫服務(wù)器實(shí)現(xiàn)，行鎖由存儲(chǔ)引擎實(shí)現(xiàn)。

除此之外,我們可以顯示加鎖

加鎖時(shí), 如果沒有索引，會(huì)鎖表，如果加了索引，就會(huì)鎖行

InnoDB默認(rèn)支持行鎖，獲取鎖是分步的，并不是一次性獲取所有的鎖，因此在鎖競爭的時(shí)候就會(huì)出現(xiàn)死鎖的情況

解決方法:

即ACID特性:

由于并發(fā)事務(wù)會(huì)引發(fā)上面這些問題, 我們可以設(shè)置事務(wù)的隔離級(jí)別解決上面的問題.

MySQL的默認(rèn)隔離級(jí)別（可重復(fù)讀）

查看當(dāng)前會(huì)話隔離級(jí)別

方式1

方式2

設(shè)置隔離級(jí)別

主從集群的示意圖如下:

主要涉及三個(gè)線程： binlog 線程、 I/O 線程和 SQL 線程。

同步流程:

由于MySQL主從集群只會(huì)從主節(jié)點(diǎn)同步到從節(jié)點(diǎn), 不會(huì)反過來同步, 所以需要讀寫分離

讀寫分離需要在業(yè)務(wù)層面實(shí)現(xiàn) , 寫數(shù)據(jù)只能在主節(jié)點(diǎn)上完成, 而讀數(shù)據(jù)可以在主節(jié)點(diǎn)或從節(jié)點(diǎn)上完成

索引是幫助MySQL高效獲取數(shù)據(jù)的排好序的數(shù)據(jù)結(jié)構(gòu)

MySQL的索引有

推薦兩個(gè)在線工具:

簡單來說, B樹是在紅黑樹(一個(gè)平衡二叉樹)的基礎(chǔ)上將一個(gè)節(jié)點(diǎn)存放多個(gè)值, 實(shí)現(xiàn)的, 降低了樹的高度, 每個(gè)節(jié)點(diǎn)都存放索引及對(duì)應(yīng)數(shù)據(jù)指針, 同一層的節(jié)點(diǎn)是遞增的

而B+樹在B樹的基礎(chǔ)上進(jìn)行優(yōu)化, 非葉子節(jié)點(diǎn)存放 子節(jié)點(diǎn)的開始的索引, 葉子節(jié)點(diǎn)存放索引和數(shù)據(jù)的指針, 且葉子節(jié)點(diǎn)之間有雙向的指針

如下示意圖:

不同的引擎, 主鍵索引存放的數(shù)據(jù)也不一樣, 比如常見的 MyISAM 和 InnoDB

MyISAM 的B+樹葉子節(jié)點(diǎn)存放表數(shù)據(jù)的指針, InnoDB 的B+樹葉子節(jié)點(diǎn)存放處主鍵外的數(shù)據(jù)

其他的:

即多個(gè)列組成一個(gè)索引, 語法:

由于聯(lián)合索引的B+樹的結(jié)構(gòu), 根據(jù)列建立, 所以我們的查找條件也要根據(jù)索引列的順序( where column1=x, column2=y,columnN... ), 否則會(huì)全表掃描

如果你對(duì)列進(jìn)行了 （+，-，*，/，!） , 那么都將不會(huì)走索引。

OR 引起的索引失效

OR 導(dǎo)致索引是在特定情況下的，并不是所有的 OR 都是使索引失效，如果OR連接的是 同 一個(gè)字段，那么索引 不會(huì)失效 ， 反之索引失效 。

這個(gè)我相信大家都明白，模糊搜索如果你前綴也進(jìn)行模糊搜索，那么不會(huì)走索引。

這兩種用法，也將使索引失效。另 IN 會(huì)走索引，但是當(dāng)IN的取值范圍較大時(shí)會(huì)導(dǎo)致索引失效，走全表掃描, 見: MySQL中使用IN會(huì)不會(huì)走索引

不走索引。

走索引。

所以設(shè)計(jì)表的時(shí)候, 建議不可為空, 而是將默認(rèn)值設(shè)置為 "" ( NOT NULL DEFAULT "" )

mysql如何創(chuàng)建二叉樹

在二叉樹中有一種平衡二叉樹，通過平衡算法可以讓二叉樹兩邊的節(jié)點(diǎn)平均分布，這樣就能讓所有的索引查找都在一個(gè)近似的時(shí)間內(nèi)完成。而MySQL這類數(shù)據(jù)庫采用了二叉樹的升級(jí)版B+Tree的形式，每個(gè)節(jié)點(diǎn)有三個(gè)支葉，不過其算法原理仍然是平衡樹的原理。

文章題目：mysql怎么制作二叉樹 sql 二叉樹
標(biāo)題網(wǎng)址：http://sd-ha.com/article38/doijgpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、軟件開發(fā)、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃、做網(wǎng)站、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)