ホームページ バックエンド開発 PHPチュートリアル ツリー フォーラム 再帰的アクセラレーション_PHP チュートリアル

ツリー フォーラム 再帰的アクセラレーション_PHP チュートリアル

Jul 13, 2016 pm 05:12 PM
一般的に いいえ 加速する 加速する 表面 フォーラム 再帰 スピード

ツリーフォーラムの再帰高速化
一般的なフォーラムはテーブル全体を再帰します
結果のみを再帰する場合、速度ははるかに速くなり、結果にアクセスすることはサーバーのメモリにアクセスすることになります。
通常は次のステートメントを通してカーソルを移動します
while($ row= mysql_fetch_array($res))
原則として、mysql_fetch_array($res) が実行されるたびに、カーソルは最後まで自動的に下に移動します
しかし、再帰的な結果に関しては、カーソルが実行された時点で 1 つの結果しか得られません。不確実です。現在のカーソル レコードはわかりません。これは要件を満たしていますか? PHP には、ユーザーがカーソル位置を指定できる関数が用意されています。 bool mysql_data_seek (resource result_identifier, int row_number)。実装フォーラムのページネーションでは、テーブル構造は次のように設計されています:
テーブル名: 最新の投稿 (最新の投稿は最終返信時間で並べ替えられます)
構造:
id ルート投稿の ID のみを記録します
time返信がない場合はルート投稿の送信時間、そうでない場合は最後の返信投稿時間
テーブル名: bbs
構造:
投稿自体の ID ID
父親の親投稿 ID
rootid ルート投稿 ID
時間 時間 ………….その他のフィールド
アイデア:
まず、newestbbs から最新の投稿リストを取得します (各ページ リスト 20 ルート投稿など、最も新しい bbs から ID を選択して、制限時間のページ番号 -1,20 で並べます)
結果を取得した後, bbs テーブル全体からすべての結果のルート投稿を取得して表示します
while(bbs=mysql_fetch_array($result))
{C SELECT * From BBS WHERE ROOTID = BBS ['ID'] Order by Time // (from this 2 番目の結果を取得するには、名前を付けます)
$ root = mysql_fetch_array (res) $ root ['id'],$res) //この投稿へのすべての返信を再帰的に表示します
}
再帰関数は次のとおりです:
function dispreplybbs ($id,$mysqlres)
{
for($i=0;$i {
mysql_data_seek($mysqlres,$i) // 指定した位置にカーソルを移動します




http://www.bkjia.com/PHPjc/629388.html

www.bkjia.com

tru​​e

http://www.bkjia.com/PHPjc/629388.html

技術記事ツリー型フォーラムの再帰高速化。一般的なフォーラムは、結果のみを再帰すると、サーバーのメモリにアクセスすることになります。
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

C++ 関数の再帰的実装: 再帰の深さに制限はありますか? C++ 関数の再帰的実装: 再帰の深さに制限はありますか? Apr 23, 2024 am 09:30 AM

C++ 関数の再帰の深さは制限されており、この制限を超えるとスタック オーバーフロー エラーが発生します。制限値はシステムやコンパイラによって異なりますが、通常は 1,000 ~ 10,000 の間です。解決策には次のものが含まれます: 1. 末尾再帰の最適化、2. 末尾呼び出し、3. 反復実装。

C++ ラムダ式は再帰をサポートしていますか? C++ ラムダ式は再帰をサポートしていますか? Apr 17, 2024 pm 09:06 PM

はい、C++ ラムダ式は std::function を使用して再帰をサポートできます。std::function を使用して Lambda 式への参照をキャプチャします。キャプチャされた参照を使用すると、ラムダ式はそれ自体を再帰的に呼び出すことができます。

C++ 関数の再帰的実装: 再帰的アルゴリズムと非再帰的アルゴリズムの比較分析? C++ 関数の再帰的実装: 再帰的アルゴリズムと非再帰的アルゴリズムの比較分析? Apr 22, 2024 pm 03:18 PM

再帰アルゴリズムは、関数の自己呼び出しを通じて構造化された問題を解決します。利点は、シンプルで理解しやすいことですが、欠点は、効率が低く、スタック オーバーフローを引き起こす可能性があることです。非再帰アルゴリズムは、明示的に管理することで再帰を回避します。スタック データ構造の利点は、より効率的でスタックのオーバーフローを回避できることですが、欠点はコードがより複雑になる可能性があることです。再帰的か非再帰的かの選択は、問題と実装の特定の制約によって異なります。

Discuz フォーラムの権限管理: 読み取り権限設定ガイド Discuz フォーラムの権限管理: 読み取り権限設定ガイド Mar 10, 2024 pm 05:33 PM

Discuz フォーラムの権限管理: 権限設定ガイドをお読みください。 Discuz フォーラム管理では、権限設定は重要な部分です。その中でも、読み取り権限の設定は、フォーラム内でさまざまなユーザーが表示できるコンテンツの範囲を決定するため、特に重要です。この記事では、Discuz フォーラムの読み取り許可設定と、さまざまなニーズに合わせて柔軟に設定する方法を詳しく紹介します。 1. 読み取り権限の基本概念 Discuz フォーラムでは、読み取り権限には主に次の概念が含まれており、理解する必要があります。 デフォルトの読み取り権限: 新規ユーザー登録後のデフォルト

C++ 再帰の上級: 末尾再帰の最適化とその応用について理解する C++ 再帰の上級: 末尾再帰の最適化とその応用について理解する Apr 30, 2024 am 10:45 AM

末尾再帰最適化 (TRO) は、特定の再帰呼び出しの効率を向上させます。末尾再帰呼び出しをジャンプ命令に変換し、コンテキスト状態をスタックではなくレジスターに保存することで、余分な呼び出しとスタックへの戻り操作を排除し、アルゴリズムの効率を向上させます。 TRO を使用すると、末尾再帰関数 (階乗計算など) を最適化できます。末尾再帰呼び出しを goto ステートメントに置き換えることで、コンパイラーは goto ジャンプを TRO に変換し、再帰アルゴリズムの実行を最適化します。

詳細な解釈: なぜ Laravel はカタツムリのように遅いのでしょうか? 詳細な解釈: なぜ Laravel はカタツムリのように遅いのでしょうか? Mar 07, 2024 am 09:54 AM

Laravel は人気のある PHP 開発フレームワークですが、カタツムリのように遅いと批判されることがあります。 Laravel の速度が満足できない原因は一体何でしょうか?この記事では、Laravel がカタツムリのように遅い理由をさまざまな側面から詳細に説明し、読者がこの問題をより深く理解できるように、具体的なコード例と組み合わせて説明します。 1. ORM クエリのパフォーマンスの問題 Laravel では、ORM (オブジェクト リレーショナル マッピング) は非常に強力な機能です。

C++関数の再帰の詳しい解説:文字列処理における再帰の応用 C++関数の再帰の詳しい解説:文字列処理における再帰の応用 Apr 30, 2024 am 10:30 AM

再帰関数は、文字列処理の問題を解決するためにそれ自体を繰り返し呼び出す手法です。無限再帰を防ぐために終了条件が必要です。再帰は、文字列の反転や回文チェックなどの操作で広く使用されています。

C++関数再帰の詳しい解説:末尾再帰最適化 C++関数再帰の詳しい解説:末尾再帰最適化 May 03, 2024 pm 04:42 PM

再帰的な定義と最適化: 再帰的: 関数は内部的にそれ自体を呼び出し、より小さなサブ問題に分解できる困難な問題を解決します。末尾再帰: この関数は再帰呼び出しを行う前にすべての計算を実行します。これはループに最適化できます。末尾再帰の最適化条件: 再帰呼び出しが最後の操作です。再帰呼び出しパラメータは、元の呼び出しパラメータと同じです。実用的な例: 階乗の計算: 補助関数 Factorial_helper は末尾再帰最適化を実装し、呼び出しスタックを排除し、効率を向上させます。フィボナッチ数の計算: 末尾再帰関数 fibonacci_helper は、最適化を使用してフィボナッチ数を効率的に計算します。

See all articles