ruuCode

配列データベース構造の検索テクニック

プログラミング
目次

Ruby と PHP の比較

はじめに

プログラミングでは、配列がデータベースのような構造（ハッシュの配列/連想配列の配列）になっていることがよくあります。このブログでは、そのような構造から特定の条件に一致するデータを効率的に検索・抽出する方法を、Ruby と PHP の両方で解説します。

直接フィルタリング

まず、最もシンプルな方法として、配列から直接条件に一致するデータをフィルタリングする方法を見てみましょう。

Ruby での実装

Ruby では、each メソッドまたは select メソッドを使用して直接フィルタリングができます：

data = [
  { name: "Alice", age: 30 },
  { name: "Bob", age: 25 },
  { name: "Alice", age: 28 },
  { name: "Charlie", age: 35 }
]

# each メソッドを使用する方法
filtered_data = []
data.each do |row|
  filtered_data << row if row[:name] == "Alice"
end

puts filtered_data
# => [{:name=>"Alice", :age=>30}, {:name=>"Alice", :age=>28}]

# select メソッドを使用する方法
filtered_data = data.select { |row| row[:name] == "Alice" }

puts filtered_data
# => [{:name=>"Alice", :age=>30}, {:name=>"Alice", :age=>28}]

PHP での実装

PHP では、foreach ループまたは array_filter 関数を使用して同様のフィルタリングができます：

$data = [
    ['name' => 'Alice', 'age' => 30],
    ['name' => 'Bob', 'age' => 25],
    ['name' => 'Alice', 'age' => 28],
    ['name' => 'Charlie', 'age' => 35]
];

// foreach ループを使用する方法
$filtered_data = [];
foreach ($data as $row) {
    if ($row['name'] === 'Alice') {
        $filtered_data[] = $row;
    }
}

print_r($filtered_data);
// 出力: Array ( [0] => Array ( [name] => Alice [age] => 30 ) [1] => Array ( [name] => Alice [age] => 28 ) )

// array_filter 関数を使用する方法
$filtered_data = array_filter($data, function($row) {
    return $row['name'] === 'Alice';
});

print_r($filtered_data);
// 出力: Array ( [0] => Array ( [name] => Alice [age] => 30 ) [2] => Array ( [name] => Alice [age] => 28 ) )

インデックスベースの検索

より複雑なケースとして、インデックスを使用した検索方法を見ていきましょう。

基本的な検索：インデックスの取得

データ構造の例

[
  {id: 1, name: "Alice", age: 25},
  {id: 2, name: "Bob", age: 30},
  {id: 3, name: "Alice", age: 22},
  {id: 4, name: "Charlie", age: 30}
]

Ruby での実装

Ruby では、each_with_indexを使って条件に一致するインデックスを取得できます：

def find_matching_indexes(array, column, value)
  array.each_with_index.select { |row, _| row[column] == value }.map(&:last)
end

# 使用例
indexes = find_matching_indexes(data, :name, "Alice")
# => [0, 2]

また、単純なeachを使う方法もあります：

def find_matching_indexes(array, column, value)
  indexes = []
  index = 0

  array.each do |row|
    indexes << index if row[column] == value
    index += 1
  end

  indexes
end

PHP での実装

PHP では、foreachを使って同様の操作ができます：

function find_matching_indexes($array, $column, $value) {
    $indexes = [];
    foreach ($array as $index => $row) {
        if (isset($row[$column]) && $row[$column] == $value) {
            $indexes[] = $index;
        }
    }
    return $indexes;
}

// 使用例
$indexes = find_matching_indexes($data, "name", "Alice");
// => [0, 2]

PHP のarray_search関数

PHP には配列検索に特化したarray_search関数があります：

$data = ["apple", "banana", "cherry", "apple", "date"];
$index = array_search("apple", $data); // => 0（最初の一致のみ）

特徴：

  • 最初に一致したキー（インデックス）のみを返す
  • 見つからない場合はfalseを返す
  • 厳密な型比較をしたい場合は第 3 引数にtrueを指定

すべての一致を取得するにはarray_keysを使います：

$indexes = array_keys($data, "apple"); // => [0, 3]

検索結果からのデータ抽出

PHP での実装

インデックスから元のデータを抽出する方法：

  1. array_intersect_keyを使う方法（推奨）：
$indexes = array_keys(array_column($data, "name"), "Alice");
$filtered_data = array_intersect_key($data, array_flip($indexes));
  1. array_mapを使う方法：
$filtered_data = array_map(fn($index) => $data[$index], $indexes);
  1. foreachを使う方法：
$filtered_data = [];
foreach ($indexes as $index) {
    $filtered_data[] = $data[$index];
}

Ruby での実装

  1. each_with_indexとselectを使う方法：
indexes = data.each_with_index.map { |row, i| i if row[:name] == "Alice" }.compact
filtered_data = indexes.map { |i| data[i] }
  1. より簡潔な方法：
filtered_data = data.each_with_index.select { |row, _| row[:name] == "Alice" }.map(&:first)

まとめ

配列データベース構造の検索では、言語によって異なるアプローチがありますが、基本的な考え方は同じです：

  1. 条件に一致するインデックス（キー）を取得
  2. そのインデックスを使って元のデータを抽出

また、より直接的なアプローチとして：

  1. 条件に一致するデータを直接フィルタリング

Ruby ではeach_with_indexとselectの組み合わせが効率的で読みやすく、PHP ではarray_keysとarray_map（またはarray_intersect_key）の組み合わせが効果的です。単純なフィルタリングの場合は、Ruby のselectメソッドや PHP のarray_filter関数を使うとコードがより簡潔になります。

これらのテクニックを使いこなすことで、複雑なデータ構造からも必要な情報を効率的に取得できるようになります。