IT
ArangoDBとは — マルチモデルDBの特徴・AQL・ArangoSearchから導入・クラスタ運用まで徹底解説
ArangoDBとは — マルチモデルDBの概観 ArangoDB（アランゴDB）は、ドキュメント、グラフ、キー・バリューという複数のデータモデルを単一のデータベースエンジンでネイティブに扱える「マルチモデル」データベー […]
Amazon Neptune 完全ガイド：Gremlin・SPARQL対応の特徴、アーキテクチャ、導入・運用・コスト対策
Amazon Neptune とは Amazon Neptune は、Amazon Web Services（AWS）が提供するフルマネージドのグラフデータベースサービスです。高可用性・スケーラビリティ・セキュリティを備 […]
Neo4j（グラフデータベース）入門：Cypher・アーキテクチャ・ユースケースと導入チェックポイント
はじめに — Neo4j とは何か Neo4j（ネオフォージェイ）は、グラフデータベース（Graph Database）の代表的な実装のひとつで、ノード（頂点）とリレーションシップ（辺）およびそれぞれに付随するプロパティ […]
FIFOとは？仕組み・実装（リングバッファ／連結リスト／ロックフリー）と応用・性能の注意点
FIFO とは — 概要 FIFO（First-In, First-Out）は「先入れ先出し」の原則を意味し、最初に入ったデータが最初に出ていくという振る舞いを持つデータ構造・キューイング方式を指します。IT分野では抽象 […]
バイナリツリー（二分木）入門：用語・走査からBST・ヒープ・AVL／赤黒木の実装と性能比較
バイナリツリーとは — 基本定義と用語 バイナリツリー（binary tree、二分木）は、各ノードが最大で2つの子ノード（左子・右子）を持つ木構造です。コンピュータサイエンスやアルゴリズムの基礎データ構造の一つで、探索 […]
二分木とは：定義・種類（BST／ヒープ／AVL）・実装と巡回の基礎を徹底解説
はじめに — 「二進木」と「二分木」について まず用語の確認ですが、一般にコンピュータサイエンスで使われる「binary tree」は日本語で「二分木（にぶんぎ）」と表記します。質問にある「二進木（にしんぎ）」という表現 […]
二分木とは？基礎・走査・BST・平衡木を初心者向けに徹底解説
はじめに — 二分木とは何か 二分木（にぶんぎ、binary tree）は、各ノードが高々2つの子ノード（左子と右子）を持つ木構造の一種です。コンピュータサイエンスにおける基本的なデータ構造であり、検索、整列、式の表現、 […]
完全二分木とは？定義・性質・配列実装（ヒープ）と判定アルゴリズムをやさしく解説
完全二分木とは — 基本定義と用語整理 完全二分木（かんぜんにぶんぎ、complete binary tree）は、二分木のうち特定の構造的な制約を満たす木構造です。もっとも一般的に使われる定義は「根から深さ0,1,2… […]
ヒープ完全ガイド：データ構造（Binary Heap）と実行時ヒープ・GC、性能・セキュリティ対策まで徹底解説
ヒープ とは — 概要 「ヒープ（heap）」という用語は、IT分野で主に二つの意味で使われます。ひとつはアルゴリズム／データ構造としてのヒープ（優先度付きデータ構造としてのヒープ）、もうひとつは実行時のメモリ領域として […]
Apache Cassandra入門：アーキテクチャ、整合性、運用のベストプラクティス
はじめに — Cassandra とは Apache Cassandra（以下 Cassandra）は、高スケーラビリティと高可用性を重視した分散型のNoSQLデータベースです。大量の書き込みに対して低レイテンシで応答で […]