検索結果にページング機能をつけたい

前提・実現したいこと

検索してデータベースの情報を表示する機能を作っています。
データベースへの接続・表示することはできたのですが、ページング機能が難しくどうすればいいのかがわかりません。
調べて拾ってきたサンプルコードを使って（使わなくてもいいのですが）ページング機能を追加したいです。

宜しくお願い致します。

該当のソースコード

拾ってきたサンプルコード
<?php
define('MAX','3');
$books = array(
          array('book_kind' => 'ライトノベル', 'book_name' => 'ライトノベルの本'),
          array('book_kind' => '歴史', 'book_name' => '歴史の本'),
          array('book_kind' => '料理', 'book_name' => '料理の本'),
          array('book_kind' => '啓発本', 'book_name' => '啓発の本'),
            );
            
$books_num = count($books);
$max_page = ceil($books_num / MAX);
 
if(!isset($_GET['page_id'])){
    $now = 1;
}else{
    $now = $_GET['page_id'];
}
 
$start_no = ($now - 1) * MAX;
 
$disp_data = array_slice($books, $start_no, MAX, true);
 
foreach($disp_data as $val){
    echo $val['book_kind']. '　'.$val['book_name']. '<br />';
}
 
echo '全件数'. $books_num. '件'. '　'; // 全データ数の表示です。
 
if($now > 1){ // リンクをつけるかの判定
    echo '<a href=\'/paging.php?page_id='.($now - 1).'\')>前へ</a>'. '　';
} else {
    echo '前へ'. '　';
}
 
for($i = 1; $i <= $max_page; $i++){
    if ($i == $now) {
        echo $now. '　'; 
    } else {
        echo '<a href=\'/test.php?page_id='. $i. '\')>'. $i. '</a>'. '　';
    }
}
 
if($now < $max_page){ // リンクをつけるかの判定
    echo '<a href=\'/paging.php?page_id='.($now + 1).'\')>次へ</a>'. '　';
} else {
    echo '次へ';
}

index.php
<?php
function getHostData($params){
	if(!isset($params['search'])){
		return[];
	}
	//DBの接続情報
	try{
	$pdo = new PDO('mysql:host=localhost;dbname=mydb;charset=utf8','root','',
	array(PDO::ATTR_EMULATE_PREPARES => false));
	} catch (PDOException $e) {
	 exit();
	}

$where = [];
	
	if(!empty($params['name'])){
			$where[] = "name like '%{$params['name']}%'";
	}

	if($where){
        $whereSql = implode(' OR ', $where);
        $sql = 'select * from hosts where ' . $whereSql ;
    }else{
        $sql = 'select * from hosts';
    }
    $sql .= " order by post_id desc";

	//SQL文を実行する
	$HostDataSet = $pdo->query($sql);
	//扱いやすい形に変える
	$result = [];
	while($row = $HostDataSet->fetch( PDO::FETCH_ASSOC )){
		$result[] = $row;
	}
	return $result;
}
?>
<!DOCTYPE HTML>
<body>

<h1 class="col-xs-6 col-xs-offset-3">検索フォーム</h1>
<div class="col-xs-6 col-xs-offset-3 well">
	<?php //②検索フォーム ?>
	<form method="get">
		<div class="form-group">		
			<label for="InputName">名前</label>
			<input name="name" class="form-control" id="InputName" value="<?php echo isset($_GET['name'])? htmlspecialchars($_GET['name']) : '' ?>">
		</div>
		<button type="submit" class="btn btn-default" name="search">検索</button>
	</form>
</div>

<?php
if(!empty($_GET)){
$hostData = getHostData($_GET);?>
<div class="col-xs-6 col-xs-offset-3">
	<?php if(isset($hostData) && count($hostData)): ?>
		<p class="alert alert-success"><?php echo count($hostData) ?>件見つかりました。</p>
		<table class="table">
			<thead>
				<tr>
					<th>名前</th>
					<th>店舗名</th>
				</tr>
			</thead>
			<tbody>
				<?php foreach($hostData as $row): ?>
					<tr>
						<td><?php echo htmlspecialchars($row['name']) ?></td>
						<td><?php echo htmlspecialchars($row['shop']) ?></td>
					</tr>
				<?php endforeach; ?>
			</tbody>
		</table>
	<?php else: ?>
		<p class="alert alert-danger">検索対象は見つかりませんでした。</p>
	<?php endif; ?>
</div>
<?php } ?>
</body>