[B! algorithm][db] kenzan8000のブックマーク

kenzan8000 id:kenzan8000

algorithmとdbに関するkenzan8000のブックマーク (3)

Geohash: Deep Intuitive Understanding in under 7 Minutes
kenzan8000 2020/06/26
geohash is a data structure connecting certain area and hash key. bigger area contain smaller areas. smaller areas' key inherits the parent area's one like the child one is just added one letter from the parent one.

db

geohash

map

algorithm

data structure

computer science
リンク
データベース内部の仕組み
本ガイドについてDataStax Enterpriseデータベースの仕組みに関する開発者および管理者向けの情報。 DataStax Enterprise 5.1 FAQDataStax Enterpriseに関してよく寄せられる質問データベース・アーキテクチャーDataStax Enterpriseデータベースの仕組みを理解するための重要な情報。コンポーネント・アーキテクチャーDSE Analytics、DSE Search、およびDSE Graphの仕組みを理解するための重要な情報。データベース内部の仕組みDataStax Enterpriseデータベースに関する情報。ストレージ・エンジンDataStax Enterpriseストレージ構造およびエンジンについて。読み取りと書き込みについてDataStax Enterpriseデータベースがどのようにデータを格納するかを理解する
kenzan8000 2020/06/19
log structured merge tree is one of the data structure and algorithm used for db. sorted string table: sequential string just added to the disk when storing a new record. compaction: how to merge duplicated old records into one same record.

db

lsm tree

sstable

memtable

bloom filter

tombstone

compaction

data structure

algorithm

computer science
リンク
B-Tree Tutorial - An Introduction to B-Trees
kenzan8000 2020/05/12
b-tree (order m) is a balanced search tree that every node has most m children and a non-leaf node with k children contains k-1 keys in the node (can have branch left edge and right edge and positions between the keys. represents keyA < childKeys < keyB). this is typically used for relational db.

b-tree

binary search

binary tee

data structure

algorithm

db

computer science
リンク
1

お知らせ

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

はてなブックマーク

タグ

関連タグで絞り込む (13)

algorithmとdbに関するkenzan8000のブックマーク (3)

お知らせ

今週のはてなブックマーク数ランキング（2025年11月第4週）

はてなブックマーク一部機能のメンテナンスに関するお知らせ

今週のはてなブックマーク数ランキング（2025年11月第3週）

公式Twitter

キーボードショートカット一覧

はてなブックマーク

公式Twitter

はてなのサービス

タグ

関連タグで絞り込む (13)

algorithmとdbに関するkenzan8000のブックマーク (3)

Geohash: Deep Intuitive Understanding in under 7 Minutes

データベース内部の仕組み

B-Tree Tutorial - An Introduction to B-Trees

お知らせ

今週のはてなブックマーク数ランキング（2025年11月第4週）

はてなブックマーク一部機能のメンテナンスに関するお知らせ

今週のはてなブックマーク数ランキング（2025年11月第3週）

公式Twitter

キーボードショートカット一覧

はてなブックマーク

公式Twitter

はてなのサービス