You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
This document discusses B+-trees, which are commonly used to index data in databases. It provides an overview of the structure and functionality of B+-trees, including keys, pointers, fanout, leaf nodes, and internal nodes. It also describes Btree4j, an open source Java implementation of B+-trees that supports features like paging, prefix indexing, and bulk loading. The document aims to revisit th
Online data science provides the students with a flexible and affordable path towards a very lucrative data science job. According to the bureau of Labor Statistics the projected employment growth for database administrators is 11% with the current average salary for database administrators standing at $87,020. The increasing popularity of data analytics and data base administrators adds to the ev
(Keep It) Simple Stupid Database KISSDB is about the simplest key/value store you'll ever see, anywhere. It's written in plain vanilla C using only the standard string and FILE I/O functions, and should port to just about anything with a disk or something that acts like one. It stores keys and values of fixed length in a stupid-simple file format based on fixed-size hash tables. If a hash collisio
Constant Database, known as cdb, is an elegant data structure proposed by D. J. Bernstein. It is suitable for looking up static data which is associated with arbitrary byte sequences (usually strings). Although DJB already explained this in his cdb page, it is not easy to implement this because his document lacks some important information such as the number of each subtable. Here I tried to illus
組み込みソフトウェアには，一般のアプリケーション・ソフトウェアにはない考えかたが存在する．ここでは，「組み込み」ならではのいくつかの概念について解説する．例えば，プログラムのランタイム構造やスタートアップ・ルーチン，割り込み，配列の実体，同期/非同期，volatile，ハードウェアなどを説明する． （編集部） - 目次 - プログラムはどのように動くのか main関数以前（スタートアップ） array[-1]はなぜ動くのか（配列の実体） volatileを指定したくなるとき 時間の制御問題（同期と非同期呼び出し） ポーリングと割り込み エッジ・トリガとレベル・センス メモリとポート ここでは，組み込みソフトウェア開発者をめざす新人の皆さんに理解していただきたい考えかたについて解説します．ここで解説する内容は，一般的なC言語やソフトウェア開発の解説書にはあまり説明されていないものです（もし
TCP/IPプロトコル・スタックの省メモリ開発事例（前編） ――ミドルウェアの追加で既存の16ビット・マイコンがネット対応マイコンに変身 浅井 敬，佐藤 剛，坂本直史 安価な16ビット・マイコンは機器制御などに広く使われている．そのマイコンにTCP/IPプロトコル・スタックを搭載すれば，マイコンはネットワーク対応マイコンに変身し，ネットワーク経由で機器の情報を取得したり，設定を変更したりすることができる．本稿では，TCP/IPプロトコル・スタックの16ビット・マイコンへの実装について解説する．メモリ制約の範囲内に収まるように，必要な機能を取捨選択し，処理を簡略化して，最終的にはROM 8Kバイト以内，RAM 0.5Kバイト以内に収まるTCP/IPプロトコル・スタックを作った． （編集部） 16ビット・マイコンは各種機器の制御用途に広く使われています．具体的には，外部で発生した情報をセン
ここでは，C言語で開発したプログラムがシステム上で動く際に必要な，「スタック」と「割り込み」と呼ばれる仕組みについて説明する．「スタック」は関数の作業領域としてメモリの一部を利用する仕組みである．「割り込み」は実行の流れを切り替えるための仕組みである．どちらもC言語の文法ではないが，プログラムが動く仕組みを知っておくと，特にデバッグで役に立つ． （筆者） 本稿では，スタックと割り込みの概念や動作原理について説明します．スタックと割り込みは，Cプログラムの文法上は見えないにもかかわらず，プログラム実行の上で重要な役割を果たしています． 1．プログラムの実行の流れを知ろう ここでは，順次実行，分岐，関数呼び出しという3種類のC言語プログラムを例に，プログラムの実行の流れを見ていきます．まずは，順次実行と分岐について，C言語ソース・レベル，およびメモリ上の動作レベルで見ていきましょう． ● 順次
ここでは，マイコンが動作する仕組みについて解説します．まず，ソフトウェアを実行するためのハードウェアの仕組みを説明します．次に，ソフトウェアで多くの処理を実現できる理由を，ソフトウェアの基本道を示しながら説明します．（編集部） 1． ハードウェアの基本動作を理解する マイコンは，メモリに置かれたソフトウェアの命令コードを取り出して実行します．命令コードの取り出しと実行を担当するのがCPUです．そのために，CPUには命令を取り出す機構と，取り出した命令を実行する機構が置かれています． 最近のCPUの高速化技術では，命令コードの取り出しから実行までの一連の動作を細分化して連続的に実行したり，複数の命令を並列に処理することによって，CPUの処理効率を大幅に向上しています． ● 命令コードの取り出しから実行の流れ CPUは，あらかじめメモリに並べられた命令を順番に取り出して，内容を解読して，実行し
12ステップで作る組込みOS自作入門 出版社 : カットシステム (2010/05) 発行日 : 2010/05 前回の初めてのC言語で『30日でできる！OS自作入門』の通りに初めてのOSを作ってみた - 三等兵は汎用OSでしたが今度は組込みOSです。参考書は『12ステップで作る組込みOS自作入門 』です。こいつぁすげえや。丁寧に仕上げられた良書でした。 「組込み」とタイトルがついているので興味を示す層が狭そうですが、プログラムを書く多くの人にとって役立つ内容だったと思います。 前回は必死にわかんないーわかんないーを連呼しつつ頭を抱えて苦行みたいな感覚でやっちゃいましたけど、今回はそんな苦労もあったからか余裕を持って楽しめました。 本書ではWindowsだけではなくLinuxでも開発できるよう解説されているのでどんな環境でも問題ありません。Linux入れるのがめんどくさかった私は例によって
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
