組み込みエンジニアの現場力養成ドリル（25）
逗子駅での客待ちタクシーの意外なデータ構造 ～年月が磨くデータ形式（2/3 ページ）
問題1の解答
逗子駅前のタクシーは、図2のように「リスト構造」で順番を制御していました。以下、タクシーの動きを解説します。
図2：逗子駅前のタクシーの待ち行列の「データ構造」
- 最後尾のタクシーは、赤い尾灯を点滅させ、最後尾であることを示しています。図2では、⑫がテールランプを点滅させています。
- この状態で、⑬がタクシー乗り場へ帰ってきたら、⑬は⑫のナンバーを記憶します。これにより、自分が誰の次か分かります（ナンバーでチェーンを張っています）。
- ⑬は、クラクションを鳴らして空きスペースに入り、テールランプを点滅させます。クラクションを聞いた⑫はテールランプを消します。
- 自分が覚えているナンバーのタクシーが客を乗せたら、次は自分が客を乗せる番になります。
解説
自動車のナンバーは、日本に同じ物はありません。そのナンバーでチェーンを張り、データの最後は「テールランプの点滅」で表すという方式は、リスト構造そのものです。
私には、古典的な順次アクセスや、LINUXで使うインデックスアクセスに比べ、リスト構造は、伝説のプログラミング言語「LISP」で採用したこともあり、非常にアカデミックでスタイリッシュな雰囲気のある「データ構造の女王さま」と思っていました。そのリスト構造を逗子駅のタクシーの運転手さんが日常の業務で経験的に編み出したことにものすごく感動しました。
運転手さんの知恵に驚くと同時に、「頭の中の知識」と「実践的に生まれた方式」は別物であると思い知りました。頭でっかちになってはいかんと猛省しました。
人名もリスト構造
リスト構造は日常の意外な場所で普通に使っています。
前回のコラム「英語によるユーザインタフェース」では、ユーザインタフェースを使う人を具体的に記述する「ペルソナ分析」を取り上げました。架空ながら、対象になるユーザーの名前、住所、職業、生活状況を具体的に書くのが「ペルソナ分析」で、妄想力の勝負となります。
前回のコラムを書く上で最も苦労したのが、アフリカ西部の国、モーリタニアの首都のヌアクショットで水産業を営む家族のペルソナ分析でした。社長の名前がアブデラマン・マッシート・ティグリディ、同社で営業部長をしている長女がディミ・アブデラマン・マッシート、同じく、総務部長で次期社長が長男のムスタファ・アブデラマン・マッシートと書きました。
名前を「妄想」するのは大変で、名前の「データ構造」を理解していないと、それらしくなりません。モーリタニアの名前の仕組みをネット検索すると、例えば社長の「アブデラマン・マッシート・ティグリディ」の名前は、以下のようになっていることが分かりました。
図3：モーリタニアの人名の「データ構造」その1
したがって、長女のディミ・アブデラマン・マッシート、および、長男のムスタファ・アブデラマン・マッシートと、父のアブデラマン・マッシート・ティグリディとの名前の関係は以下のようになります。
図4：モーリタニアの人名の「データ構造」その2
子供は、父と祖父の両方の名前を引き継ぐので、二重のチェーンを持つリスト構造になっています。データ破壊が起きても回復が可能な「障害に強い構造」ですね。コンピュータ関係の技術者には、リスト構造はアカデミックな雰囲気がありますが、人名で使っているということは、実は、人類最古のデータ構造の1つかもしれません。
では、視点を変えて、2問目です。
問題2（制限時間：5分）
以下の2つに答えてください。
- その1：世界最大のデータベース（データの構造体）は何で、どこにあるでしょうか？
- その2：それは、どんな構造をしているでしょうか？
Copyright © ITmedia, Inc. All Rights Reserved.
組み込みエンジニアの現場力養成ドリル
このコラムでは、組み込みエンジニアが日々の開発で実際に遭遇する「小さなトラブルを」取り上げ、演習形式で解説します。
この記事の著者
新着ホワイトペーパー PR
-
製品資料
[株式会社 Green AI] AIで脱炭素計画を最適化、初年度からエネルギーコストとCO2を削減する方法 -
市場調査・トレンド
[スマートジャパン編集部] 「ペロブスカイト太陽電池」の普及戦略が公表 政府が目指すコスト・導入量のロードマップを解説 -
市場調査・トレンド
[スマートジャパン編集部] 導入が加速する再エネ・系統向け蓄電システム コスト・収益性の現状分析 -
技術文書・技術解説
[スマートジャパン編集部] いまさら聞けない「ペロブスカイト太陽電池」の基礎知識と政策動向 -
技術文書・技術解説
[スマートジャパン編集部] 「ペロブスカイト太陽電池」の開発動向、日本の投資戦略やコスト目標の見通しは？
関連記事
こんなメディアも見られています
TechFactoryに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
特集
- マテリアルズ・インフォマティクスの動向調査
- 研究・開発職のデジタル活用調査
- 設計・解析業務におけるAI活用
- 3Dプリンタ利用動向調査
- CAD利用動向調査
- つながる工場の現状と課題
- 製造業におけるAI開発および活用の実態
- 設計・製造現場における品質管理
ホワイトペーパーランキング PR
-
1
EE Times Japan×EDN Japan 統合電子版：フィジカルAIが生み出す新たな「設計思想」――電子版2026年8月号
-
2
半導体装置メーカー 業績まとめ【2027年3月期第1四半期】
-
3
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ（Part4）
-
4
一時は時価総額トヨタ超え キオクシア2026年度の動向
-
5
微細配線間の絶縁劣化をどう捉える？ 先端パッケージ評価の最前線
-
6
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ（Part1）
-
7
EE Times Japan×EDN Japan 統合電子版：2026年上半期の半導体業界を振り返る――電子版2026年7月号
-
8
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ（Part3）
-
9
CADツールの見直しは本当に必要？ 切り替えの理由と効果を7つの質問で検証
-
10
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ（Part2）
TechFactory SNS
@techfactory_itmをフォロー
インフォメーション
注目情報をチェック
TechFactoryをフォロー