For Databases Is a B-Tree the Same as an Index?

0 Comments

Question
In the context of databases, Is a B-tree the same as an index?

Answer
For many intents and purposes they are the same.

“B-Tree is a self-balancing search tree.” Taken from
https://www.geeksforgeeks.org/introduction-of-b-tree-2/.

“B-tree is a data structure that store data in its node in sorted order.” Taken from https://dzone.com/articles/database-btree-indexing-in-sqlite.

…

Continue reading “For Databases Is a B-Tree the Same as an Index?”

In I.T., what is a Schema?

0 Comments

Question
In computing, what is the definition of a schema?

Answer / schema disambiguation
Outside of the I.T. realm, Merriam-Webster’s Dictionary (11th Edition, on page 1110) defines schema as “a diagrammatic presentation; broadly: a structured framework or plan: outline.” This definition must have influenced the appropriation of the word to refer to concepts in I.T..

For Kubernetes
“Schemas are the set of JSON files for various Kubernetes versions,

…

Continue reading “In I.T., what is a Schema?”

For Databases Is a B-Tree the Same as an Index?

0 Comments

Question
In the context of databases, Is a B-tree the same as an index?

Answer
For many intents and purposes they are the same.

“B-Tree is a self-balancing search tree.” Taken from
https://www.geeksforgeeks.org/introduction-of-b-tree-2/

“B-tree is a data structure that store data in its node in sorted order.”
https://dzone.com/articles/database-btree-indexing-in-sqlite

This source says that the “B” stands for “balanced” (not “binary”): https://use-the-index-luke.com/sql/anatomy/the-tree

To learn more see this: https://www.geeksforgeeks.org/difference-between-binary-tree-and-b-tree/

…

Continue reading “For Databases Is a B-Tree the Same as an Index?”

What is Pipelinization in Technology/Computing?

0 Comments

Question
In I.T. what is pipelinization?

Answer / Disambiguation
The configuration, creation, or execution of a repeatable process that involves a series of stages with a start and finish. Another definition of pipelinization would be making a procedure into a controlled stream (for reproducibility for parallel and independent development or parallel and increased throughput of the original process). A final definition would be adopting a manual or automated process by developing a sequence of substeps for a [batch] job to incrementally pass through.

…

Continue reading “What is Pipelinization in Technology/Computing?”

Is It a Best Practice to Normalize a SQL Database?

0 Comments

Problem scenario
There are sources that recommend database normalization as a best practice for relational databases. Is it always a best practice to normalize databases?

Answer
There is no clear answer as the sources vary.

A heavily voted-up answer on StackOverflow says that denormalization for OLAP performance is something to be avoided. We find recognition of this “best practice” on a venerated engineering blog:

Keeping data normalized is considered a best practice in MySQL.

…

Continue reading “Is It a Best Practice to Normalize a SQL Database?”

For Storing Data for with Few Transactions and Little Loading with a Need for Compression, Would a Column-Oriented Database Be Better than a Row-Oriented Database?

0 Comments

Problem scenario
You are trying to select a database that is right for your needs. You will not be doing many transactions. The database does not need to support regular ETL or OLTP. You are going to have a large database, and you want it to compress to the smallest size possible. In some cases a column-oriented database better than a row-oriented database. What type of database should you use for this situation?

…

Continue reading “For Storing Data for with Few Transactions and Little Loading with a Need for Compression, Would a Column-Oriented Database Be Better than a Row-Oriented Database?”

How Do You Troubleshoot an Error about sqlite3 Not Being Installed when It Is Actually Installed?

0 Comments

Problem scenario
You have installed sqlite3. It is a version above 3.22.0. But when you run “make deps” you see this error message:

checking for SQLITE… no
configure: error: Package requirements (sqlite3 = 3.22.0) were not met:
No package ‘sqlite3’ found

What should you do?

Solution
Run this:
sudo apt -y install libsqlite3-dev

…

Continue reading “How Do You Troubleshoot an Error about sqlite3 Not Being Installed when It Is Actually Installed?”